Перемешивание очень длинной последовательности

[Black Fregat]

Лично я думаю, что помощь будет гораздо более эффективной, если Вы более внятно объясните, что именно Вам нужно перемешать и зачем. Пока же больше похоже на классическую проблему XY

[Ar2emiS]

Необходимо перемешать длинную последовательность, которая находится в файле.
Результат также записать в файл.

[Аватар]

Прочитать то все равно нужно в память, MemoryStream например и в нем побайтно, как в массиве свапить

[Croessmah]

Мысленно разбиваем последовательность на N кусков,
размером RAND_MAX + 1 каждый, кроме последнего, конечно же.
Дальше всё сводится к выбору рандомного "куска"
и рандомному выбору в нем элемента.
Последний кусок можно обработать отдельно.


А можно и свой ГПСЧ накатать.

[Мановар]

Сообщение от Croessmah

А можно и свой ГПСЧ накатать.

Осталась статейка в закладках.
https://habrahabr.ru/post/208178/

[pu4koff]

Сообщение от Ar2emiS

Необходимо перемешать длинную последовательность, которая находится в файле.
Результат также записать в файл.

Если символы в 1-байтной кодировке, то: генерируете случайное число от нуля до количества символов в файле. Первый символ из файла сохраняете во временную переменную, а вместо него пишете символ с индексом <сгенерированное случайное число>. Опять генерируем число и меняем тот символ, что сохранили предварительно с тем, чей индекс сгенерировали. И так сколько-нибудь много итераций делаем, чем больше - тем сильнее всё перемешается. Памяти лишней не понадобится, если большая вероятность, что будут целые группы символов, оставшихся на своих местах.

[Arigato]

Можно алгоритм Фишера-Йетса реализовать прямым доступом к файлу. Правда скорость будет не ахти.

[Ar2emiS]

Спасибо за идеи, подумаю, как лучше реализовать.

[Greyson88]

Сообщение от Arigato

Нужно равномерное распределение. Можно вот так вычислить большое случайное число:

// Случайное число от 0 до 1 млрд
long lrand(long max){
	long rnd=
		1000000*(rand()%1000)+ // миллионы
		1000*(rand()%1000)+ // тысячи
		rand()%1000; // единицы
	return rnd%max;
}

int main(){
	srand(time(NULL));
	
	for(int i=0; i<100; i++)
		printf("%d\n", lrand(70000000));
	
	getch();
	return 0;
}

Какое будет у него распределение - не знаю.

return rand()*rand();

Как минимум контрпример: если ноль выпадает в левой или в правой части, в произведении получаем ноль. То есть вероятность нуля выше любого другого значения.

Совершенно верно

[Valick]

Сообщение от Ar2emiS

Стоит задача случайно перемешать последовательность символов

Зачем?