===《c/c++笔记》===向量容器

《标准模板库STL》
     标准模板库是一个基于模板的容器类库，包括链表、列表、队列和堆栈，还包括排序查找等许多常用的算法。标准模板库的目的是提供对常用需求重新开发的一种替代方法，标准模板库已经经过测试和调试，具有很高的性能并且免费、可重用。
《容器》

     容器是包容其他对象的对象。标准模板库容器类有两种类型：顺序、关联。顺序容器可以提供对其成员的顺序访问和随机访问。关联容器则经过优化关键值访问他们的元素。标准模板库在不同操作系统间是可移植的，所以标准模板库容器类都在namespace std中定义；

《vercot中reserve和resize的区别》

reserve是容器预留空间，但并不真正创建元素对象，在创建对象之前，不能引用容器内的元素，因此当加入新的元素时，需要用push_back()/insert()函数。

resize是改变容器的大小，并且创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。

再者，两个函数的形式是有区别的，reserve函数之后一个参数，即需要预留的容器的空间；resize函数可以有两个参数，第一个参数是容器新的大小，第二个参数是要加入容器中的新元素，如果这个参数被省略，那么就调用元素对象的默认构造函数。

resize会对多余的空间初始化;
reserve不会对多余的空间初始化。

《泛型编程》

概述:所谓泛型编程就是以独立于任何特定类型的方式编写代码。使用泛型程序时，我们需要提供具体程序实例所操作的类型或值。标准库的容器、迭代器和算法都是泛型编程的例子。在 C++ 中，模板是泛型编程的基础。模板是创建类或函数的蓝图或公式。

详见http://www.cnblogs.com/ForFreeDom/archive/2012/07/17/2595682.html