c++ - 在 C++ 中检索 std::map 的随机键元素

Question

如何在 C++ 中获取 std::map 的随 secret 钥？使用迭代器？我不想维护额外的数据结构

Answer 1

std::map迭代器是双向的，这意味着选择一个随 secret 钥将是 O(n) .在不使用其他数据结构的情况下，基本上您唯一的选择是使用 std::advance从 begin() 开始随机递增.例如:

std::map<K, V> m;
auto it = m.begin();
std::advance(it, rand() % m.size());
K random_key = it->first;

(或者如果您有权访问 rand()，则将 std::mt19939 换成(例如)<random>。