容器的常用“操作”或“算法”

使用泛型算法必须包含 algorithm 头文件：

#include <algorithm> 

使用泛化的算术算法必须包含numeric 头文件：

#include <numeric>

 

操作

用法或功能	操作名称	备注
	.begin()
	.end()
	.size()
	push_back
	erase
	find

另外，泛型算法的相关章节提到一个“迭代器适配器”，在容器的算法和操作中有一定用处：“ back_inserter”

算法

用法或功能	算法名称	备注
	accumulate
	find_first_of
	fill
	fill_n
	copy	当“要以一个已存在的容器为副本创建新容器时，更好的方法是直接用输入范围作为新构造容器的初始化式”，而不是copy
	replace
	replace_copy
	unique_copy	_copy版本，unique_copy(vec.begin(), vec.end(), output); 该算法将输入范围中不重复的值复制到目标迭代器。
	unique
	stable_sort
	count_if
	sort	标准库定义的四种排序算法最简单的一个：使字符串中的单词按照“字典次序排列”
	stable_sort	稳定排序：保留相等元素的原始相对位置

 在学习“泛型算法”这一节的相关算法时，首次遇到“谓词”这个概念：“谓词是做某些检测的函数，返回用于条件判断的类型，指出条件是否成立。”，《C++ Primer》中指出：“使用这些算法，还需要一个配套的实用函数，，称为谓词”，下面是两个谓词使用的例子，注意它与普通函数使用的不同：

1      // comparison function to be used to sort by word length 

2      bool isShorter(const string &s1, const string &s2) 

3      { 

4          return s1.size() < s2.size(); 

5      } 

1     // determine whether a length of a given word is 6 or more 

2      bool GT6(const string &s) 

3      { 

4           return s.size() >= 6; 

5      }

这两个谓词函数都是有形参的，但在使用他们的时候，仅仅用到了名字，如下：

1  // sort words by size, but maintain alphabetic order for words of the same size 

2      stable_sort(words.begin(), words.end(), isShorter);

1      vector<string>::size_type wc = 

2                   count_if(words.begin(), words.end(), GT6); 

这点的具体实现还要去算法“stable_sort和count_if”中去查看。

 

 备注“算法的搜索方法”：

在MSDN中搜索“stable_sort”，打开“stable_sort - MSDN – the Microsoft Developer Network‎”以后，左侧的树形菜单列出“algorithm”头文件下的相关算法，很多，有必要去了解一下。