如何更改要反轉的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 << ')'; 
}