如何使用 std::greater 对 C++ 映射键进行排序？

Question

我在 C++ 中创建了一个std::map<int, int>，我希望它们的键从最高到最低排序，而不是默认排序顺序。我的研究将我带到了std::greater，它看起来很有希望，但是在尝试使用它时出现编译错误：

一元“*”的类型参数无效（有“int”）

我的地图声明是：

std::map<int, int, std::greater<int> > numMap;

这个函数抛出了错误：

void Row::addNumber(int num, int pos) {
    numMap.insert(num, pos);
}

this 等类似问题的答案在声明中包含括号，即 std::greater() - 但是当我包含这些问题时，我会收到关于函数返回函数的多个错误。

Answer 1

问题——使用无效参数调用std::map::insert成员函数：提供了两个整数值；但必须有std::pair<int, int>。请参阅参考：std::map::insert。

首选方案

为了方便（只是不再重复地图类型参数），为地图创建typedef：

typedef std::map<int, int> IntMap;

std::map 具有std::pair 的类型定义（对表示）– std::map::value_type。 因此，例如，如果有 std::map<int, int>，则 std::map::value_type 将是 std::pair<int, int>。

使用std::map::value_type 构造函数（在本例中为IntMap::value_type）：

class Row {
public:
    void Row::addNumber(int num, int pos)
    {
        m_numMap.insert(IntMap::value_type(num, pos));
    }

private:
    typedef std::map<int, int> IntMap;
    IntMap m_numMap;
};

替代方案：

1. 使用std::make_pair()函数：

   #include <utility>
   
   ...
   
   void Row::addNumber(int num, int pos)
   {
       numMap.insert(std::make_pair(num, pos));
   }
   

2. 直接使用std::pair构造函数：

   void Row::addNumber(int num, int pos)
   {
       numMap.insert(std::pair<int, int>(num, pos));
   }
   

Answer 2

比谢尔盖的回答更迂腐（这也绝对有效），而是使用：

typedef std::map<int, int, std::greater<int> > MyMap;
MyMap numMap;

void Row::addNumber(int num, int pos)
{
    numMap.insert(MyMap::value_type(num, pos));
}

这样做的好处是，如果您更改地图的类型，您以后需要更改的代码就更少了。如果std::map 的实现将其value_type 从std::pair 更改为其他内容（在stl 的未来版本中），那么可能性会小得多，但仍然可能发生这种变化。