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

 // 定义
 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 = ;
 }
 template<class T>
 SqListClass<T>::SqListClass() // 构造函数
 {
     data = new T[maxSize];
     length = ;
 }
 // 线性表的销毁
 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=; i<n; i++){
         data[i] = a[i];
     }
     length = i;
 }

 // 输出线性表的所有元素，时间复杂度为O(n)
 template<class T>
 void SqListClass<T>::DispList(){
     cout << "Out:" << endl;
     for(int i=; 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< || i>length) return false;
     e = data[i-];
     return true;
 }

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

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

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

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

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

 void CreateList_(){
     cout<<"请输入顺序表长度"<<endl;
     int length;
     do{
         cin>>length;
         if(length<=) cout<<"顺序表长度不合法，请重新输入"<<endl;
     }while(length<=);
     cout<<"请选择顺序表类型：输入类型后面的数字"<<endl;
     int type;
     do{
         cout<<"int:1    double:2   string:3"<<endl;
         cin>>type;
         if(type<=||type>=) cout<<"类型输入不合法，请重新输入"<<endl;
     }while(type<=||type>=);

     //创建
     SqListClass<int> sqList(length);

     cout<<"创建线性表成功^_^"<<endl;
 }

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

 // 主函数
 int main(){
     int length=;
     SqListClass<int> sqList(length);

     int demand=;

     while(demand){
         cout<<endl;
         cout<<"---------------------------------顺序表操作指令---------------------------------"<<endl;
         cout<<"*、输入数字 1 ，创建顺序表"<<endl;
         cout<<"*、输入数字 0 ，退出系统 "<<endl;
         cout<<"--------------------------------------------------------------------------------"<<endl;
         cin>>demand;
         switch(demand){
             case : CreateList_();break;
             case : QuitSystem();return ;
         }
     }

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