如何在C中使用自定义比较器创建std :: set？

如何创建一组对,其中的对(对)的元素使用自定义布尔函数排序？我写

set <pair<int,int>,compare> myset;

并得到错误：参数2的类型/值不匹配,预期为类型,得到“比较”

我将“比较”定义为

bool compare(pair <int,int> g1, pair <int,int> g2)
{
    return (g1.second-g1.first > g2.second-g2.first);
}

而且当然

#include <vector>
#include <set>

解决方法:

方法1：使用functor

编写一个重载operator()的类,以便可以像调用函数一样调用它：

struct compare {
    bool operator() (const pair<int,int> &lhs, const pair<int,int> &rhs) const{
         return (lhs.second-lhs.first > rhs.second-rhs.first);
    }
};

然后,您可以使用类名称作为类型参数

set<pair<int,int>, compare> myset;

方法2：使用功能指标

假设比较是您要使用的功能：

set<pair<int,int>, bool(*)(const pair<int,int> &lhs, 
                           const pair<int,int> &rhs)
   > myset(&compare);

标签：std-pair,c,comparator,set
来源： https://codeday.me/bug/20191009/1879811.html