Случайный элемент из Unoromeded_set в O (1) ⇐ C++

[Anonymous]

Я видел, как люди упоминали, что случайный элемент может быть захвачен из -за безупречного времени в 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