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

Question

我使用 typedef boost::unordered_map。如何获取随机元素 v: 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>（更好）。