C++用类模板实现可变长数组
为加深对类模板应用的理解,下面的程序给出一个可变长数组类模板的实现。
可变长数组类模板:
可变长数组类模板:
#include <iostream> #include <cstring> using namespace std; template <class T> class CArray { int size; //数组元素的个数 T *ptr; //指向动态分配的数组 public: CArray(int s = 0); //s代表数组元素的个数 CArray(CArray & a); ~CArray(); void push_back(const T & v); //用于在数组尾部添加一个元素v CArray & operator=(const CArray & a); //用于数组对象间的赋值 T length() { return size; } T & operator[](int i) {//用以支持根据下标访问数组元素,如a[i] = 4;和n = a[i]这样的语句 return ptr[i]; } }; template<class T> CArray<T>::CArray(int s):size(s) { if(s == 0) ptr = NULL; else ptr = new T[s]; } template<class T> CArray<T>::CArray(CArray & a) { if(!a.ptr) { ptr = NULL; size = 0; return; } ptr = new T[a.size]; memcpy(ptr, a.ptr, sizeof(T ) * a.size); size = a.size; } template <class T> CArray<T>::~CArray() { if(ptr) delete [] ptr; } template <class T> CArray<T> & CArray<T>::operator=(const CArray & a) { //赋值号的作用是使"="左边对象里存放的数组,大小和内容都和右边的对象一样 if(this == & a) //防止a=a这样的赋值导致出错 return * this; if(a.ptr == NULL) { //如果a里面的数组是空的 if( ptr ) delete [] ptr; ptr = NULL; size = 0; return * this; } if(size < a.size) { //如果原有空间够大,就不用分配新的空间 if(ptr) delete [] ptr; ptr = new T[a.size]; } memcpy(ptr,a.ptr,sizeof(T)*a.size); size = a.size; return *this; } template <class T> void CArray<T>::push_back(const T & v) { //在数组尾部添加一个元素 if(ptr) { T *tmpPtr = new T[size+1]; //重新分配空间 memcpy(tmpPtr,ptr,sizeof(T)*size); //拷贝原数组内容 delete []ptr; ptr = tmpPtr; } else //数组本来是空的 ptr = new T[1]; ptr[size++] = v; //加入新的数组元素 } int main() { CArray<int> a; for(int i = 0;i < 5;++i) a.push_back(i); for(int i = 0; i < a.length(); ++i) cout << a[i] << " "; return 0; }
所有教程
- C语言入门
- C语言编译器
- C语言项目案例
- 数据结构
- C++
- STL
- C++11
- socket
- GCC
- GDB
- Makefile
- OpenCV
- Qt教程
- Unity 3D
- UE4
- 游戏引擎
- Python
- Python并发编程
- TensorFlow
- Django
- NumPy
- Linux
- Shell
- Java教程
- 设计模式
- Java Swing
- Servlet
- JSP教程
- Struts2
- Maven
- Spring
- Spring MVC
- Spring Boot
- Spring Cloud
- Hibernate
- Mybatis
- MySQL教程
- MySQL函数
- NoSQL
- Redis
- MongoDB
- HBase
- Go语言
- C#
- MATLAB
- JavaScript
- Bootstrap
- HTML
- CSS教程
- PHP
- 汇编语言
- TCP/IP
- vi命令
- Android教程
- 区块链
- Docker
- 大数据
- 云计算