|
0 / 0 / 0
Регистрация: 06.07.2012
Сообщений: 63
|
|
Динамический массив с большим количеством элементов13.03.2013, 00:15. Показов 12650. Ответов 61
Метки нет (Все метки)
Нужно создать динамический массив (каждый элемент целое положительное число до 10^9), который по введенным данным создавал N элементов массива, где N может быть до 10^5.
unsigned long int *arr = new unsigned long int[num]; Я сделал так, но если количество элементов больше 45920, то выводит ошибку "terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc This application has requested the Runtime to terminate it in unuasual way. Please contact the application's support team for more information." IDE Qt Creator. Статические массивы типа int array[1000000]; сразу выводят ошибку, причем в обоих случая изменение типа элементов массива ничего не меняет.
0
|
|
| 13.03.2013, 00:15 | |
|
Ответы с готовыми решениями:
61
Применение массивов случайных чисел с большим количеством элементов Сформировать новый массив С, переписав в него массив с большим количеством положительных элементов. |
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
||
| 13.03.2013, 03:07 | ||
|
да и думать нужно когда пишешь, а не бездумно память выделять удалять
0
|
||
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
| 13.03.2013, 03:12 | |
|
Как будто VirualAlloc поможет от фрагментации, которая уже есть.
0
|
|
|
0 / 0 / 0
Регистрация: 06.07.2012
Сообщений: 63
|
|
| 13.03.2013, 03:25 [ТС] | |
|
Со статическими объявлениями понятно - одномерный массив работает нормально, двумерный даже не создается из-за размера. Динамические не срабатывают. В этой программе кроме этих случаев операций с памятью нету. Оперативки 16 гб. Завтра буду разбираться с битсет и вектором, но я так и не понял, почему может тупить с созданием динамического массива таких размеров.
0
|
|
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|
| 13.03.2013, 03:25 | |
|
0
|
|
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
| 13.03.2013, 03:27 | |
|
Не, ну это-то понятно. Я про то, что она ни разу не поможет дефрагментировать кучу.
Выделить себе кусок с самого начала можно и без всяких VirtualAlloc (всё равно malloc() вызывает её при достаточно больших запросах памяти).
0
|
|
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|||
| 13.03.2013, 03:30 | |||
|
Добавлено через 1 минуту
0
|
|||
|
0 / 0 / 0
Регистрация: 06.07.2012
Сообщений: 63
|
||||||
| 13.03.2013, 03:31 [ТС] | ||||||
|
Да я по-моему уже скидывал все части, относящиеся к выделению памяти.
0
|
||||||
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|||||||||
| 13.03.2013, 03:49 | |||||||||
|
у меня на 1000000 нормально отработала
теперь несколько замечаний следовательно вот это
даже если по секунде на значения это 30 часов
0
|
|||||||||
|
0 / 0 / 0
Регистрация: 06.07.2012
Сообщений: 63
|
|
| 13.03.2013, 03:52 [ТС] | |
|
олимпиадная задача, на том тесте, на котором я застрял из-за перебора памяти, было 56к значений)
На тестах проверки используется GCC 4.7, у меня Qt Creator - и там и там не сработало.
0
|
|
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
||||
| 13.03.2013, 03:56 | ||||
|
0
|
||||
|
0 / 0 / 0
Регистрация: 06.07.2012
Сообщений: 63
|
|
| 13.03.2013, 04:00 [ТС] | |
|
Алгоритм сработал на 10 проверках. На 11 он не сработал, потому что значение num слишком большое, код ошибки - превышение ограничения памяти.
And это видимо моя привычка с паскаля =\ Странно, что на сях сработало. Добавлено через 1 минуту Даже если данное решение не пройдет тесты из-за использования массивов (причем я слабо представляю как обойти в отношении массива arr, хотя массив булевых элементов можно и обойти) - все равно он должен работать на моей машине, а это не так.
0
|
|
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
| 13.03.2013, 04:12 | |
|
Ммм... ОС у вас точно 64-битная?
А то 45920 x 45920 = 2108646400 = чуть меньше 2 гигабайт. Плюс ещё что-то на указатели, библиотеки и т. п. 2 гига — это предел виртуальной памяти на 32-битной Винде (без хитростей). Совпадает же.
0
|
|
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|||||||||||||
| 13.03.2013, 04:13 | |||||||||||||
|
на то она и логическая переменная чтобы работать с логическими значениями а то что 0 равен false, ничего не значит ![]() но писать нужно правильно не пишут ведь
0
|
|||||||||||||
|
0 / 0 / 0
Регистрация: 06.07.2012
Сообщений: 63
|
|
| 13.03.2013, 04:19 [ТС] | |
|
0
|
|
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|||
| 13.03.2013, 04:26 | |||
|
сначала выделяется память под 45920 указателя а они по 4 байта
0
|
|||
|
0 / 0 / 0
Регистрация: 06.07.2012
Сообщений: 63
|
|
| 13.03.2013, 04:27 [ТС] | |
|
Использую IDE Qt Creator, как проверить какой компилятор он использует? Или существует какой то стандартный Qt?
0
|
|
| 13.03.2013, 04:27 | |
|
Как преобразовать массив с большим количеством элементов в строку?
Организовать динамический массив с заранее неизвестным количеством элементов
Оперирование большим количеством элементов CheckBox Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|