hacker_lpy的博客

单项认证和双向认证的流程，这篇文章讲的比较全。

vector迭代器失效，最常见的是在删除元素（erase()）的时候，然鹅根据vector的实现原理，在vector扩容的时候应该也会出现迭代器失效的情况。看下面的例子：#include <vector>#include <iostream>#include <algorithm>#include <functional>u...

https://blog.youkuaiyun.com/hero_myself/article/details/52312644

C++ STL 的实现：1.vector  底层数据结构为数组 ，支持快速随机访问2.list    底层数据结构为双向链表，支持快速增删3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时5.queue   ...