4-3（vector的底层实现）

vector表示的是可变大小的数组，但是其类型不确定，因为是模板类。所以其尾部没有\0,也就是不需要空一个位置存储\0。

其主要由3个指针控制其数组：

_start:指向其数组的首元素。

_finish:指向其数组有效元素的后一位，也就是size=_finish-_start.也相当于指向的是size位置。

_endofstorage:指向的是数组可以存储有效元素的后一位，也就是capacity=_endofstorage-_start;

也就是相当于指向的是capacity。

其主要操作是通过迭代器来实现的。

insert：再pos位置前面插入一个数据

erase：删除pos位置的数据，并返回删除元素的下一个元素位置。

vector里面没有find函数，如果想要使用find，得在algorithm库里面，find(v.begin(),v.end(),x);

如果找到返回位置，否则返回end();

迭代器失效问题：

主要由2个方面：

1、扩容：当迭代器指向了某个空间位置时，突然使用push_back 或insert等，使原来空间发生变化时，这时迭代器会失效。（也就是it是指向的旧内存空间被delete，而it还指向其旧空间）

2、erase：当删除迭代器所指元素时，此时的it会失效。需要重新赋值。

解决迭代器失效的办法就是将其重新赋值。

memcpy是浅拷贝，当拷贝自定义类型时，没有错，但是拷贝自定义类型时，就会出错。

每一份赞赏源于懂得

赞赏

0人进行了赞赏支持