C++基础7：STL六大组件

目录

一、标准容器

1、顺序容器

vector

​编辑

deque

list

容器适配器

stack

queue

prority_queue:

关联容器

有序关联容器set、mutiset、map、mutimap    增删查O(log n)

无序关联容 unordered_set、unordered_mutiset、unordered_map、unordered_mutimap   增删查O(1)

迭代器

iterator 

const_iterator

reverse_iterator 

const_reverse_iterator

函数对象

greater,less

泛型算法

一、标准容器

1、顺序容器

有迭代器，没有find，只有泛型算法的find（因为有迭代器，所以可以使用），有insert、erase（因为有迭代器，所以可以使用），有back()、front()

vector

底层数据结构：动态开辟的数组
扩容方式：每次以原来空间大小的2倍进行扩容
具体过程：
当需要在 std::vector 中插入元素时，如果当前容量足够，则直接在当前内存空间进行插入操作。
如果当前容量不足以容纳新元素，则需要进行扩容操作。
std::vector 会分配一个新的更大的内存空间，通常是当前容量的两倍或根据具体实现策略进行动态调整。
接下来，std::vector 将会将原来的元素逐个复制到新的内存空间中。
扩容完成后，原来的内存空间将会被释放，而新的内存空间将会成为 std::vector 的内部存储空间。

deque

底层数据结构：