非变异算法之查询( find(), find_if(), find_first_of, adjacent_find(), find_end(), search(), search_n() )

主要函数

 

           查询操作是最广的操作，STL主要提供了一下查询函数。

• find():在迭代器中序列中找出某个值第一次出现的位置。
• find_if():在单迭代器序列中找出符合谓词的第一个元素。
• find_first_of():在双迭代器中找出一子序列中某元素第一次出现的位置。
• adjacent_find():在单迭代器中找出第一次相邻值相等的元素的位置。
• find_end():在双迭代器序列中找出一子序列最后一次出现的位置。
• search():在双迭代器序列中找出一子序列第一次出现的位置。
• search_n():在单迭代器序列中找出一个值连续n次出现的位置。

      各个函数原型如下所示：

     

       1) find

         

           原型：

           template <class InIt, class T>

           InIt find(InIt first, InIt last, const T & val)

       

           参数说明：

•  InIt:输入迭代器，first表示起始元素的迭代器指针，last表示结束元素的迭代器指针。
• T：模板类型参数

       该函数是查询[first, last)间迭代器对应的元素值是否有等于val的，若有则返回器迭代器指针；若无则返回last。可知查询的个数范围是N属于[0, last - first),由于要判定*(first+N) == val,因此模板T对应的类必须重载运算符“operate==”

 

       2) find_if

 

         原型：

         template<class InIt, class Pred>

         InIt find_if(InIt first, InIt last, Pred pr);

 

         参数说明：

•  InIt:输入迭代器，first表示起始元素的迭代器指针，last表示结束元素的迭代器指针。
• Pred:普通全局函数或一元函数对象，返回值是bool类型。

       该函数是查询[first, last)间迭代器对应的元素*(first+i), 若pr(*(first + i))返回true，则返回此时的迭代器指针，表明满足条件的元素已经找到；若没有找到则返回last。

 

      3) find_first_of

      

         原型：

         templat<class FwdIt1, class FwdIt2>

         FwdIt1 find_first_of(FwdIt1 first1, FwdIt1 last1, FwdIt2 first2, FwdIt2 last2);

 

         template<class FwdI1, class FwdIt2, class Pred>

         FwdIt1 find_first_of(FwdIt1 first1, FwdIt1 last1, FwdIt2 first2, FwdIt2 last2, Pred pr);

 

         参数说明：

• FwdIt1， FwdIt2：前向迭代器，first表示起始元素的迭代器指针，last表示结束元素的迭代器指针。
• Pred:二元全局函数或函数对象。

         第一个原型含义是：若第一个前向迭代器[first1, last1)间第N个元素与第二个前向迭代器[first2, last2)间的某个元素相等，且N最小则返回first1+N。表明第一个前向迭代器FwdIt中有元素与第二个前向迭代器FwdIt2中的元素相等，否则返回last1.

         第二个原型与第一个相似，不知过要定义预判定函数pr(*(first1 + N), *(first2 + M))。

 

        4) adjacent_find()

 

          原型：

 

          template<class FwdIt>

          FwdIt adjacent_find(FwdIt first, FwdIt last);

 

          template<class FwdIt, class Pred>

          FwdIt adjacet_find(FwdIt first, FwdIt last, Pred pr);

 

         参数说明：

• FwdIt:前向迭代器，first表示起始元素的迭代器指针，last表示结束元素的迭代器指针。
• Pred:二元全局函数或函数对象。

         第一个原型含义是:若前向迭代器FwdIt中存在第N个元素，有*(first+N)==*(first +N +1),且N最小，则表明有两个相邻元素是相等的，返回(first+N),否则返回last。

         第二个原型与第一个相似，只不过要定义与判定函数pr(*(first+N), *(first + N + 1)).

 

        5) find_end

 

           原型：

 

           template<class FwdIt1, class FwdIt2>

           FwdIt find_end(FwdIt1 first1, FwdIt1 last1, FwdIt2 first2, FwdIt2 last2);

 

           template<class FwdIt1, class FwdIt2, class Pred>

           FwdIt1 find_end(FwdIt1 first1, FwdIt last1, FwdIt2 first2, FwdIt2 last2, Pred pr);

 

           参数说明：

• FwdIt1， FwdIt2：前向迭代器，first表示起始元素的迭代器指针，last表示结束元素的迭代器指针。
• Pred:二元全局函数或函数对象。

       第一个原型含义是：若前向迭代器FwdIt1从地N个元素开始：*(first1 + N) == * (first2+0), *(first1 +N+1) == *(first2 + 1)

