谓词是指普通函数或重载的operator()返回值是bool类型的函数对象(仿函数)。如果operator接受一个参数,那么叫做一元谓词,如果接受两个参数,那么叫做二元谓词。谓词可作为一个判断式。
struct GreaterThan8
{
bool operator()(int v)
{
return v > 5;
}
};
//一元谓词
void test0()
{
vector<int> v;
srand((unsigned int)time(NULL));
for (int i = 0;i < 10;i++)
{
v.push_back(rand() % 10);
}
vector<int>::iterator beg = v.begin();
vector<int>::iterator end = v.end();
vector<int>::iterator it;
it = find_if(beg, end, GreaterThan8());
if (it == v.end())
cout << "not found" << endl;
else
cout << *it << endl;
}
//二元谓词
struct MyCompare
{
bool operator()(int v1, int v2)
{
return v1 > v2;
}
};
void test1()
{
vector<int> v;
srand((unsigned int)time(NULL));
for (int i = 0;i < 20;i++)
{
v.push_back(rand() % 100);
}
//排序算法
sort(v.begin(), v.end(), MyCompare());
for (vector<int>::iterator it = v.begin();it != v.end();it++)
{
cout << *it << endl;
}
}