проблема с памятью

[Dimarik]

доброго времени суток!
такая проблема. выделяю память,

long long* array1 = new long long [n]
при маленьких n нормально всё работает. но при больших n - нет.
вывод: нехватка памяти.
стандартное максимальное выделяемое значение кажись можно как-то поменять, ток я не знаю как .среда: с++ билдер6

[Stilet]

стандартное максимальное выделяемое значение кажись можно как-то поменять

Насколько n большие? Никогда с такой проблемой не сталкивался даже при 100Мбайтах выделения...
Вот такое

{
const long n=100000000;
int i;
long long* array1 = new long long [n];
for(i=0;i<n;i++){array1[i]=rand(); cout<<array1[i]<<'\t';}
delete[] array1;
system("pause");
	return 0;
}

У меня работает отлично

[Dimarik]

это числа от 0 до 2^63-1

[Stilet]

Ниче сее числишки...
Просто насколько я знаю long long даже такое не потянет... да и винда не позволит...
Если не секрет зачем такой массив огромный?

[Dimarik]

long long занимает 64 бита. то есть от -2^63 до 2^63-1.
для RSA нужны.
там вообще используются и 2^1024. но длинную арифметику юзать пока не буду

[NiCola999]

такие числа можно представить как массив с элементами числа по основанию 1, 10000 итд, например

2^64 будет выглядеть примерно так
{2^32, 2^32}
читайте про длинные числа

ps опоздал

[Dimarik]

да и без длинной арифметики тут можно. long long хавает их.
просто массив размером в 64^2 бит не корректно работает. памяти не хватает

[pproger]

2Dimarik
не хватит их для rsa. например, если q и p у тебя будут четырехзначными, там получится намного бОльший порядок. Используй алгоритм быстрого возведения в степень, при котором остаток от деления можно считать по частям.

пс. вместо long long лучше использовать __int64 (но не в контексте данной задачи!)

[Dimarik]

так это ж то же самое

[netrino]

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

long long* array1 = new long long [n]
при маленьких n нормально всё работает. но при больших n - нет.
вывод: нехватка памяти.

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

Насколько n большие?

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

это числа от 0 до 2^63-1

Вы отдаёте себе отчёт в том, что делаете? Да, согласен, сейчас расцвет технологии и всё такое, но тем не менее не у каждого на компьютере есть 73786976294 Гб оперативки