行业知识
【C++】手撕 Vector类
���录
1,vector类框架
2,vector ()
3,pinrt()
4,vector(int n, const T& value = T())
5,vector(const vector& v)
6,vector(InputIterator first, InputIterator last)
7,~vector()
8,iterator begin()
9,iterator end()
10,size() const
11,capacity() const
12,reserve(size_t n)
13,resize(size_t n, const T& value = T())
14,push_back(const T& x)
15,pop_back()
16,insert(iterator pos, const T& x)
17,erase(iterator pos)
18,empty()
19,operator[](size_t pos)
20,operator= (vector v)
21,总结
上面我们认识了 vector 类,有了一个大概的理解,下面我们来实现一下 vector 类的框架,来更好的熟悉 vector 类,也让我们对其有着更深的理解;
1,vector类框架
我们先写一个 vector 类的基本框架;
namespace newVector{templateclass vector{public:// Vector的迭代器是一个原生指针typedef T* iterator;private:iterator _start = nullptr; // 指向数据块的开始iterator _finish = nullptr; // 指向有效数据的尾iterator _endOfStorage = nullptr; // 指向存储容量的尾};} vector 类里面是可以包含很多类型的,所以我们用模板来表示,以应用各种场景,vector 类里面多用迭代器的方式来表示,vector 的迭代器其实就是一个原生指针;
_start 指向数据块的开始,_finish 指向有效数据的尾,_endOfStorage 指向存储容量的尾;
2,vector ()
vector(){} 因为我们在构造框架的时候已经给了缺省值,所以可以不用在写了;
可以看到这里已经初始化了;
3,pinrt()
就是打印输出嘛,方便后续测试;
void pinrt(){for (size_t i = 0; i
下一篇:如何下载电视节目