c++ - 什么数据结构更适合用于存储和排序<int, int>结构？

我有这样的结构，其中包含 id 及其计数:

product[38] = 10;
product[22] = 7;
product[39] = 18;

我需要为它使用一些结构。但不确定什么应该更好(map、unordered_map、set、vector)。

我正在尝试使用:

map<int, int> product;

但不确定它是否是最佳选择。我唯一应该用它做的事情 - 排序。

因此我需要:

product[39] = 18;
product[38] = 10;
product[22] = 7;

UPD:按值排序。

最佳答案

std::map 在这种情况下很好，考虑到您正在将 ID 映射到计数。

供将来引用:

enter image description here

关于c++ - 什么数据结构更适合用于存储和排序<int, int>结构？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14830661/