Я видел, как люди упоминали, что случайный элемент может быть захвачен из -за безупречного времени в O (1). Я попытался сделать это с этим: < /p>
Код: Выделить всё
std::unordered_set test_set;
//fill with data
size_t index = rand() % test_set.size();
const TestObject* test = *(test_set.begin() + index);
< /code>
Однако итераторы Unoromeded_set не поддерживают + с целым числом. Begin
может быть предоставлен параметром size_t, но это индекс ведра, а не элемента. Случайное выбор ведра, затем случайным образом выбирать элемент внутри него приведет к очень несбалансированному случайному распределению. Если это важно, это в VC ++ 2010.
Подробнее здесь:
https://stackoverflow.com/questions/127 ... -set-in-o1