我正在尝试将一组整数中项目的默认顺序更改为字典顺序而不是数字顺序，但我无法使用 g++ 编译以下内容：

文件.cpp：

bool lex_compare(const int64_t &a, const int64_t &b) 
{
    stringstream s1,s2;
    s1 << a;
    s2 << b;
    return s1.str() < s2.str();
}

void foo()
{
    set<int64_t, lex_compare> s;
    s.insert(1);
    ...
}

我收到以下错误：

error: type/value mismatch at argument 2 in template parameter list for ‘template<class _Key, class _Compare, class _Alloc> class std::set’
error:   expected a type, got ‘lex_compare’

我究竟做错了什么？

1. 现代C++20解决方案

auto cmp = [](int a, int b) { return ... };
std::set<int, decltype(cmp)> s;

We use 拉姆达函数 https://stackoverflow.com/q/7627098/5812238作为比较器。像往常一样，比较器应该返回布尔值，指示作为第一个参数传递的元素是否被认为位于特定的第二个参数之前严格弱序 https://en.wikipedia.org/wiki/Weak_ordering#Strict_weak_orderings它定义了。

在线演示 https://godbolt.org/z/AL2wo-

2. 现代C++11解决方案

auto cmp = [](int a, int b) { return ... };
std::set<int, decltype(cmp)> s(cmp);

在 C++20 之前，我们需要将 lambda 作为参数传递给 set 构造函数

在线演示 https://ideone.com/WAu8EU

3. 与第一个解决方案类似，但用函数代替 lambda

使比较器像平常的布尔函数一样

bool cmp(int a, int b) {
    return ...;
}

然后使用它，可以这样：

std::set<int, decltype(cmp)*> s(cmp);

在线演示 https://ideone.com/LhYOvK

或者这样：

std::set<int, decltype(&cmp)> s(&cmp);

在线演示 https://ideone.com/tBwrUI

4.使用struct with的旧解决方案()操作员

struct cmp {
    bool operator() (int a, int b) const {
        return ...
    }
};

// ...
// later
std::set<int, cmp> s;

在线演示 https://ideone.com/M6azNB

5.替代解决方案：从布尔函数创建结构

取布尔函数

bool cmp(int a, int b) {
    return ...;
}

并使用它来构造结构std::integral_constant https://en.cppreference.com/w/cpp/types/integral_constant

#include <type_traits>
using Cmp = std::integral_constant<decltype(&cmp), &cmp>;

最后，使用结构体作为比较器

std::set<X, Cmp> set;

在线演示 https://ideone.com/jxUPkX