首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 计算机考试 > 等级考试 > 复习指导 >

C++技巧——二维动态数组类模板(1)

2009-04-28 
二维动态数组类模板

    C++提供了许多强大的机制来实现代码的高度复用、来使我们使用我们自已的类就像使用内置类型那样方便快捷。比如模板,运算符重载等等。模板好比如是一个大批量生产函数和类的工厂,使我们不用再去关心与数据类型相关的繁琐编程细节,把我们精力留给那些真正值得我们去认真思考的地方。而运算符重载则使我们的程序更直观更简洁,这不仅使我们更容易读懂我们的程序,而且使我们能以一种更为流畅的方式来表达我们的想法。就像上篇文章说到的,如果我们把动态分配的二维数组用类模板实现,并重载相应的操作符,我们就能十分方便的使用我们自己定义的数组类型了。今天我正好把以往的程序整理了一下,就一并贴了出来,看下面的程序。下面的两个类模板在vc++6.0上编译运行良好,测试程序也都得到正确的结果,如果在其他编译环境下有什么问题,欢迎给我留言。
  第一个头文件Array.h是一维动态数组类模板:
  //Array.h
  #ifndef CARL_SEN_ARRAY_H
  #define CARL_SEN_ARRAY_H
  #include <iostream>
  #include <cstdarg>
  using std::out_of_range;
  using std::ostream;
  template<typename T>
  class Array {
  protected:
  unsigned int size;
  T* data;
  public:
  //构造函数
  Array(unsigned int _size=0);
  Array(unsigned int count, T data1, ...);
  //复制控制
  Array(const Array<T>& array);
  Array& operator=(const Array<T>& array);
  ~Array() {
  delete[] data;
  }
  //两种重载运算符
  T& operator[](unsigned int index);
  const T& operator[](unsigned int index) const;
  friend ostream& operator<<(ostream& os, const Array<T>& array);
  //get,set成员函数
  unsigned int getSize() const {
  return size;
  }
  void setSize(unsigned int newSize);
  };
  template <typename T>
  Array<T>::Array(unsigned int _size):data(new T[_size]), size(_size) {
  for(unsigned int i=0; i<size; ++i) {
  data[i]=T();
  }
  }
  template <typename T>
  Array<T>::Array(unsigned int count, T data1, ...):size(count), data(new T[count]) {
  va_list ap;
  va_start(ap, count);
  for(unsigned int i=0; i<size; ++i) {
  data[i]=va_arg(ap, T);
  }
  va_end(ap);
  }
  template <typename T>
  Array<T>::Array(const Array<T>& array):size(array.size), data(new T[array.size]) {
  for(unsigned int i=0; i<size; ++i) {
  data[i]=array.data[i];
  }
  }
  template <typename T>
  Array<T>& Array<T>::operator=(const Array<T>& array) {
  if(&array!=this) {
  delete[] data;
  data=new T[array.size];
  size=array.size;
  for(unsigned int i=0; i<size; ++i) {
  data[i]=array.data[i];
  }
  }
  return *this;
  }
  template <typename T>
  T& Array<T>::operator[](unsigned int index) {
  if(index>=size) {
  throw out_of_range("invalid index");
  }
  return data[index];
  }
  template <typename T>
  const T& Array<T>::operator[](unsigned int index) const {
  if(index>=size) {
  throw out_of_range("invalid index");
  }
  return data[index];
  }
  template <typename T>
  void Array<T>::setSize(unsigned int newSize) {
  T* const newData=new T[newSize];
  const unsigned int Min=size<newSize?size:newSize;
  for(unsigned int i=0; i<Min; ++i) {
  newData[i]=data[i];
  }
  delete[] data;
  data=newData;
  size=newSize;
  }
  template <typename T>
  ostream& operator<<(ostream& os, const Array<T>& array) {
  for(int i=0; i<array.size; ++i) {
  os<<array.data[i]<<"\t";
  }
  return os;
  }
  #endif

热点排行