powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Как хранить и обрабатывать большой массив
5 сообщений из 5, страница 1 из 1
Как хранить и обрабатывать большой массив
    #38675060
ioscat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Всем привет

Есть некоторый буфер объёма 1 350 000 байт (значение конкретное в конкретном времени и месте, в принципе, возможно другое), в котором хранится некоторая информация по одному событию. Допустим нам нужно хранить сто таких буферов. Вопрос первый - что стоит использовать - массив указателей или вектора? Второй мой вопрос - Если нам захотелось выкинуть первый, всё сдвинуть и в освободившееся место добавить новую информацию, ведь не нужно весь массив циклически переносить, наверное, можно обойтись указателями? И третий вопрос - если нужно добавить элемент, нужно делать realloc?
...
Рейтинг: 0 / 0
Как хранить и обрабатывать большой массив
    #38675095
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Возьми <map>, доп.затраты памяти незначительные будут.
...
Рейтинг: 0 / 0
Как хранить и обрабатывать большой массив
    #38675217
smald
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TВозьми <map>, доп.затраты памяти незначительные будут.

Тогда уже лучше unordered_map, на организацию сбалансированного дерева уходит больше ресурсов, чем на хеш таблицу.
И оба упомянутые будут медленнее в внесении и чтении чем линейный массив.
...
Рейтинг: 0 / 0
Как хранить и обрабатывать большой массив
    #38675239
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
smaldТогда уже лучше unordered_map, на организацию сбалансированного дерева уходит больше ресурсов, чем на хеш таблицу.
Можно и так. Для массива из 100 элементов разница незначительная будет.

smaldИ оба упомянутые будут медленнее в внесении и чтении чем линейный массив.
Если потребуется 2-3 раза увеличить массив, то будет не медленнее.
...
Рейтинг: 0 / 0
Как хранить и обрабатывать большой массив
    #38675314
smald
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Если потребуется 2-3 раза увеличить массив, то будет не медленнее.

Если предпологаемый размер массива известен, то на наличии reserve в vector
времени сэкономим тучу.
...
Рейтинг: 0 / 0
5 сообщений из 5, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Как хранить и обрабатывать большой массив
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]