主要是介绍:
1、标准库,其中主要的库类型:string、vector、list、map。
- vector<T> :变长向量
- list<T> :双向链表
- queue<T>:队列
- stack<T>:堆栈
- priority_queue<T>:按值排序的队列
- set<T>:集合
- multiset<T>:集合,值可以重复出现
- map<key,value>:关联数组
- multimap<key,value>:关联数组,关键字可以重复出现
2、迭代器的使用
3、谓词:控制算法的函数。
4、标准库算法
- for_each():对每个元素调用函数
- find():找出参数的第一个出现
- find_if():找出第一个满足谓词的元素
- count():统计元素的出现次数
- count_if():统计与谓词匹配的元素
- replace():用新值取代元素
- replace_if():用新值取代满足谓词的元素
- copy():复制元素
- unique_copy():复制元素,不重复
- sort():对元素排序
- equal_range():找到所有具有等价值的元素
- merge():归并排序的元素