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

start [/forum/topic.php?fid=57&fpage=58&tid=2019406]: |
0ms |
get settings: |
4ms |
get forum list: |
10ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
251ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
28ms |
get tp. blocked users: |
1ms |
| others: | 185ms |
| total: | 493ms |

| 0 / 0 |
