Linux C++ 034-STL之谓词

最新推荐文章于 2024-06-14 14:37:55 发布

@Tianwx

最新推荐文章于 2024-06-14 14:37:55 发布

阅读量274

点赞数 7

分类专栏： Linux C++ 文章标签： linux c++ 运维开发语言

本文链接：https://blog.csdn.net/qq_45157350/article/details/135869464

版权

Linux C++ 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

本文介绍了LinuxC++中的谓词，包括一元谓词（如GreaterFive类型的函数，用于判断元素是否大于5）和二元谓词（如MyCompare类型，用于自定义排序规则）。通过示例展示了如何在``库中使用这些谓词进行操作，如查找和排序.

摘要由CSDN通过智能技术生成

Linux C++ 034-STL之谓词

本节关键字：Linux、C++、谓词
相关库函数：

谓词概念

概念：
返回值为bool类型的仿函数称为谓词
如果operator()接受一个参数，那么叫做一元谓词
如果operator()接受两个参数，那么叫做二元谓词

一元谓词

示例：

#include <vector>
#include <algorithm>

class GreaterFive
{
public:
    bool operator()(int val)
    {
        return val > 5;
    }
};

void test01()
{
    vector<int> v;
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }
    
    //查找容器中有没有大于5的数字 - GreaterFive()匿名对象
    vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());
    if(it == v.end())
    {
        cout << "未找到" << endl;
    }
    else
    {
        cout << "找到大于5的数字为：" << *it << endl;
    }
    
}

总结：参数只有一个的谓词，称为一元谓词

二元谓词

示例：

#include <vector>
#include <algorithm>

class MyCompare
{
    bool operator()(int v1, int v2)
    {
        return v1 > v2;
    }
};

void test01()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    v.push_back(5);
    
    sort(v.begin(), v.end());
    for(vector<int>::ierator it = v.begin()lit != v.end;it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    
    //使用函数对象，改变算法策略，变为排序规则为从大到小
    sort(v.begin(), v.end(), MyCompare());
    
    cout << "-------------------" << endl;
    for(vector<int>::ierator it = v.begin()lit != v.end;it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}