摘要：
STL中算法 是 function template。 算法看不见容器，对其一无所知，所以它所需要的一切信息都必须从itertor取得，而iterators（由容器提供）必须能够回答算法的所有提问，才能搭配该算法的所有操作。 迭代器的分类： struct input_iterator_tag {}; 阅读全文
摘要：
vector 容器的增长是当容量不够时，就找到一块二倍大的空间，将原来的内容复制到新空间。每一次复制伴有大量的拷贝构造和析构函数的调用，开销大。vector 里面有 begin end end_of_storge 三个迭代器（指针）。 list本质是一个双向链表，list类模版里面含有迭代器，lis 阅读全文
摘要：
STL六大部件 容器 (class template) 分配器（为容器服务，class template） 算法 (function template) 迭代器（泛化的指针，容器和算法之间的桥梁）(class template) 适配器 （class template） 仿函数 (class tem 阅读全文