动态数组的实现

转载自http://www.cricode.com/1314.html

从本文你能学到：

1.C++编写一个类

2.编写C++类模板

3.C++操作法重载

4.如何实现动态数组

5.学习标准库程序的编码风格

一个最简单的类模板

template <class T> class Test{ private: int size; T* list; public: Test(int sz = 2){size = sz;} ~Test(){delete [] list;} void DoSomething(); }; template <class T> void Test<T>::DoSomething() { list = new T[size]; cout<<"the size is:"<<size<<endl; } int main() { Test<int> test(5); test.DoSomething(); Array<double> myArray(4); system("pause"); }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

template < class T > class Test { private :     int size ;     T* list ; public :     Test ( int sz = 2 ) { size = sz ; }     ~ Test ( ) { delete [ ] list ; }     void DoSomething ( ) ; } ; template < class T > void Test < T > :: DoSomething ( ) {     list = new T [ size ] ;     cout << "the size is:" << size << endl ; } int main ( ) {     Test < int > test ( 5 ) ;     test . DoSomething ( ) ;     Array < double >   myArray ( 4 ) ;     system ( "pause" ) ; }

用类模板实现通用的动态数组

知道如何编写C++类模板后，我们来看看如何用类模板实现动态数组。

#ifndef ARRAY_CLASS #define ARRAY_CLASS #include <iostream> #include <stdlib.h> using namespace std; #ifndef NULL const int NULL = 0; #endif enum ErrorType {invalidArraySize, memoryAllocationError, indexOutOfRange}; static char *errorMsg[] = { "Invalid array size", "Memory allocation error", "Invalid index: " }; template <class T> class Array { private: // a dynamically allocated list containing size items //一个动态申请的包含size个元素的表 T* alist; int size; //error handling method //出错处理函数 void Error(ErrorType error,int badIndex=0) const; public: //constructors and destructor Array(int sz = 2); Array(const Array<T>& A); ~Array(void); //assignment, indexing and pointer conversion //赋值,下标,和指针转换操作 Array<T>& operator= (const Array<T>& rhs); T& operator[](int i); operator T* (void) const; // size operations //有关表大小的函数 int ListSize(void) const; // read the size void Resize(int sz); // modify the size }; // prints the message corresponding to error template <class T> void Array<T>::Error(ErrorType error, int badIndex) const { cerr << errorMsg[error]; // for indexOutOfRange, print the bad index if (error == indexOutOfRange) cerr << badIndex; cerr << endl; exit(1); } // constructor template <class T> Array<T>::Array(int sz) { // check for an invalid size parameter //检查数组大小参数是否合法 if (sz < 0) //我把改为sz<0 Error(invalidArraySize); // assign the size and dynamically allocate memory //给size赋值并动态申请内存 size = sz; alist = new T[size]; // make sure that system allocates the desired memory, //确保系统分配了所需的内存 if (alist == NULL) Error(memoryAllocationError); } // destructor template <class T> Array<T>::~Array(void) { delete [] alist; } //copy constructor //拷贝构造函数 template <class T> Array<T>::Array(const Array<T>& X) { // get size from object X and assign to current object //取得对象X的大小并将其赋值给当前对象 int n = X.size; size = n; // allocate new memory for object and do error checking //为对象申请新内存并进行出错检查 alist = new T[n]; // allocate dynamic array if (alist == NULL) Error(memoryAllocationError); // copy array items from x to current object //从X中拷贝数组元素到当前对象 T* srcptr = X.alist; // address at start of X.alist T* destptr = alist; // address at start of alist while (n--) // copy list *destptr++ = *srcptr++; } //assignment operator. assign rhs to the current object //赋值rhs给当前对象 template <class T> Array<T>& Array<T>::operator= (const Array<T>& rhs) { // record the size of rhs记录rhs的大小 int n = rhs.size; // if sizes not the same, delete memory and reallocate //如果大小不相同，删除并重新分配内存 if (size != n) { delete [] alist; // destroy original memory alist = new T[n]; // allocate a new array if (alist == NULL) Error(memoryAllocationError); size = n; } // copy array items from rhs to current object // 拷贝rhs到当前对象 T* destptr = alist;//T*为重载运算符，返回数组首地址 T* srcptr = rhs.alist; while (n--) *destptr++ = *srcptr++; // return reference to the current object return *this; } // overloaded index operator //重载下标运算符 template <class T> T& Array<T>::operator[](int n) { // do array bounds checking //数据越界检查 if (n < 0 || n > size-1) Error(indexOutOfRange,n); // return the element from the private array list //从私有数级中返回元素值 return alist[n]; } // pointer conversion operator template <class T> Array<T>::operator T* (void) const { // return address of private array in the current object //返回当前对象中私有数组的首地址 return alist; } template <class T> int Array<T>::ListSize(void) const { return size; } // resize operator template <class T> void Array<T>::Resize(int sz) { // test new size parameter; terminate if size <= 0 //检查新的大小参数;若其小于等于0,则退出程序 if (sz < 0)//原来为sz<=0，我把它改为sz<0，因为在V中目录下会出现0个文件 Error(invalidArraySize); // nothing to do if size hasn't changed //若大小不变,则简单返回 if (sz == size) return; // request new memory and verify system response //需申请新的内存;确认系统已分配所需内存 T* newlist = new T[sz]; if (newlist == NULL) Error(memoryAllocationError); // declare n with value sz (truncating list) // or otherwise declare n to be the current size //n为需拷贝元素的个数 int n = (sz <= size) ? sz : size; // copy n array items from old to new memory //从旧表中拷贝n个数组元素到新表 T* srcptr = alist; //alist的首地址address at start of alist T* destptr = newlist; // newlist首地址address at start of newlist while (n--) // 拷贝表元素copy list *destptr++ = *srcptr++; // delete old list删除旧表 delete[] alist; // reset alist to point at newlist and update the size //将alist指针指向newlist并改变大小值 alist = newlist; size = sz; } #endif // ARRAY_CLASS //测试程序 int main() { Array<double> testArray(10); cout<<"array size is:"<<testArray.ListSize()<<endl; for (int i = 0;i<10;i++) { testArray[i] = i*3.14; } for(int i =0;i< 10;i++) { cout<<testArray[i]<<' '; } cout<<endl; testArray.Resize(50); cout<<"array size is:"<<testArray.ListSize()<<endl; for (int i = 0;i<20;i++) { testArray[i] = i*3.14; } for(int i =0;i< 20;i++) { cout<<testArray[i]<<' '; } cout<<endl; system("pause"); }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239

