门户网站建设模板,六安网站建设六安,学校网站建设管理相关规定,外国知名个人网站目录
一、标准容器
1、顺序容器
vector
编辑
deque
list
容器适配器
stack
queue
prority_queue:
关联容器
有序关联容器set、mutiset、map、mutimap 增删查O(log n)
无序关联容 unordered_set、unordered_mutiset、unordered_map、unordered_mutimap 增删…目录
一、标准容器
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
底层数据结构：
