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

Question

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

invalid type argument of unary ‘*’ (have ‘int’)

我的地图声明：

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

和错误正从该抛出功能：

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

答案如this类似的问题包括在声明中括号，即性病::更大（） - 但是当我包含那些关于函数返回函数的多个错误。

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的未来版本中），则不太可能，但仍有可能。