STL学习：断言(predicate)的使用

在C++标准库中提供了带断言函数参数的一些算法函数，比如说find_if函数(用于查找满足断言条件的元素)，sort(按照断言条件排序)等等。

如下面得代码所示：

#include <algorithm> #include <iostream> #include <list> #include <cstdlib> //for abs() #include <deque> #include <string> using namespace std; class Person { public: Person(const string _firstName, const string _lastName):firstName(_firstName),lastName(_lastName){} string firstname() const; string lastname() const; ~Person(){} private: string firstName,lastName; }; string Person::firstname() const { return firstName; } string Person::lastname() const { return lastName; } bool personSortCriterion(const Person& p1,const Person& p2) //binary predicate(二元参数断言)，按名字排序 { return p1.lastname()<p2.lastname() || (!(p2.lastname()<p1.lastname()) && p1.firstname() < p2.firstname()); } bool isPrime(int number) //unary predicate(单参数断言)，判断一个整数是不是素数 { number = abs(number); if (number == 0 || number == 1) //0,1 is primer numbers { return true; } int divisor; for (divisor = number/2;number%divisor !=0; divisor--) { ; } return divisor == 1; } int main(void) { list<int> col1; for (int i=24;i<=30;i++) { col1.push_back(i); } list<int>::iterator pos; pos = find_if(col1.begin(),col1.end(),isPrime); //返回满足传递函数条件的第一个元素 if (pos != col1.end()) { cout<<*pos<<" is a prime number"<<endl; } Person p1("Michael","Jackson"),p2("Michael","Jordan"),p3("Leo","Josh"); deque<Person> col2; col2.push_back(p1); col2.push_back(p2); col2.push_back(p3); sort(col2.begin(),col2.end(), //range personSortCriterion); //criterion，按名字排序 deque<Person>::iterator pos1; for (pos1 = col2.begin();pos1 != col2.end();++pos1) { cout<<(*pos1).firstname()<<"/t"<<(*pos1).lastname()<<endl; } system("pause"); return 0; }

第一个容器是个整数的list的类，通过find_if函数查找其中第一个素数的所在的位置

(也可以找到这个位置后查找下一个素数的位置)，通过将col1中的元素依次送入到

isPrime函数进行判断，如果返回为true，则find_if函数会将该元素的迭代器位置返

回。

 

第二个容器是个Person类的双向队列，Person中含有姓名信息，为了对其按照名字

排序，编写一个二元断言函数personSortCriterion函数来决定排序依据，从而给

容器中未提供排序依据(默认是"<"操作符)类型的元素进行排序操作。