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

Question

我正在创建一个std::map<int, int>C++,我更喜欢让它们从最高到最低排序,而不是默认的排序顺序.我的研究引导我到std :: more这看起来很有希望但是在尝试使用它时我遇到了编译错误:

一元'*'的无效类型参数(有'int')

我的地图声明是:

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

而且这个函数抛出了错误:

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

像这样的类似问题的答案包括声明中的括号,即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)更改,则您不会受到这种变化的影响.