Private static Random rng = new Random(); public static

Question

Private static Random rng = new Random(); public static

void Shuffle<T>(this IList<T> list)
{
int n = list.Count;
while (n > 1) {
n--;
int k = rng.Next(n + 1);
T value = list[k];
list[k] = list[n];
list[n] = value;
}
}int k = rng.Next(n + 1);
Сначала подумал: а зачем менять элемент с самим собой? А потом дошло: если 2 элемента, то без смены с самим собой элементы либо никогда не поменяются местами, либо будут меняться всегда (в зависимости от реализации)

#backend #dot #programming #russian

0

08.11.2018

4 ответов

4 просмотра

Aleksey

всего лишь ради того чтобы одной из результирующих перестановок могла быть тождественная перестановка

0

08.11.2018

Роман Русаков Автор вопроса

а теперь самое главное, этот алгортим выдаёт равномерную случайность, потому что фактически делает следующее (не дословно): вытянули случайных элемент, положили первым вытянули из оставшихся случайны элементы, положил вторым и т.д.

0

08.11.2018

Karen

сделай уже так, как было и забей

0

08.11.2018

Viktor Svyatokha · Accepted Answer

Viktor Svyatokha

если подразумевается конкурентный вызов, то рандом надо завернуть в ThreadLocal

0

08.11.2018

170 похожих чатов

Private static Random rng = new Random(); public static

4 ответов

Похожие вопросы