重新排序基于C地图的集合的有效方法

我有一个大的(ish – > 100K)集合将用户标识符(int)映射到他们购买的不同产品的数量(也是一个int.)我需要尽可能有效地重新组织数据找到有多少用户拥有不同数量的产品.例如,有多少用户有1个产品,有多少用户有两个产品等.

我通过将原始数据从std :: map转换为std :: multimap(其中键和值被简单地反转)来实现这一点.然后,我可以使用COunt(N)选择具有N个产品的用户数量(虽然我也将值唯一存储在一个集合中,@R_518_9447@确定我迭代的值的确切数量及其顺序)

代码如下所示：

// uc is a std::map<int,int> containing the  original
// mapping of user identifier to the count of different
// products that they've bought.
std::set<int> uniqueCounts;
std::multimap<int,int> cu; // This maps count to user.

for ( map<int,int>::const_iterator it = uc.begin();
        it != uc.end();  ++it )
{
    cu.insert( std::pair<int,int>( it->second,it->first ) );
    uniqueCounts.insert( it->second );
}

// Now write this out
for ( std::set<int>::const_iterator it = uniqueCounts.begin();
        it != uniqueCounts.end();  ++it )
{
    std::cout << "==> There are "
            << cu.count( *it ) << " users that have bought "
            << *it << " products(s)" << std::endl;
}

我不禁感到这不是最有效的方法.有人知道这样做的聪明方法吗？

我受限制,我不能使用Boost或C 11来做到这一点.

哦,如果有人想知道,这既不是家庭作业,也不是面试问题.

std::vector< int > uniqueCounts( MAX_PRODUCTS_PER_USER );

for ( map<int,int>::const_iterator it = uc.begin();
        it != uc.end();  ++it )
{
    uniqueCounts[ uc.second ]++;
}

// Now write this out
for ( int i = 0,std::vector< int >::const_iterator it = uniqueCounts.begin();
        it != uniqueCounts.end();  ++it,++i )
{
    std::cout << "==> There are "
            << *it << " users that have bought "
            << i << " products(s)" << std::endl;
}