是否可以返回带有自定义排序函数的关联容器？

在C++中，标准库中的关联容器（如std::map、std::set、std::multimap和std::multiset）默认使用std::less作为比较函数，这通常是基于键（key）的升序排序。然而，C++标准库并没有直接提供一种方式来创建带有自定义排序函数的关联容器实例。

不过，你可以通过几种方法来实现自定义排序：

方法一：使用比较类

你可以定义一个比较类，并将其作为关联容器的第二个模板参数。这个比较类需要重载operator()函数。

#include <iostream>
#include <map>

struct MyCompare {
    bool operator()(const int& a, const int& b) const {
        return a > b; // 降序排序
    }
};

int main() {
    std::map<int, std::string, MyCompare> myMap;
    myMap[1] = "one";
    myMap[2] = "two";
    myMap[3] = "three";

    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

方法二：使用lambda表达式（C++11及以上）

如果你使用的是C++11或更高版本，你可以直接在创建关联容器时使用lambda表达式作为比较函数。

#include <iostream>
#include <map>

int main() {
    auto myCompare = [](const int& a, const int& b) {
        return a > b; // 降序排序
    };

    std::map<int, std::string, decltype(myCompare)> myMap(myCompare);
    myMap[1] = "one";
    myMap[2] = "two";
    myMap[3] = "three";

    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}