手写vector c++
时间: 2023-10-23 18:13:54 浏览: 110
C++ vector
手写vector c可以按照以下步骤进行:
1. 创建一个类模板,取名为Vector,其中包含私有成员变量capacity(容量)、size(大小)和指向存储元素的指针arr。
2. 在构造函数中,初始化capacity和size为0,并为arr分配一块大小为0的内存。
3. 实现析构函数,释放arr指向的内存。
4. 实现成员函数capacity(),返回当前容量。
5. 实现成员函数size(),返回当前大小。
6. 实现成员函数empty(),判断容器是否为空。
7. 实现成员函数push_back(),将元素添加到容器的末尾。如果当前大小等于容量,需要进行扩容操作。
8. 实现成员函数pop_back(),删除容器的最后一个元素。
9. 实现成员函数swap(),交换两个容器的内容。
10. 实现成员函数clear(),清空容器中的所有元素。
11. 实现成员函数erase(),删除容器中指定位置的元素。
12. 重载赋值运算符=,以实现深拷贝。
请注意,这只是一个简易版的vector,具体实现可能会有所不同。
阅读全文