c++ - 关于 map 排序的问题

Question

例如我们有 map

map<char,int>mymap;
mymap['a']=101;
mymap['c']=45;
mymap['b']=76;
mymap['d']=98;

我知道如果我们遍历 map 它将根据以下方式打印元素

a>=101;
b>=76;
c>=45;
d>=98;

小键如何引用小值？或

a-45
b-76
c-98
d-101

?谢谢

Answer 1

如果我的理解正确，您根本不想永久关联值，您想要订购两组不同的值，然后在某个时候将它们排列在一起。在这种情况下，不要使用 std::map。您需要两个不同的 std::set (如果要允许重复值，则为 multiset )，它们分别对值进行排序。然后在某个时候将两者一起迭代。