继续之前的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. ...