std::list是节点式双向链表。它不提供随机访问，却能在已知位置以常数复杂度插入、删除和转移节点，并且结构修改通常不会让其他节点的迭代器失效。
本文从list的接口与复杂度讲到哨兵节点、双向迭代器和迭代器失效，并与vector进行工程化比较。文末通过一个教学版双向链表展示节点链接、插入、删除和迭代器封装。
一、list的结构与特点std::list& ...
std::vector是C++最常用的序列容器。它以连续内存保存元素，兼具随机访问、良好缓存局部性和摊销常数时间尾插。真正掌握vector，不仅要会调用push_back，还要理解size与capacity、扩容、元素搬移、迭代器失效以及为什么不能用memcpy复制一般对象。
本文从常用接口讲到实现原理，并给出一个基于分配器的教学版动态数组，以观察原始存储、 ...
