如何获得随机元素提升unordered_map？

Question

我使用typedef boost :: unordered_map。如何获得一个随机元素 五：C++ 03

代码：

member_1.insert(std::make_pair(gg, M2_NEW CGGList(gg))); 

    typedef boost::unordered_map<CGG, CGGList*> Map1; 
    Map1 member_1; 

Answer 1

你不会找到一种有效的方法（错误数据结构）。

但你总是可以：

auto random_it = std::next(member1.begin(), my_random(member2.size())); 

凡my_random想rand()%n（坏）来实现，或者使用std::uniform_int_distribution<size_t>（更好）。