Я делаю перетасовку, и это очень часто делается на небольшом массиве. Может быть что угодно из 1 - 10 элементов. < /P>
Я попробовал принятый ответ в этом вопросе: < /p>
Правильная ли эта реализация C Fisher-Yates? способ сделать это и избежать модуля Что я вижу. Есть предложения? случайный диапазон int. т.е. rand_int (). Я использую алгоритм Mersenne Twister, а RAND_MAX в моем случае - UINT_MAX, чтобы помочь. Это, конечно, делает его медленнее, когда n намного меньше, чем rand_max < /p>
Я также обнаружил 2 реализации функции типа rand_int. < /P>
< Br />static int rand_int(int n) {
int limit = RAND_MAX - RAND_MAX % n;
int rnd;
do {
rnd = rand();
} while (rnd >= limit);
return rnd % n;
}
< /code>
Следующее намного быстрее. Но это избегает проблемы смещения модуля? < /P>
int rand_int(int limit) {
int divisor = RAND_MAX/(limit);
int retval;
do {
retval = rand() / divisor;
} while (retval > limit);
return retval;
}
Подробнее здесь: https://stackoverflow.com/questions/831 ... odulo-bias
