Как хранить большое количество элементов в массиве?

Question

[tschin]

Подскажите, как хранить данные, количество которых превышает максимальное значение типа int? По индексу не обратишься...

Answer 1

[Кирилл]

Если я не ошибаюсь, в качестве индекса массива используется size_t, который соответствует максимальному размеру памяти для процессора с даннйо битностью. То есть описанная вами ситуация не может произойти в принуципе.

ru.cppreference.com/w/cpp/types/size_t

Answer 2

[dordzhiev]

Вместо тысячи слов.

Answer 3

[Evhen]

Для индекса использовать тип long

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

Comments

[Сергей]

>Для индекса использовать тип long
вредный совет. На винде long 32 битный всегда. Надо size_t

[dordzhiev]

Боже, ужас то какой. Срочно удаляйте свой ответ.

[Roman Terekhin]

dordzhiev: Он что-то не так сказал?

[Evhen]

Сергей: разве long не больше за int?

[MiiNiPaa]

EugeneP2: Он не меньше типа int и не меньше 32 бит. Остальное implementation defined

Answer 4

[Виталий Пухов]

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

Answer 5

[tschin]

Спасибо за ответы!

Answer 6

[AxisPod]

Как с такими размерами данных вы работать собираетесь вообще? Тут уже копать в сторону отображения файлов в память надо.