1

В частности, может ли появиться ошибка, если в такую очередь добавили 9'000'000 элементов по 4 байта?

7
  • А у Вас уже есть пол террабайта оперативки?
    – KoVadim
    Commented 10 июн. 2018 в 13:21
  • верните нули назад! А то так не интересно
    – KoVadim
    Commented 10 июн. 2018 в 13:27
  • @KoVadim, зачем столько ОЗУ? Есть же файл подкачки. Commented 10 июн. 2018 в 13:27
  • там вначале было на три нуля больше
    – KoVadim
    Commented 10 июн. 2018 в 13:29
  • Да, виноват, извините, намудрил с нулями Commented 10 июн. 2018 в 13:30

2 ответа 2

5

Вместимость любого контейнера в C++ ограничена исключительно доступным объёмом виртуальной памяти.

Причём в случае с std::queue этот объём не обязан быть непрерывным. Это связано с тем, что std::queue по умолчанию строится поверх std::deque, хранящего в себе совокупность относительно небольших кусков памяти.

Соответственно, для того, чтобы вместить 9*109 64-байтных элементов, нам потребуется 536,44 гигабайта памяти. Чтобы орудовать таким объёмом данных, потребуется выполнить два условия:

  1. Установить 64-разрядную ОС, иначе у стандартной библиотеки C++ не будет даже теоретической возможности разместить в памяти более трёх гигабайт данных.

  2. Обеспечить наличие такого объём свободной памяти. То есть у вас либо должно стоять ОЗУ огромных объёмов (что крайне дорого), либо соответствующим образом настроен файл подкачки (что доступно на любом компьютере, но накладывает одно ограничение — невозможность последовательного прохода по очереди или её части без снижения производительности не только вашей программы, но и системы в целом).

Примечание: ответ актуален для первой редакции вопроса, где фигурировало 9'000'000'000 64-байтных элементов.

12
  • Я сам немного перегнул с числами (исправил с 64 байт на 4 и с 9*10^9 на 9*10^6), но ответ получил, спасибо Commented 10 июн. 2018 в 13:28
  • влезет, влезет на 32битной системе такой объем памяти (300мегабайт влазит точно). И это давно уже не "дорого"
    – KoVadim
    Commented 10 июн. 2018 в 13:29
  • @KoVadim, 32-разнядная система с её четырёхбайтовыми указателями при всём желании не сможет предоставить программе более четырёх гигабайт памяти (минус верхние 1-2ГБ на отображение ядра ОС, минус стеки, минус различные файловые отображения, включая DLL). Согласен, есть PAE и сколь угодно большие файловые отображения. Но C++ STL не умеет с ними обращаться. Commented 10 июн. 2018 в 13:41
  • так не нужны гигабайты, нужно то около пол гигабайта (накладными расходами можно принебречь)
    – KoVadim
    Commented 10 июн. 2018 в 13:48
  • @KoVadim, вы на порядок ошиблись. 9'000'000'000*64(на элемент)/1024(Б в КБ)/1024(КБ в МБ)/1024 (МБ в ГБ) = 536.4418 ГБ. Commented 10 июн. 2018 в 13:52
4

Ваша очередь основана на каком-то стандартном контейнере.

Каждый стандартный контейнер имеет метод max_size(), возвращающий теоретический верхний предел максимального количества элементов данного типа в данном контейнере. Эта величина определяется особенностями платформы и данной реализации контейнера.

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

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.