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;
}