P
а кто нибудь может сходу сказать:
что быстрее вектор с элементами, и на каждый элемент по треду (доступ по индексу), но наверно кэш будет перезагружаться, или хэшмапа с доступом по ключу из строки, длиной может 20-50 символов?
Size: a a a
2020 November 17
AS
Посоветуйте?
Нужен контейнер, чтобы как queue, можно было закидывать элементы в хвост и выкидывать (лишние, переполнение) с головы. И с возможностью быстро проитерировать по всем элементам?
Нужен контейнер, чтобы как queue, можно было закидывать элементы в хвост и выкидывать (лишние, переполнение) с головы. И с возможностью быстро проитерировать по всем элементам?
AS
Alex Sandrov
Посоветуйте?
Нужен контейнер, чтобы как queue, можно было закидывать элементы в хвост и выкидывать (лишние, переполнение) с головы. И с возможностью быстро проитерировать по всем элементам?
Нужен контейнер, чтобы как queue, можно было закидывать элементы в хвост и выкидывать (лишние, переполнение) с головы. И с возможностью быстро проитерировать по всем элементам?
deque
AS
vector, я так думаю, не подойдёт нормально по причине того, что erase(begin()) может дорого стоить?
AS
deque
о, спасиб
m
Alex Sandrov
Посоветуйте?
Нужен контейнер, чтобы как queue, можно было закидывать элементы в хвост и выкидывать (лишние, переполнение) с головы. И с возможностью быстро проитерировать по всем элементам?
Нужен контейнер, чтобы как queue, можно было закидывать элементы в хвост и выкидывать (лишние, переполнение) с головы. И с возможностью быстро проитерировать по всем элементам?
Вытеснение при переполнении намекает на кольцевой буфер. В стандартной библиотеке такого нет.
AM
Вытеснение при переполнении намекает на кольцевой буфер. В стандартной библиотеке такого нет.
в boost есть такая вещь, как Boost.Circular Buffer
https://www.boost.org/doc/libs/1_74_0/doc/html/circular_buffer.html
https://www.boost.org/doc/libs/1_74_0/doc/html/circular_buffer.html
AS
Спасибо!
я пока руками вытесняю, мне просто надо как-то псевдо-разумно ограничить размер буфера
deque - норм
я пока руками вытесняю, мне просто надо как-то псевдо-разумно ограничить размер буфера
deque - норм
AS
Хмм, да, deque не умеет резервировать
AM
Там же знания дискретки ток нужны
Знания: Дискретной математики, Алгоритмов и структур данных, Паттернов проектирования и это только начало..))
AS
ладно, пока пусть deque будет, если вдруг возникнут проблемы с производительностью, тогда я задумаюсь. Deque пока больше подходит, так как архитектурно размер очереди может меняться на ходу.... можно было бы вручную это всё сделать, аккуратно и красиво, да, но лень 😐
NP
Там же знания дискретки ток нужны
кто ж вам такую дурость сказал. в среднестатистическом случае дискретка наоборот не нужна
АК
Alex Sandrov
Ну если я туда буду закидывать unique_ptr, может всё не сильно плохо?
unique_ptr - это просто добивание несчастной памяти
АР
Там все еще хуже. Дек аллоцирует память блоками. В процессе работы кольцевого буфера постоянно будут выделятся новые блоки и освобождаться старые.
и? Ну аллоцирует блоками, это же не по блоку на элемент