Такой вопрос. Представьте, что у вас есть std::vector(то есть последовательные

Question

Такой вопрос. Представьте, что у вас есть std::vector(то есть последовательные

данные). Их очень много(скажем, миллиарды байт). Вам надо что-то заинсертить в начало. Аллоцировать и перезаписывать старую память очевидно очень долго и не круто(если, например, аллоцируете лишь 1 байт по сравнению с такими размерами массива). Есть ли у вектора какая-то встроенная оптимизация для такого?

Я подумал, что тут может все работать как порядковое размещение на диске в виде инод. Нам достаточно лишь указать что вот здесь начало данных, смещение вот такое у куска памяти, дальше идет вот этот кусок памяти(с приложенным указателем на начало и размер). Затем вот такой кусок и так далее что-то вроде списка кусков памяти

Это вопрос про оптимизацию вставки в начало и конец. Про вставку не в начало и конец интересно тоже как оптимизировали

#c #embedded #programming #russian

0

16.06.2023

11 ответов

38 просмотров

Alexander "Ternvein" Isaev

Если у вас огромный размер и надо вставку в начало, то вы неверно выбрали контейнер.

0

16.06.2023

Alexander "Ternvein" Isaev

Alexander Pshenichnikov
Такой «оптимизации» нет. STL-ный Вектор обязан хра...

Именно, нужна дека.

0

16.06.2023

Vladislav Vasil'ev Автор вопроса

Alexander "Ternvein" Isaev
Если у вас огромный размер и надо вставку в начало...

Скажем, если нужен относительно непрерывный(не не везде, а лишь в местах) контейнер Как такая структура называется?

0

16.06.2023

Alexander Pshenichnikov

Vladislav Vasil'ev
Скажем, если нужен относительно непрерывный(не не ...

Допустим, std::deque

0

16.06.2023

Alexander "Ternvein" Isaev

Vladislav Vasil'ev
Скажем, если нужен относительно непрерывный(не не ...

https://t.me/supapro/1290424

0

16.06.2023

Vladislav Vasil'ev Автор вопроса

Alexander Pshenichnikov
Допустим, std::deque

Там тоже местами непрерывная память, да?

0

16.06.2023

Alexander "Ternvein" Isaev

Vladislav Vasil'ev
Там тоже местами непрерывная память, да?

Да. Почитайте про реализацию.

0

16.06.2023

Ivan Sokolov

вы изобрели так называемый devector. это как вектор, но у него пустое место есть не только в конце аллокации, но и в начале, чтобы амортизировать не только аппенды, но и препенды. есть в boost

0

17.06.2023

= ?

Ivan Sokolov
вы изобрели так называемый devector. это как векто...

> есть в boost https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcRCbgkgXsyCJQEVmFVPbpi5eAcrdEAP4-yWGqqvOny-eQ&s

0

17.06.2023

Viktor Chyzhdzenka

Ivan Sokolov
вы изобрели так называемый devector. это как векто...

Для такого можно по разному извращаться, зависит от того сколько вставок и куда. Может вектор векторов заюзать, чтобы менять только подвектора, например. Но задачи его мы не знаем, а про вставку в начало ты ему ответил.

0

17.06.2023

Alexander Pshenichnikov · Accepted Answer

Alexander Pshenichnikov

Такой «оптимизации» нет. STL-ный Вектор обязан хранить данные в непрерывном куске памяти. Что-то похожее на то, что вы описали, есть в std::deque

0

16.06.2023

170 похожих чатов

Такой вопрос. Представьте, что у вас есть std::vector(то есть последовательные

11 ответов

Похожие вопросы