#ifndef   ARRAY_CLASS   #define   ARRAY_CLASS   #include   <iostream>   #include   <stdlib.h>   using namespace std ; #ifndef   NULL   const    int    NULL    =    0 ;    #endif enum    ErrorType    { invalidArraySize ,    memoryAllocationError ,    indexOutOfRange } ;    static    char    * errorMsg [ ]    =    {        "Invalid   array   size" ,    "Memory   allocation   error" ,        "Invalid   index:   "    } ;    template    < class    T >    class    Array    {    private :        // a   dynamically   allocated   list   containing   size   items       //一个动态申请的包含size个元素的表       T*      alist ;        int    size ;        //error   handling   method       //出错处理函数       void    Error ( ErrorType   error , int    badIndex = 0 )    const ;    public :        //constructors   and   destructor       Array ( int    sz    =    2 ) ;        Array ( const    Array < T > &    A ) ;        ~ Array ( void ) ;        //assignment,   indexing   and   pointer   conversion       //赋值,下标,和指针转换操作       Array < T > &    operator =    ( const    Array < T > &    rhs ) ;        T &    operator [ ] ( int    i ) ;        operator    T*    ( void )    const ;        //   size   operations       //有关表大小的函数       int    ListSize ( void )    const ;        //   read   the   size       void    Resize ( int    sz ) ;                  //   modify   the   size   } ;    //   prints   the   message   corresponding   to   error   template    < class    T >    void    Array < T > :: Error ( ErrorType   error ,    int    badIndex )    const    {        cerr    <<    errorMsg [ error ] ;        //   for   indexOutOfRange,   print   the   bad   index       if    ( error    ==    indexOutOfRange )            cerr    <<    badIndex ;        cerr    <<    endl ;        exit ( 1 ) ;    }    //   constructor   template    < class    T >    Array < T > :: Array ( int    sz )    {        //   check   for   an   invalid   size   parameter       //检查数组大小参数是否合法       if    ( sz    <    0 )    //我把改为sz<0           Error ( invalidArraySize ) ;        //   assign   the   size   and   dynamically   allocate   memory       //给size赋值并动态申请内存       size    =    sz ;        alist    =    new    T [ size ] ;                //   make   sure   that   system   allocates   the   desired   memory,         //确保系统分配了所需的内存       if    ( alist    ==    NULL )            Error ( memoryAllocationError ) ;    }    //   destructor   template    < class    T >    Array < T > :: ~ Array ( void )    {          delete    [ ]    alist ;    }    //copy   constructor   //拷贝构造函数   template    < class    T >    Array < T > :: Array ( const    Array < T > &    X )    {        //   get   size   from   object   X   and   assign   to   current   object       //取得对象X的大小并将其赋值给当前对象         int    n    =    X . size ;        size    =    n ;        //   allocate   new   memory   for   object   and   do   error   checking       //为对象申请新内存并进行出错检查       alist    =    new    T [ n ] ;                        //   allocate   dynamic   array       if    ( alist    ==    NULL )            Error ( memoryAllocationError ) ;        //   copy   array   items   from   x   to   current   object       //从X中拷贝数组元素到当前对象           T*    srcptr    =    X . alist ;          //   address   at   start   of   X.alist       T*    destptr    =    alist ;            //   address   at   start   of   alist       while    ( n -- )                            //   copy   list           * destptr ++    =    * srcptr ++ ;    }    //assignment   operator.   assign   rhs   to   the   current   object   //赋值rhs给当前对象   template    < class    T >    Array < T > &    Array < T > :: operator =    ( const    Array < T > &    rhs )    {        //   record   the   size   of   rhs记录rhs的大小       int    n    =    rhs . size ;        //   if   sizes   not   the   same,   delete   memory   and   reallocate       //如果大小不相同，删除并重新分配内存       if    ( size    !=    n )        {            delete    [ ]    alist ;                  //   destroy   original   memory           alist    =    new    T [ n ] ;                //   allocate   a   new   array           if    ( alist    ==    NULL )                Error ( memoryAllocationError ) ;            size    =    n ;        }        //   copy   array   items   from   rhs   to   current   object       //   拷贝rhs到当前对象       T*    destptr    =    alist ; //T*为重载运算符，返回数组首地址       T*    srcptr    =    rhs . alist ;        while    ( n -- )            * destptr ++    =    * srcptr ++ ;        //   return   reference   to   the   current   object       return    * this ;    }    //   overloaded   index   operator   //重载下标运算符   template    < class    T >    T &    Array < T > :: operator [ ] ( int    n )    {        //   do   array   bounds   checking       //数据越界检查       if    ( n    <    0    ||    n    >    size - 1 )            Error ( indexOutOfRange , n ) ;        //   return   the   element   from   the   private   array   list       //从私有数级中返回元素值       return    alist [ n ] ;    }    //   pointer   conversion   operator   template    < class    T >    Array < T > :: operator    T*    ( void )    const    {        //   return   address   of   private   array   in   the   current   object       //返回当前对象中私有数组的首地址       return    alist ;    }    template    < class    T >    int    Array < T > :: ListSize ( void )    const    {        return    size ;    }    //   resize   operator   template    < class    T >    void    Array < T > :: Resize ( int    sz )    {        //   test   new   size   parameter;   terminate   if   size   <=   0       //检查新的大小参数;若其小于等于0,则退出程序       if    ( sz    <    0 ) //原来为sz<=0，我把它改为sz<0，因为在V中目录下会出现0个文件           Error ( invalidArraySize ) ;        //   nothing   to   do   if   size   hasn't   changed       //若大小不变,则简单返回       if    ( sz    ==    size )            return ;        //   request   new   memory   and   verify   system   response       //需申请新的内存;确认系统已分配所需内存       T*    newlist    =    new    T [ sz ] ;        if    ( newlist    ==    NULL )            Error ( memoryAllocationError ) ;        //   declare   n   with   value   sz   (truncating   list)       //   or   otherwise   declare   n   to   be   the   current   size       //n为需拷贝元素的个数       int    n    =    ( sz    <=    size )    ?    sz    :    size ;        //   copy   n   array   items   from   old   to   new   memory       //从旧表中拷贝n个数组元素到新表       T*    srcptr    =    alist ;              //alist的首地址address   at   start   of   alist       T*    destptr    =    newlist ;        //   newlist首地址address   at   start   of   newlist       while    ( n -- )                            //   拷贝表元素copy   list           * destptr ++    =    * srcptr ++ ;        //   delete   old   list删除旧表       delete [ ]    alist ;        //   reset   alist   to   point   at   newlist   and   update   the   size       //将alist指针指向newlist并改变大小值       alist    =    newlist ;        size    =    sz ;    }    #endif     //   ARRAY_CLASS  //测试程序 int main ( ) {     Array < double > testArray ( 10 ) ;     cout << "array size is:" << testArray . ListSize ( ) << endl ;     for ( int i = 0 ; i < 10 ; i ++ )     {         testArray [ i ] = i* 3.14 ;     }     for ( int i = 0 ; i < 10 ; i ++ )     {         cout << testArray [ i ] << ' ' ;     }     cout << endl ;     testArray . Resize ( 50 ) ;     cout << "array size is:" << testArray . ListSize ( ) << endl ;     for ( int i = 0 ; i < 20 ; i ++ )     {         testArray [ i ] = i* 3.14 ;     }     for ( int i = 0 ; i < 20 ; i ++ )     {         cout << testArray [ i ] << ' ' ;     }     cout << endl ;     system ( "pause" ) ; }