CVTE2019校招笔试

在vector中删除元素时，指向被删除元素和它后面元素的迭代器都失效了；如果添加一个元素，可能导致所有内容重新分配，所有迭代器均失效。因此在循环中使用erase操作时，要特别注意。不过erase删除元素后会返回一个迭代器指向删除元素的下一个元素。

A错

vector是用动态数组实现的，当容量不够时会扩容，导致存储位置变化

vector会重新申请一块空间

B对

最大的区别是当待查找的 KEY 不存在时：

1.map::find 返回一个空迭代器（map::end）。

2.map::operator[] 将用 VALUE 默认的构造函数创建一个对象并插入到 map 中，将其返回。

故C错

C++ STL 的实现：

1.vector  底层数据结构为数组 ，支持快速随机访问

2.list    底层数据结构为双向链表，支持快速增删

3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL