C++顺序表（模板总结）

C++顺序表（模板总结）

总结：

1、模板类的实质是什么：让程序员写出和类型无关的代码

2、模板的对象时什么：方法或者类

3、是对类中的一系列操作，提供一个不固定数据类型的方法

用模板做的类的时候要指明对象

Stack<int>  intStack;  // int 类型的栈

Stack<string> stringStack;    // string 类型的栈

我们用的时候必须先指定   也就是先把这个参数传给T

4、这里顺序表的实现可以先选择类型然后选择操作，因为一个类就是一个整体，属性+方法。

5、C++动态创建用new关键词，也就是动态指定数组大小

#include<iostream>

using namespace std;

int maxSize = 100;

// 定义
template <class T>
class SqListClass
{
    private:
        T *data; // 存放顺序表中的元素
        int length; // 存放顺序表的长度

    public:
        SqListClass(int length); // 构造函数
        SqListClass(); // 构造函数
        ~SqListClass(); // 析构函数
        void CreateList(T a[], int n); // 由a数组中的元素建造顺序表
        void DispList(); // 输出顺序表L中的所有元素
        int ListLength(); // 求顺序表的长度
        bool GetElem(int i, T &e); // 求顺序表中某序列号的元素值
        int LocateElem(T e); // 按元素查找其第一个序号位置
        bool ListInsert(int i, T e); // 在位置i插入数据元素e
        bool ListDelete(int i); // 在位置i删除数据元素
        void ReverseList(SqListClass<T> &L); // 翻转顺序表
        
        //操作时候的函数
//        void CreateList_();
//        void QuitSystem(); 
};

// 线性表的初始化
template<class T>
SqListClass<T>::SqListClass(int length) // 构造函数
{
    data = new T[length];
    length = 0;
}
template<class T>
SqListClass<T>::SqListClass() // 构造函数
{
    data = new T[maxSize];
    length = 0;
}
// 线性表的销毁
template<class T>
SqListClass<T>::~SqListClass() // 析构函数
{
    delete [] data;
}

// 实现

// 线性表的创建，时间复杂度为O(n)
template<class T>
void SqListClass<T>::CreateList(T a[], int n)
{
    int i;
    for(i=0; i<n; i++){
        data[i] = a[i];
    }
    length = i;
}

// 输出线性表的所有元素，时间复杂度为O(n)
template<class T>
void SqListClass<T>::DispList(){
    cout << "Out:" << endl;
    for(int i=0; i<length; i++){
        cout << data[i] << " ";
    }
    cout << endl;
}

// 求线性表的长度，时间复杂度为O(1)
template<class T>
int SqListClass<T>::ListLength(){
    return length;
}

// 求顺序表中某序列号的元素值,，时间复杂度为O(1)
template<class T>
bool SqListClass<T>::GetElem(int i, T &e){
    if(i<0 || i>length) return false;
    e = data[i-1];
    return true;
}

// 按元素查找其第一个序号位置，时间复杂度为O(n)
template<class T>
int SqListClass<T>::LocateElem(T e){
    int i = 0;
    while(i<length && data[i]!=e) i++;
    if(i>=length) return 0;
    else return i+1;
}

// 在位置i插入数据元素e，时间复杂度为O(n)
template<class T>
bool SqListClass<T>::ListInsert(int i, T e){
    if(i<0 || i>length) return false;
    for(int j=length; j>=i; j--){
        data[j]=data[j-1];
    }
    data[i-1] = e;
    length++;
    return true;
}

// 在位置i删除数据元素，时间复杂度为O(n)
template<class T>
bool SqListClass<T>::ListDelete(int i){
    if(i<0 || i>length) return false;
    for(int j=i-1; j< length; j++){
        data[j] = data[j+1];
    }
    length--;
    return true;
}

// 翻转顺序表
template<class T>
void SqListClass<T>::ReverseList(SqListClass<T> &L){
    T temp;
    for(int j=0; j<L.length/2; j++){
        temp = L.data[j];
        L.data[j] = L.data[length-j-1];
        L.data[length-j-1] = temp;
    }
}

/***********************************分界线***********************************/
// 创建顺序表

void CreateList_(){
    cout<<"请输入顺序表长度"<<endl;
    int length;
    do{
        cin>>length;
        if(length<=0) cout<<"顺序表长度不合法，请重新输入"<<endl;
    }while(length<=0);
    cout<<"请选择顺序表类型：输入类型后面的数字"<<endl;
    int type;
    do{
        cout<<"int:1    double:2   string:3"<<endl; 
        cin>>type;
        if(type<=0||type>=4) cout<<"类型输入不合法，请重新输入"<<endl;
    }while(type<=0||type>=4);
    
    
    //创建 
    SqListClass<int> sqList(length);
    
    cout<<"创建线性表成功^_^"<<endl; 
}

// 退出系统 
void QuitSystem(){
    cout<<"成功退出系统-_-"<<endl; 
}

// 主函数
int main(){
    int length=10;
    SqListClass<int> sqList(length);
    
    int demand=1;
    
    while(demand){
        cout<<endl;
        cout<<"---------------------------------顺序表操作指令---------------------------------"<<endl; 
        cout<<"*、输入数字 1 ，创建顺序表"<<endl; 
        cout<<"*、输入数字 0 ，退出系统 "<<endl; 
        cout<<"--------------------------------------------------------------------------------"<<endl;
        cin>>demand;
        switch(demand){
            case 1: CreateList_();break;
            case 0: QuitSystem();return 0;
        } 
    }
    
//    int arr[3] = {3,4,5};
//    // 创建线性表
//    sqList.CreateList(arr, 3);
//    // 输出线性表
//    sqList.DispList();
//    // 输出线性表的长度
//    cout << "sqList length is " << sqList.ListLength() << endl;
//    // 求第二个位置的元素
//    int a;
//    sqList.GetElem(2, a);
//    cout <<"The 2 local is elem " << a << endl;
//    // 查找元素5的位置
//    cout << "The elem 5 local is " << sqList.LocateElem(5) << endl;
//    // 在位置4插入元素6
//    sqList.ListInsert(2, 6);
//    sqList.DispList();
//    // 在位置1删除数据元素
//    sqList.ListDelete(1);
//    sqList.DispList();
//    // 翻转顺序表
//    sqList.ReverseList(sqList);
//    sqList.DispList();
    return 0;
}