目录
有序关联容器set、mutiset、map、mutimap 增删查O(log n)
无序关联容 unordered_set、unordered_mutiset、unordered_map、unordered_mutimap 增删查O(1)
一、标准容器
1、顺序容器
有迭代器，没有find，只有泛型算法的find（因为有迭代器，所以可以使用），有insert、erase（因为有迭代器，所以可以使用），有back()、front()
vector
底层数据结构：动态开辟的数组
扩容方式：每次以原来空间大小的2倍进行扩容
具体过程：
当需要在 std::vector 中插入元素时，如果当前容量足够，则直接在当前内存空间进行插入操作。
如果当前容量不足以容纳新元素，则需要进行扩容操作。
std::vector 会分配一个新的更大的内存空间，通常是当前容量的两倍或根据具体实现策略进行动态调整。
接下来，std::vector 将会将原来的元素逐个复制到新的内存空间中。
扩容完成后，原来的内存空间将会被释放，而新的内存空间将会成为 std::vector 的内部存储空间。
deque
底层数据结构：
