В частности, может ли появиться ошибка, если в такую очередь добавили 9'000'000 элементов по 4 байта?
-
А у Вас уже есть пол террабайта оперативки?– KoVadimCommented 10 июн. 2018 в 13:21
-
верните нули назад! А то так не интересно– KoVadimCommented 10 июн. 2018 в 13:27
-
@KoVadim, зачем столько ОЗУ? Есть же файл подкачки.– ArhadthedevCommented 10 июн. 2018 в 13:27
-
там вначале было на три нуля больше– KoVadimCommented 10 июн. 2018 в 13:29
-
Да, виноват, извините, намудрил с нулями– Максим ФалеевCommented 10 июн. 2018 в 13:30
2 ответа
Вместимость любого контейнера в C++ ограничена исключительно доступным объёмом виртуальной памяти.
Причём в случае с std::queue
этот объём не обязан быть непрерывным. Это связано с тем, что std::queue
по умолчанию строится поверх std::deque
, хранящего в себе совокупность относительно небольших кусков памяти.
Соответственно, для того, чтобы вместить 9*109 64-байтных элементов, нам потребуется 536,44 гигабайта памяти. Чтобы орудовать таким объёмом данных, потребуется выполнить два условия:
Установить 64-разрядную ОС, иначе у стандартной библиотеки C++ не будет даже теоретической возможности разместить в памяти более трёх гигабайт данных.
Обеспечить наличие такого объём свободной памяти. То есть у вас либо должно стоять ОЗУ огромных объёмов (что крайне дорого), либо соответствующим образом настроен файл подкачки (что доступно на любом компьютере, но накладывает одно ограничение — невозможность последовательного прохода по очереди или её части без снижения производительности не только вашей программы, но и системы в целом).
Примечание: ответ актуален для первой редакции вопроса, где фигурировало 9'000'000'000 64-байтных элементов.
-
Я сам немного перегнул с числами (исправил с 64 байт на 4 и с 9*10^9 на 9*10^6), но ответ получил, спасибо Commented 10 июн. 2018 в 13:28
-
влезет, влезет на 32битной системе такой объем памяти (300мегабайт влазит точно). И это давно уже не "дорого"– KoVadimCommented 10 июн. 2018 в 13:29
-
@KoVadim, 32-разнядная система с её четырёхбайтовыми указателями при всём желании не сможет предоставить программе более четырёх гигабайт памяти (минус верхние 1-2ГБ на отображение ядра ОС, минус стеки, минус различные файловые отображения, включая DLL). Согласен, есть PAE и сколь угодно большие файловые отображения. Но C++ STL не умеет с ними обращаться. Commented 10 июн. 2018 в 13:41
-
так не нужны гигабайты, нужно то около пол гигабайта (накладными расходами можно принебречь)– KoVadimCommented 10 июн. 2018 в 13:48
-
@KoVadim, вы на порядок ошиблись. 9'000'000'000*64(на элемент)/1024(Б в КБ)/1024(КБ в МБ)/1024 (МБ в ГБ) = 536.4418 ГБ. Commented 10 июн. 2018 в 13:52
Ваша очередь основана на каком-то стандартном контейнере.
Каждый стандартный контейнер имеет метод max_size()
, возвращающий теоретический верхний предел максимального количества элементов данного типа в данном контейнере. Эта величина определяется особенностями платформы и данной реализации контейнера.
В дополнение к этому возможность наращивать размер контейнера может быть ограничена обстоятельствами времени выполнения, т.е. возможностью выделять дополнительную память.