1. 关于模版 -- 见前几周笔记
注： 关于所说的 两个 > (尖括号) 之间要有一个空格，否则编译器会认为是流操作，但是现在编译器基本上都支持写在一起了，不必一定要加空格。
2. 关于迭代器(iterator)
- 迭代器是一个 “可遍历 STL 容器全部或部分元素” 的对象。迭代器用来表现容器中的一个位置。
- 迭代器是容器与算法之间的接口。
- 各种迭代器的接口都相同，但是类型各不相同，也就是说，每种容器都有自己的迭代器。
3. 关于容器(containers)
- 容器用来管理一大群元素。为了适应不同需要，STL 提供了不同的容器。
stl 容器分类
2 . 关于顺序容器
- 首先明白这是一种有序集合，其内每个元素均有确凿的位置 -- 取决于插入实际和地点，与元素值无关。
2. vector -- 基本操作
vector 本身是将元素置于 dynamic array 中加以管理的一个抽象概念，使用之前必须包含头文件 <vector>.
-
vector 的 迭代器
iterator -
vector 的能力
capacity -
元素访问
元素访问 -
更易性操作
操作
注：关于vector的各种操作，我认为最好的方法就是上一些专业网站直接查询，上述图片均来自于http://www.cplusplus.com/reference/vector/vector/ 关于 vector 对象是如何增长的
为了支持快速随机访问，vector 将元素连续存储，每个元素紧挨着前一个元素；
容器必须分配新的内存空间来保存已有元素和新元素，将已有元素从旧位置移动到新空间中，然后添加新元素，释放旧空间。为了避免每添加一个元素就分配一次，标准库实现者采用了可以减少容器空间重新分配次数的策略。当不得不获取新的内存空间是，vector 的实现通常会分配比新的空间需求更大的内存空间。
#include <iostream>
#include <vector>
using namespace std ;
int main()
{
vector <int> vi ;
int s, c ;
for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
vi.push_back(1);
cout << "空间: " << vi.capacity() << " 元素数： " << vi.size() << endl;
for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
vi.push_back(1);
cout << "空间: " << vi.capacity() << " 元素数： " << vi.size() << endl;
for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
vi.push_back(1);
cout << "空间: " << vi.capacity() << " 元素数： " << vi.size() << endl;
for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
vi.push_back(1);
cout << "空间: " << vi.capacity() << " 元素数： " << vi.size() << endl;
for(s = vi.size(), c = vi.capacity(); s <= c ; s++)
vi.push_back(1);
cout << "空间: " << vi.capacity() << " 元素数： " << vi.size() << endl;
return 0;
}
增长
注： 说明在此编译器下是成倍增长空间的。
2. deque -- 基本操作
- 容器deque也采用 dynamic array 来管理元素，提供随机访问，并有着和 vector 几乎一样的接口， 不同的是，deque 头尾都开放，因此能在头尾两端进行快速安插和删除。
- deque 操作中与 vector 的不同：
- deque 不提供容量操作 （capacity() 和 reserve()）；
- deque 直接提供函数完成头部元素的安插和删除（push_back() he pop_back()）.
- 除了at()， 没有其他函数会检测是否有效；
- deque 操作
iterator 和 capacity
element access 和 modifiers
注： 来源于 http://www.cplusplus.com/reference/deque/deque/?kw=deque
3. list
- list使用一个 doubly linked list 管理元素，使用是必须包含<list>;
- list对象自身提供两个 pointer ，用来指向第一个和最末一个元素，每个元素都有pointer指向前一个和下一个元素。如果想要安插新元素，只需操纵对应的 pointer 即可。
- list 与 vector 和deque 的不同：
- . list 不支持随机访问;
- . 任何位置上执行元素的安插和移除都非常快；
- list 的操作
操作1
操作2
注：来源于http://www.cplusplus.com/reference/list/list/