,... , *[first1+(last2-first2 - 1) == *[first2+(last2-first2 -1), 且N最大，则返回(first1+N),否则返回last1。即返回在FwdIt元素中最后一次完全与FwdIt序列元素匹配的开始位置。

        第二个原型与第一个相似，只不过要定义预判断函数pr(*(first1+N+M), *(first2+N+M).

 

       6)search()

 

         原型:

         template<class FwdIt1, class FwdIt2>

         FwdIt search(FwdIt first1, FwdIt1 last1, FwdIt2 first2, FwdIt2 last2);

         template<class FwdIt1, class FwdIt2, class Pred>

         FwdIt1 search(FwdIt1 first1, FwdIt1 last1, FwdIt2 first2, FwdIt2 last2, Pred pr);

 

         参数说明：

• FwdIt1， FwdIt2：前向迭代器，first表示起始元素的迭代器指针，last表示结束元素的迭代器指针。
• Pred:二元全局函数或函数对象。

         第一个原型含义是：若前向迭代器FwdIt1从地N个元素开始：*(first1 + N) == * (first2+0), *(first1 +N+1) == *(first2 + 1)

,... , *[first1+(last2-first2 - 1) == *[first2+(last2-first2 -1), 且N最大，则返回(first1+N),否则返回last1。即返回在FwdIt元素中首次完全与FwdIt序列元素匹配的开始位置。

        第二个原型与第一个相似，只不过要定义预判断函数pr(*(first1+N+M), *(first2+M).

 

        7)search_n

       

         原型：

         template<class FwdIt, class Dist, class T>

         FwdIt search_n(FwdIt first, FwdIt last, Dist n, const T & val);

         template<class FwdIt, class Dist , class T, class Pred>

         FwdIt search_n(FwdIt first, FwdIt last, Dist n, const T& val, Pred pr);

 

         参数说明：

• FwdIt:前向迭代器，first表示起始元素的迭代器指针，last表示结束元素的迭代器指针。
• n:整型变量，表示大小。
• val:待比较的值。
• Pred:二元全局函数或函数对象。

         第一个原型含义是:在前向迭代器FwdIt中，从第N个元素开始连续的n个元素满足:*(first + N) == val, *(first+1) == val, ..., *(first +N +n) = val,且n最小，则返回*(first+N),否则返回last。

 

         第二个函数原型与第一个相似，只不过要定义预判定函数pr(*(first + N + M), val)

 

#include <iostream>#include <algorithm>#include <cstdlib>using namespace std;bool great(int m){ return m>4;}int main(int argc, char *argv[]){ int a[] = {1, 2, 2, 2, 3, 4, 4, 5, 6, 7, 1, 2, 2, 3}; int nSize = sizeof(a)/sizeof(int); cout << "原始数组：" << endl; for (int i = 0; i < nSize; i++) { cout << a[i] << "/t"; } cout << endl << endl; int *p1 = find(a, a+nSize, 3); if (p1 != a+nSize) { cout << "(find)首次等于3的位置:" << p1 - a << endl; } int *p2 = find_if(a, a+nSize, great); if (p2 != a+nSize) { cout <<"(find_if)首次大于4的位置: "<< p2 - a << endl; } int b[] = {10, 12, 6}; int nSize2 = sizeof(b)/sizeof(int); int *p3 = find_first_of(a, a+nSize, b, b+nSize2); if (p3 != a+nSize) { cout << "(find_first_of)首次在a数组中发现b数组[10,12,6]中元素位置:"<< p3 - a << endl; } int *p4 = adjacent_find(a, a+nSize); if (p4 != a+nSize) { cout << "(adjacent_find)首次相邻元素相同位置:" << p4 - a << endl; } int c[] = {2, 3}; int nSize3 = sizeof(c)/sizeof(int); int *p5 = find_end(a, a+nSize, c, c+nSize3); if (p5 != a+nSize) { cout << "最后一次匹配c数组[2,3]位置:" << p5 - a << endl; } int *p6 = search(a, a+nSize, c, c+nSize3); if (p6 != a+nSize) { cout << "首次匹配c数组[2,3]的位置:" << p6 - a << endl; } int *p7 = search_n(a, a+nSize, 3, 2); if (p7 != a+nSize) { cout << "首次出现3个2的位置:" << p7 - a << endl; } system("pause"); return 0;}

 

student表，查询

#include <iostream>#include <algorithm>#include <string>#include <vector>#include <cstdlib>#include <iterator>using namespace std;class Student{ private: string stuName; int stuNumber; public: Student(const string name = "none", const int number = 0); bool operator ==(const int &stuNumber); const string name()const { return stuName; } const int number() const { return stuNumber; }};Student::Student(const string name, const int number){ stuName = name; stuNumber = number;}bool Student::operator==(const int& stuNumber){ return (this->stuNumber == stuNumber);}void show(Student &stu) { cout << "| " << stu.number() << "/t| " << stu.name() << "/t/t/t/t/t|" << endl;}int main(int argc, char *argv[]){ Student stu0("肖力萌", 1000); Student stu1("位士月", 1001); Student stu2("李宗亚", 1002); Student stu3("陈 侃", 1003); Student stu4("郭培军", 1004); Student stu5("杨国华", 1005); vector<Student>stuList; stuList.push_back(stu0); stuList.push_back(stu1); stuList.push_back(stu2); stuList.push_back(stu3); stuList.push_back(stu4); stuList.push_back(stu5); vector<Student>::iterator begin, end, it, theOne; begin = stuList.begin(); end = stuList.end(); cout << "+-------------------------------------------------------+" << endl; cout << "|/t/tstudent table/t/t/t/t|" << endl; cout << "+-------+-----------------------------------------------+" << endl; cout << "| 学号 | 姓名/t/t/t/t/t/t|" << endl; cout << "+-------+-----------------------------------------------+" << endl; for_each(begin, end, show); cout << "+-------+-----------------------------------------------+" << endl << endl; int findNo = 0; cout << "请输入要查询学生的学号:"; cin >> findNo; theOne = find(begin, end, findNo); if (theOne != end) { cout << findNo << "/t" << theOne->name() << endl; } else { cout << "sorry man!" << findNo << " :not found!" << endl; } system("pause"); return 0;}

 

find_serial_string例子：

#include <iostream>#include <algorithm>#include <cstdlib>#include <vector>#include <iterator>using namespace std;int main(int argc, char argv[]){ vector<string> nameList; nameList.push_back("Aries"); nameList.push_back("Tom"); nameList.push_back("ushi"); nameList.push_back("ushi"); nameList.push_back("haily"); nameList.push_back("Tom"); nameList.push_back("ushi"); vector<string> nameFind; nameFind.push_back("Tom"); nameFind.push_back("ushi"); vector<string>::iterator it; cout << "nameList is { "; for (it = nameList.begin(); it != nameList.end(); it++) { cout << *it <<" "; } cout << " }" << endl << endl; vector<string>::iterator theOne1 = find(nameList.begin(), nameList.end(), "Aries"); if (theOne1 != nameList.end()) { cout << "你要查询的/"Aries/"在第 "<< theOne1 - nameList.begin() + 1 << " 位置" << endl; } vector<string>::iterator theOne2 = find_first_of(nameList.begin(), nameList.end(), nameFind.begin(), nameFind.end()); if (theOne2 != nameList.end()) { cout << "[Tom, ushi]中任意元素首次在[Aries, Tom, ushi, ushi, haily]出现的元素为: " << *theOne2 << endl;}vector<string>::iterator theOne3 = adjacent_find(nameList.begin(), nameList.end());if (theOne3 != nameList.end()){ cout << "[Aries, Tom, ushi, ushi, haily]首次出现相邻位置相等的元素为: " << theOne3 - nameList.begin() + 1 << endl;}vector<string>::iterator theOne4 = find_end(nameList.begin(), nameList.end(), nameFind.begin(), nameFind.end());if (theOne4 != nameList.end()){ cout << "[Tom, ushi]序列最后在[Aries, Tom, ushi, ushi, haily, Tom, ushi ]出现的位置为: " << theOne4 - nameList.begin() + 1 << endl; }vector<string>::iterator theOne5 = search(nameList.begin(), nameList.end(), nameFind.begin(), nameFind.end());if (theOne5 != nameList.end()){ cout << "[Tom, ushi]序列首次在[Aries, Tom, ushi, ushi, haily]出现的位置为: " << theOne5 - nameList.begin() + 1 << endl; }vector<string>::iterator theOne6 = search_n(nameList.begin(), nameList.end(), 2, "ushi");if (theOne6 != nameList.end()){ cout << "[Aries, Tom, ushi, ushi, haily]首次出现[ushi,ushi]的位置为: " << theOne6 - nameList.begin() + 1 << endl; } system("pause"); return 0;}