2.txt

设计一个类模板

设计一个类模板，用于对数组进行排序、查找、求元素和，并以整数数组和实数组进行编程测试。
实现步骤：
1．新建Win32 Console Application程序项目 
2．在文件编辑区窗口编写如下程序代码：
#include <iostream.h>
template <class T>
class array
{
  T *data;
  int num;
public:
  array(T *d, int n){ data=d; num=n; }
  ~array(){}
  void sort();
  int seek(T key);
  T sum();
  void show();
};
template <class T>
void array<T>::sort()
{
  int j,k,m;
  T temp;
  for (j=0; j<num-1; j++)
  {
    m=j;
    for (k=j+1; k<num; k++) if (data[k]<data[j]) m=k;
    if (m!=j)
    {
      temp=data[j]; data[j]=data[m]; data[m]=temp;
    }
  }
}
template <class T>
int array<T>::seek(T key)
{
  int j
  for (j=0; j<num; j++) if (data[j]==temp) return data[j];
  return –1;
}
template <class T>
T array<T>::sum()
{
  T s=0;
  int j;
  for (j=0; j<num; j++) s+=data[j];
  return s;
}
template <class T>
void array<T>::show()
{
  int j;
  for (j=0; j<num; j++) cout<<data[j]<<” “;
  cout<<endl;
}
void main()
{
  int a[]={6,3,8,1,9,4,7,5,2};
  double b[]={2.3,6.5,4.5,1.9,3.0,7.8,0.9,5.5};
  array<int> arr1(a,9);
  array<double> arr2(b,8);
  arr1.show();
  arr1.sort();
  cout<<”8在a数组中的位置：”<<arr1.seek(8)<<endl;
  cout<<”a数组的元素和：”<<arr1.sum()<<endl;
  arr2.show();
  arr2.sort();
  cout<<”8.0在a数组中的位置：”<<arr2.seek(8.0)<<endl;
  cout<<”b数组的元素和：”<<arr2.sum()<<endl;
}
3．编译、链接和执行程序