qq_19525389的博客

3.1迭代器设计思维—STL 关键所在  STL 的中心思想在于，将数据容器（ containers）和算法（ algorithms）分开，彼此独立设计，最后再以一帖胶着剂将它们撮合在一起。容器和算法的泛型化，从技术角度来看并不困难， C++ 的 class templates 和 function templates可分别达成目标。如何设计出两者之间的良好胶着剂，才是大难题。  3.2迭代器...

stl不同容器的优缺点 verctor vector类似于C语言中的数组，它维护一段连续的内存空间，具有固定的起始地址，因而能非常方便地进行随机存取，即 [] 操作符，但因为它的内存区域是连续的，所以在它中间插入或删除某个元素，需要复制并移动现有的元素。此外，当被插入的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝。值得注意的是，vector每次扩容为原来的两倍，对小对象来说执行效...

String类        string类本不是STL的容器，但是它与STL容器有着很多相似的操作,可以被看成是以字符为元素的一种容器。标准的string类提供了STL容器接口，如begin（）、end（）。 在C++中使用string类，先必须包含头文件#include<string>. 相关函数 构造函数：  string s; // 生成一个空字符串s strin...