Array类模板

#include <iostream> 
#include <vector>
#include <limits>
using namespace std;

template <typename T>
class Array{
    T* data_;   
    int size_; 
public:
    Array(vector<T> v) ;
    // 析构函数，释放已经申请到的内存
    ~Array();
    // 排序，将数组中所有元素由小到大排序
    void sort();    
    // 查找指定的元素key，返回其所在位置（位置编号从0开始）; 如果没有找到，则返回 -1
    int seek(T key);
    void display();
};

template <typename T>
Array<T>::Array(vector<T> v) { 
    size_ = v.size();
    data_ = static_cast<T*> (new T[size_]);
    for (int i = 0; i < size_; i++) {
        data_[i] = v[i];
    }
}
// 析构函数，释放已经申请到的内存
template <typename T>
Array<T>::~Array(){
    delete data_;
};           
// 排序，将数组中所有元素由小到大排序
template <typename T>
void Array<T>::sort(){
    for(int i=1; i<size_; ++i){/*第0个元素有序，从第1个元素向右无序*/
        int j=i-1;
        T key=data_[i];/*保存第i个元素，左边的元素i-1*/
        while(j>=0 && key<data_[j]){/*保存的元素key与之前的元素从右向左逐个比较*/
            data_[j+1]=data_[j];/*移动（向后赋值）*/
            j--;
        }
        data_[j+1]=key;/*恢复正确值j+1*/
    }    
}; 

// 查找指定的元素key，返回其所在位置（位置编号从0开始）; 如果没有找到，则返回 -1
template <typename T>
int Array<T>::seek(T key){
    int i = 0;
    while( i <= size_ && data_[i]!= key )
        i++;
    if ( i > size_ )  return -1; /* 如果没找到，返回错误信息 */
    else  return i;  /* 找到后返回的是存储位置 */
};
    
template <typename T>
void Array<T>::display() {
    for (int i = 0; i < size_; i++) {
        cout << data_[i];
        if (i != size_ - 1)
            cout << " ";  // 输出一个空格
    }
}

//需要ctr + z
/* 
1 2 3 3 2 1
1.1 2.0 3.3 2.00001 1.1
d f z E f a g 
*/

int main() {
    vector<int> vi;
    int ti;
    vector<double> vd;
    double td;
    vector<char> vc;
    char tc;
 
    while (cin.get() != '
') {
        cin.unget();
        cin >> ti;
        vi.push_back(ti);
    }
 
    while (cin.get() != '
') {
        cin.unget();
        cin >> td;
        vd.push_back(td);
    }
 
    while (cin >> tc) {
        vc.push_back(tc);
    }
 
    Array<int> ai(vi);
    Array<double> ad(vd);
    Array<char> ac(vc);
 
    /* 查找 */
    cout << ai.seek(10) << endl;
    cout << ad.seek(10.0) << endl;
    cout << ac.seek('a') << endl;
 
    ai.sort();
    ad.sort();
    ac.sort();
  
    ai.display();
    cout << endl;
    ad.display();
    cout << endl;
    ac.display();
 
// GCC及VC编译器在调试模式下会暂停，便于查看运行结果
#if ( defined(__DEBUG__) || defined(_DEBUG) )
    cin.ignore(numeric_limits<streamsize>::max(), '
');
    cin.get();
#endif 
    return 0;
}