C++中的顺序容器

继续之前的C++复习笔记。

顺序容器中放置的元素不能是引用或者不可复制的对象（比如输入输出流对象）。

C++中的顺序容器有vector、deque、forward_list。

在复习这一部分的时候，遇到了C++中的adaptor的概念。adaptor在用已有的类（函数、迭代器）为基础，创造出另一种不同功能的类（函数、迭代器）。

例如

stack<int, vector<int> > s;

里面的stack类使用vector作为基础数据结构，利用vector的成员函数包装出back(), push_back()和pop()，实现栈功能。

C++中的顺序容器：

1. vector

2. deque

3. forward_list

4. stack

5. queue

6. priority_queue

7. ...

转载于:https://www.cnblogs.com/richardustc/archive/2013/03/14/2960351.html