vector底层实现

vector底层实现

vector 本质就是顺序表，适合实现栈类似的操作(频繁尾插尾删）

find

string类中有专门find

vector和list类中都没有find

但可使用算法库中find，提现了复用

算法库中的find

string中的find

vector的成员变量

private:
		iterator _start = nullptr;
		iterator _finish = nullptr;
		iterator _end_of_storage = nullptr;

_finish指向最后一元素的后一位

迭代器失效问题

insert导致失效

insert扩容后it变为野指针

解决方法：每次insert都更新it，

it = insert（it，val）

erase导致迭代器失效

原因

size过小可能缩容

erase可能删除最后一个元素时，即erase it后我们认为it已经失效（即使它不是野指针，但已经越界）

此时it不可访问  （不可*it）

所以一旦erase（it），it就失效，不可访问，

解决方法：it ＝ erase（it），更新it

reverse实现易错点

定义

经典错误实现

错误：

_finish = _start+size()

size()此时不能正确计算size，因为_start已经更新，但_finish还是指向原地址，所以此语句执行结果必为_finish=0

解决方法：扩容前用oldsize储存size()，计算_finish用

_finish = _start+odlsize

多种多样的隐式类型转换转换

多参数也支持隐式类型转换转换

（要用｛｝括住参数表隐式转换）

（单参数也可以｛｝）

还可以去掉 ＝

C++中一切初始化可以用｛｝

｛｝不一定是隐式类型转换

皆可｛｝初始化本质是｛｝表达式返回一个initializer_list<T>对象，包含｛｝内数据与start，finish，size等成员，功能类似迭代器

｛｝初始化的实现

tips:

 强制生成默认构造函数

当手动实现任意一种构造函数时，其他种类构造函数不会自动生成

解决方法：下列语句，强制生成默认构造

vector（）＝default

sort与greater

算法库sort用法是，降序

greater模板（仿函数）

vector<string>reserve时容易出现野指针

为什么vector<string>在reserve后string成员的内容会变为乱码

原因：

reverse会申请新空间后释放旧空间，但由于memcpy是浅拷贝，新生成的vector空间中string元素指向的空间已经被释放

解决方法：将memcpy换为深拷贝，比如深拷贝实现的=操作符

---

类内定义则建议编译器内敛函数

模板都写到一文件中，不能跨分文件模板，会导致连接错误

typeid（obj）.name（）查看类型