sukiki09的博客

STL容器分为序列式容器和关联式容器： 序列式容器： vector、list、deque等 关联式容器： set、map、unordered_map、unordered_map等 对于序列式容器（list除外），对某节点操作时，会使对应节点及其后续迭代器失效 vector push_back()：在元素末尾添加元素，当还有空间时，只会使尾迭代器失效。当空间已满，会将原数组拷贝到扩容后的新数组，使原迭代器全部失效。 pop_b

常用排序算法及其复杂度