我有一个大的(大约->100K)集合,将用户标识符(一个整数)映射到他们购买的不同产品的数量(也是一个整数)。我需要尽可能高效地重新组织数据可以找出有多少用户拥有不同数量的产品。例如,有多少用户拥有1种产品,有多少用户拥有两种产品等。我通过将原始数据从std::map反转为std::multimap来实现这一点(其中键和值被简单地反转了。)我然后可以使用count(N)找出拥有N产品的用户数量(尽管我也将这些值唯一地存储在一个集合中,因此我可以确定确切的数量我正在迭代的值及其顺序)代码如下所示://ucisastd::mapcontainingtheoriginal//mappingo