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. ...