如何更改要反转的std :: map的顺序？

Question

有谁知道有没有一种方法可以将地图顺序从少量更改为“更多”？

例如：

有一个名为testmap<string, int>。我插入一些条目到它：

test["b"] = 1; 
test["a"] = 3; 
test["c"] = 2; 

里面的地图，订货会(a, 3)(b, 1)(c, 2)。

我希望它是(c, 2)(b, 1)(a, 3)。

我怎样才能以简单的方式做到这一点？

Answer 1

通过使用std::greater作为您的密钥而不是std::less。

例如

std::map< std::string, int, std::greater<std::string> > my_map; 

见the reference

Answer 2

如果您有现成的地图，只是想和你遍历反向映射的元素，用一个反向迭代：

// This loop will print (c, 2)(b, 1)(a, 3) 

for(map< string, int >::reverse_iterator i = test.rbegin(); i != test.rend(); ++i) 
{ 
    cout << '(' << i->first << ',' << i->second << ')'; 
}