Быстрый способ избежать смещения модуля ⇐ C++

[Anonymous]

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