c++ - map 中的随机元素

Question

从 map 中选择随机元素的好方法是什么？ C++。据我了解， map 没有随机访问迭代器。关键是很长很长， map 人口稀少。

Answer 1

map<...> MyMap;
iterator item = MyMap.begin();
std::advance( item, random_0_to_n(MyMap.size()) );