C++程序设计语言--第三章：标准库概览

主要是介绍：

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():归并排序的元素