Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности

Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
20.06.2014, 10:37
|
|||
|---|---|---|---|
|
|||
Как хранить и обрабатывать большой массив |
|||
|
#18+
Всем привет Есть некоторый буфер объёма 1 350 000 байт (значение конкретное в конкретном времени и месте, в принципе, возможно другое), в котором хранится некоторая информация по одному событию. Допустим нам нужно хранить сто таких буферов. Вопрос первый - что стоит использовать - массив указателей или вектора? Второй мой вопрос - Если нам захотелось выкинуть первый, всё сдвинуть и в освободившееся место добавить новую информацию, ведь не нужно весь массив циклически переносить, наверное, можно обойтись указателями? И третий вопрос - если нужно добавить элемент, нужно делать realloc? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
20.06.2014, 10:59
|
|||
|---|---|---|---|
Как хранить и обрабатывать большой массив |
|||
|
#18+
Возьми <map>, доп.затраты памяти незначительные будут. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
20.06.2014, 11:55
|
|||
|---|---|---|---|
Как хранить и обрабатывать большой массив |
|||
|
#18+
Dima TВозьми <map>, доп.затраты памяти незначительные будут. Тогда уже лучше unordered_map, на организацию сбалансированного дерева уходит больше ресурсов, чем на хеш таблицу. И оба упомянутые будут медленнее в внесении и чтении чем линейный массив. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
20.06.2014, 12:06
|
|||
|---|---|---|---|
Как хранить и обрабатывать большой массив |
|||
|
#18+
smaldТогда уже лучше unordered_map, на организацию сбалансированного дерева уходит больше ресурсов, чем на хеш таблицу. Можно и так. Для массива из 100 элементов разница незначительная будет. smaldИ оба упомянутые будут медленнее в внесении и чтении чем линейный массив. Если потребуется 2-3 раза увеличить массив, то будет не медленнее. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=57&tablet=1&tid=2019406]: |
0ms |
get settings: |
8ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
79ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
45ms |
get tp. blocked users: |
1ms |
| others: | 292ms |
| total: | 461ms |

| 0 / 0 |
