STL中vector/map/set实现原理

（1）vector是顺序容器，本质是一个动态数组，支持随机存取、插入、删除、查找等操作。内存中占用一段连续空间。初始会分配一段内存空间。当元素超出范围时，vector会重新开辟空间，由stl中的allocator分配，新空间大小是原先的2倍，然后将旧数据移动到新空间中，释放旧空间。一旦空间重新分配，指向原vector的所哟迭代器就会失效。（1）vector是顺序容器，本质是一个动态数组，支持随机存取、插入、删除、查找等操作。内存中占用一