Динамический массив с большим количеством элементов

@luck · Регистрация: 06.07.2012

Студворк — интернет-сервис помощи студентам

Нужно создать динамический массив (каждый элемент целое положительное число до 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]; сразу выводят ошибку, причем в обоих случая изменение типа элементов массива ничего не меняет.

@luck · 13.03.2013, 15:05 **[ТС]**

Спасибо, решение подошло, осталось разобраться что происходит в коде =\

ValeryS · 13.03.2013, 15:30

Я же все написал
берем массив на 32 элемента в числе максимум может быть 30 единиц ( 32 взял с запасом) обнуляем
когда вводим число подсчитываем количество единиц( просчет функцией)
например функция вернула 1 добавляем в массив с индексом 1
вернула 2 в массив с индексом 2

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

C++
1
2
3
4
5
for (int i=0;i<n;i++)
{
 cin>>k;
arr[func(k)]++; 
}

после окончания ввода в массиве будет лежать количество однотипны элементов
например в индексе один 3 (значит 3 функции вернули 1) в индексе 2 4(четыре функции вернули 2)

потом подсчитываем количество пар по формуле
n*(n-1)/2;
значит для единицы будет 3 пары 3*2/2=3
для двойки 6 пар 4*3/2=6
и суммируем их

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

C++
1
2
for (int i=0;i<32;i++)
           res+=(arr[i]*(arr[i]-1))/2;

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

Спасибо, решение подошло,

не наблюдаю

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 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(). Нажатие. . .

@luck 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

@luck 0 / 0 / 0 Регистрация: 06.07.2012 Сообщений: 63
	13.03.2013, 15:05 [ТС]
	Спасибо, решение подошло, осталось разобраться что происходит в коде =\ 0