c++学习札记（七）--查找对象算法

1、简单查找算法：find(beg,end,val)返回引用第一个匹配元素的迭代器，count（beg，end，val）返回元素在输入序列中出现次数的计数；

find_if（beg，end，unarypred），count_if（beg，end，unarypred）在unarypred为真的输入范围中查找；谓词必须接受一个形参，形参类型为输入范围的value_type，并且返回可以用作条件的类型；返回值同上；

2、查找许多值中的一个：这些算法要求两对前向迭代器。它们在第一个范围中查找与第二个范围中任意元素相等的第一个（或最后一个）元素。每个算法都是重载的。默认情况下，使用元素类型的==操作符测试元素，或者可以指定一个谓词，该谓词接受两个形参，并返回表示这两个元素间的测试成功或者失败的bool值。

find_first_of(beg1,end1,beg2.end2)返回第二个范围的任意元素在第一个范围的首次出现的迭代器，如果找不道匹配就返回end1；

find_first_of(beg1,end1,beg2.end2,binarypred)使用binarypred比较来自两个序列的元素，返回第一个范围中第一个这种元素的迭代器；

find_end(bge1.end1.beg2.end2)

find_end(beg1.end1,beg2.end2,binarypred);

3、查找子序列的算法：这些算法要求前向迭代器，它们查找子序列而不是单个元素。如果找到了子序列，就返回子序列中的第一个元素的迭代器；如果找不到子序列，就返回输入范围的end迭代器。

adjacent_find(beg，end);

adjacent_find(beg，end,bianrypred);返回重复元素的第一个相邻对。

search(beg1，end1，beg2.end2)

search(beg1，end1，beg2，end2,binarypred)返回输入范围中第二个范围作为子序列出现的第一个位置。如果找不到子序列就返回end1.

search_n(beg,end,count,val)

search_n(beg,end，count,val.binarypred)返回count个相等元素的子串的开头迭代器。第一个版本查找给定val的count次出现，第二个版本查找是binarypred为真的count次出现。