c++ 中的谓词（predicate）

今天在c++ primary 中看到谓词的用法

个人理解就是函数规则的重新定义，下面的例子演示：

#include "stdio.h"
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

 bool isFunc(const string s1,const string s2)
{ return s1.length()<s2.length();
} void func_predicate()
{
    vector<string> vec;
    vec.push_back("d");
    vec.push_back("adc");
    vec.push_back("aa");

    sort(vec.begin(),vec.end()); int i=0; for(i = 0;i)
    {
        cout<endl;
    }

    sort(vec.begin(),vec.end(),isFunc); for(i = 0;i)
    {
        cout<endl;
    }
} int main()
{
    func_predicate(); return 1;
}

对于谓词的形参没有特别明确的说法，但是要与对应容器的类型相同，关于是否使用引用形式，好像对结果没有影响；谓词的返回值为bool类型，以返回值的结果作为函数的操作条件。

上面例子输出结果如下：

aa
adc
d
d
aa
adc

没有使用谓词：正常排序，字符窜比对；使用谓词函数按照字符串长度进行排序。

//---------------------------函数对象及谓词的事例－－－－－－－－－－－－－－－－－－－

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

class GT_cls
{
    public:
        GT_cls(int ival=0):val(ival){}
        bool operator()(const int& iv)
        {
            return (iv==val);
        }
    private:
        int val;
};
int main()
{
    cout<<"input some nums(ctrl+z to end):"<<endl;
    vector<int>ivec;
    int iv;
    while(cin>>iv)
    {
        ivec.push_back(iv);
    }

    cin.clear();
    cout<<"input a num which will be replased:";
    int re;
    cin>>re;

    cout<<"input a given num to insert:";
    int gn;
    cin>>gn;

    GT_cls obj;
    //replace_if(ivec.begin(),ivec.end(),obj(re), gn);//obj(re)返回的是一个bool的结果不是谓词predicate类型
    replace_if(ivec.begin(),ivec.end(),GT_cls(re), gn);
    for (vector<int>::iterator it=ivec.begin(); it!=ivec.end(); it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

//查找指定长度的字符串个数
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

class BT_cls
{
    public:
        BT_cls(size_t len1=0, size_t len2=0):minlen(len1),maxlen(len2){}
        bool operator()(const string &s)
        {
            return (s.size()>=minlen && s.size()<=maxlen);
        }

    private:
        string::size_type minlen, maxlen;
};
int main()
{
    string aStr[]={"aa","aaa","aaaa","aaaaa","aaaaaa"};
    vector<string>text(aStr,aStr+5);

    size_t count=count_if(text.begin(),text.end(),BT_cls(2,3));
    cout<<count<<endl;
    return 0;
}