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

start [/forum/topic.php?fid=57&mobile=1&tid=2019406]: |
0ms |
get settings: |
8ms |
get forum list: |
10ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
58ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
26ms |
get tp. blocked users: |
1ms |
| others: | 227ms |
| total: | 345ms |

| 0 / 0 |
