【C++】STL--vector

目录

vector的使用

vector的定义

vector iterator的使用

vector空间增长问题

vector增删查改

vector深度剖析及模拟实现

vector核心接口模拟实现

使用memcpy拷贝问题

迭代器失效问题

vector的使用

vector的定义

 C++中，vector是一个模版，第一个参数是类型T，第二个参数暂且不考虑。

vector v; 

我们可以通过上面这句代码将参数T给成int，那么vector中所包含的元素就是int。 

（重点）1.vector()

无参构造

（重点）2.vector (const vector& x)

拷贝构造

3.vector（size_type n, const value_type& val = value_type()）

构造并初始化n个val

4.vector（size_type n, const value_type& val = value_type()

使用迭代器进行初始化构造

vector iterator的使用

（重点）1.begin+end

获取第一个数据位置的iterator/const_iterator，获取最后一个数据的下一个位置的iterator/const_iterator

2.rbegin+rend

获取最后一个数据位置的reverse_iterator，获取第一个数据前一个位置的reverse_iterator

vector空间增长问题

1.size和capacity

size用来获取数据个数，capacity获取容量大小

2.empty

判断是否为空

（重点）3.resize

改变vector的size

（重点）4.reserve

改变vector的capacity

关于空间增长问题，有几个点需要注意：

1.capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。

2.reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题。

3.resize在开空间的同时还会进行初始化，影响size。

测试vector的扩容机制

void TestVectorExpand() 
{
	size_t sz; 
	vector v; 
	sz = v.capacity();
	cout