C++泛型算法之向算法传递参数

时间：2014.05.17

地点：基地二楼

------------------------------------------------------------------------------

一、谓词

  有些算法会对输入的序列元素进行比较运算，但具体使用何种，我们往往根据需求而变化，于是C++泛型编程中将这个需求抽象为算法的一个参数，该参数是一个谓词，谓词是一个可被调用的表达式，谓词的返回结果是一个能用作条件的值。标准库算法使用的谓词有一元谓词和二元谓词，这里的一元和二元表示该谓词只接受一个参数或者两个参数。接受谓词参数的算法会对输入序列中的元素调用这个谓词进行计算。举个例子来说，我们知道sort算法中默认使用<运算符对元素进行比较来排序，现在我们可定义一个谓词，告诉sort函数，用这个谓词来代替原来的<运算符来对元素进行比较，然后进行排序操作。

bool IsShorter(const string& s1, const string& s2)
{
	return s1.size() < s2.size();
}

  以上部分我们定义了一个谓词，然后就可将该谓词传递给算法sort，sort就会用该算法代替之前的&l