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

start [/forum/topic.php?fid=57&msg=38675239&tid=2019406]: |
0ms |
get settings: |
7ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
69ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
47ms |
get tp. blocked users: |
1ms |
| others: | 13ms |
| total: | 168ms |

| 0 / 0 |
