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

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

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

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

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


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