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