C++模板类练习题

题目说明：

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

实现代码：

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

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

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

// 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=0;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=0;i<l;i++)
    {
        c[i] = a[i];    
    }
        
    // 这下面的{}最好一个都不要省 
    // 一个都不省的话 首先方便后期添加代码 其次看起来舒服 
    // 排序 升序排序 
    for(j=0;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=0;i<l;i++)
    {
        cout << c[i] << " ";    
    }
    cout << endl;
    
}
        
template <class Type>
void Array<Type>::reverse(){
    int i;
    Type d[l];                // 声明数组 
    for(i=0;i<l;i++)
    {
        // int d[i] = a[l-1-i];
        d[i] = a[l-1-i];
        cout << d[i] << " ";
    }
    cout << endl;
}

template <class Type>
void Array<Type>::find(Type t){
    int e = 0;
    int flag = 0;            // 0表示未找到 
    for(int i=0;i<l;i++)
    {
        if(a[i]==t)
        {
            flag = 1;
            cout << "是第" << i+1 << "个元素" << endl;
            e = i; 
            break;    
            // 找到了就应该直接退出 
            // 要不然如果不退出循环 后面有一样的值 就会又输出一遍 
            // 当然如果你想将每个值的位置都输出也可以 但是一般常理是找第一个出现的值
            
            // 另外可能没找到 你应该对这种情况做一个判断 如果没找到 输出适当提示信息
            // 判断没找到的方法很简单 就是用一个flag变量来标识是否找到 
        }
    }
    
    // 判断是否未找到该元素 
    if(flag==0)
    {
        cout << "未找到该元素" << endl;
    }
    
}

template <class Type>
void Array<Type>::sum(){
    int i;
    Type res = 0;            // res应该初始化        
    for(i=0;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=0;i<x;i++)
    {
        cin >> a[i];
    }
    cout << "请输入double型数组元素" << endl;
    for(i=0;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 0;
    
}