c++动态数组模板库.docVIP

c++动态数组模板库 Free, tested ready to use examples! AnyE / Web Programming /programming/ / C++ /programming/cplusplus/ C++ dynamic array template class abstract This article provides example of dynamic array implementation using *C++ templates*. It uses standard *malloc*/realloc memory allocation functions and simple doubling size resizing strategy. Our AeDynArray class interface resembles MFC standard CArray class, but uses only standard C libraries. compatible # Any modern C++ compiler AeDynArray class interface is quite simple. There are two constructors(default constructor and copy constructor), assignment operator, overloaded index [] operator and following member functions: * Add(el item) 鈥?adds /item/ to the end of array, resizes it twice its current capacity if there is no more space * GetSize() 鈥?returns current size of an array * SetSize(unsigned int size) 鈥?sets array size * Fill(int c) 鈥?fills all arrays memory with a given integer * Clear() 鈥?removes all elemets from the array, resets memory alocation * Delete(unsigned int pos) 鈥?deletes specified element from the array AeDynArray class difinition is prefixed by the keyword *template*: /el/ is a type parameter 鈥?it can be any type. Functions Add() and operator [] uses type /el/ specified while instantiating a class. source code: C++ #include cstdlib templateclass el class AeDynArray { public: AeDynArray(); // constructor AeDynArray(const AeDynArray a); // copy constructor ~AeDynArray(); // distructor AeDynArray operator = (const AeDynArray a); // assignment operator el operator [] (unsigned int index); // get array item void Add(const el item); // Add item to the end of array unsigned int GetSize(); // get size of array (elements) void SetSize(unsigned int newsize); // set size of array (elements) void Clear(); // clear array void Delete(unsigned int pos); // delete array item void* getptr(); // get void*