C++模板类练习题

题目说明：

 编写一个程序，使用类模板对数组元素进行排序，倒置、查找和求和
 具有对数组元素进行排序，倒置、查找和求和功能，
 然后产生类型实参分别为int型和double型的两个模板类，
 分别对整型数组与双精度数组完成所要求的操作

实现代码：

 /*
 编写一个程序，使用类模板对数组元素进行排序，倒置、查找和求和
 具有对数组元素进行排序，倒置、查找和求和功能，
 然后产生类型实参分别为int型和double型的两个模板类，
 分别对整型数组与双精度数组完成所要求的操作
 */

 // 以下代码 中标注了是用来debug的 都可以在debug完成后 将用来debug的代码删除 

 #include<iostream>
 using namespace std;
 const int SIZE=;

 // Array -> 模板类(类模板)
 template <class Type>
 class Array{
 private:
     int l, z;
     Type a[SIZE];
 public:
     Array(Type *b, int n)
     {
         int i;
         l = n;
         cout << "Array构造函数: " << endl;         // debug
         for(i=;i<l;i++)
         {
             a[i] = b[i];
             // 接下来两个cout 是用来debug
             cout << a[i] << " ";
         }
         cout << endl;
     }

     /*
         void paixu();
         void daozhi();
         void chazhao(Type t);
         void add();     // 这个是正确的命名，但是求和还是用sum比较好 add表示加
     */
     //以上函数的正确命名方法
     void sort();
     void reverse();
     void find(Type t);
     void sum();    

 };

 template <class Type>
 void Array<Type>::sort(){
     Type c[SIZE];
     int i, j, m;
     for(i=;i<l;i++)
     {
         c[i] = a[i];
     }

     // 这下面的{}最好一个都不要省
     // 一个都不省的话 首先方便后期添加代码 其次看起来舒服
     // 排序 升序排序
     for(j=;j<l;j++)
     {
         for(j=i;j<l;j++)
         {
             if(c[i]>c[j])
             {
                 m = c[i];
                 c[i] = c[j];
                 c[j] = m;
             }
         }
     }

     // 输出排序后的数据 -> a b c
     for(i=;i<l;i++)
     {
         cout << c[i] << " ";
     }
     cout << endl;

 }

 template <class Type>
 void Array<Type>::reverse(){
     int i;
     Type d[l];                // 声明数组
     for(i=;i<l;i++)
     {
         // int d[i] = a[l-1-i];
         d[i] = a[l--i];
         cout << d[i] << " ";
     }
     cout << endl;
 }

 template <class Type>
 void Array<Type>::find(Type t){
     int e = ;
     int flag = ;            // 0表示未找到
     for(int i=;i<l;i++)
     {
         if(a[i]==t)
         {
             flag = ;
             cout << "是第" << i+ << "个元素" << endl;
             e = i;
             break;
             // 找到了就应该直接退出
             // 要不然如果不退出循环 后面有一样的值 就会又输出一遍
             // 当然如果你想将每个值的位置都输出也可以 但是一般常理是找第一个出现的值

             // 另外可能没找到 你应该对这种情况做一个判断 如果没找到 输出适当提示信息
             // 判断没找到的方法很简单 就是用一个flag变量来标识是否找到
         }
     }

     // 判断是否未找到该元素
     if(flag==)
     {
         cout << "未找到该元素" << endl;
     }

 }

 template <class Type>
 void Array<Type>::sum(){
     int i;
     Type res = ;            // res应该初始化
     for(i=;i<l;i++)
     {
         res += a[i];
     }

     cout << "数组和为：" << res <<endl;
 }

 int main()
 {
     int i, x, y, q;
     double p;

     // 构建初始数组
     cout << "请输入两种类型数组元素个数: " << endl;
     cin >> x >> y;
     int *a;
     double *b;
     a = new int[x];
     b = new double[y];
     cout<<"请输入int型数组元素"<<endl;
     for(i=;i<x;i++)
     {
         cin >> a[i];
     }
     cout << "请输入double型数组元素" << endl;
     for(i=;i<y;i++)
     {
         cin >> b[i];
     }

     // 用初始数组初始化 模板类数组
     Array<int> c(a,x);
     Array<double> d(b,y);

     // int型数组功能展示
     cout << "int 型数组：" << endl;
     cout << "排序:" << endl;
     c.sort();
     cout << "倒置:" << endl;
     c.reverse();
     cout << "请输入要查找的元素: ";
     cin >> q;
     c.find(q);
     cout << "求和:" << endl;
     c.sum();

     // double型数组功能展示
     cout << "double 型数组：" << endl;
     cout << "排序:" << endl;
     d.sort();
     cout << "倒置:" << endl;
     d.reverse();
     cout << "请输入要查找的元素: ";
     cin >> p;
     c.find(p);
     cout << "求和:" << endl;
     d.sum();

     // 清除数据
     delete []a;
     delete []b;

     return ;

 }