本文摘要： STL中的序列式容器包括vector、list、deque等，其中vector是最常用的动态数组实现。vector通过继承_Vector_base基类实现内存管理，内部维护三个关键指针：_M_start（起始位置）、_M_finish（当前元素末尾）和_M_end_of_storage（存储空间末尾）。当空间不足时，vector采用扩容机制：如果还有剩余空间，直接在末尾构造新元素并移动

设计适当的相应型别（associated types），是迭代器的责任。设计适当的选代器，则是容器的责任。唯容器本身，才知道该设计出怎样的迭代器来遍历自己，并执行迭代器该有的各种行为（前进、后退、取值、取用成员）至于算法，完全可以独立于容器和迭代器之外自行发展，只要设计时以迭代器对外接口就行。traits编程技法大量运用于STL实现品中。它利用“内嵌型别”的编程技巧与编译器的 template 参