P
Какая структура данных подходит, чтобы быстро удалять первых k эллементов и пушить каждый новый в конец? Или пушить в начало, а удалять порции с конца.
deque?
deque?
Size: a a a
2021 July 09
AS
P
Хм, а как можно передать ownership на последних k эллементов у дека?
То есть у листа это было бы splice, а здесь как сделать без копирования их?
То есть у листа это было бы splice, а здесь как сделать без копирования их?
SH
таке дека это же вектор под капотом
SH
только копировать
SH
хотя ты можешь попробовать юзать контейнер в деки лист
SH
а не сори \
SH
судя по всему не вектор
P
Ладно, можно сделать list<array<portion_size, int>>, чтобы было эффективно или это бред?
D
Возможно будет быстрее скопировать эти злосчастные инты )
P
ну там не инты по факту - я просто для примера написал...
Там где-то данные с полями 3 long long и 1 double
Там где-то данные с полями 3 long long и 1 double
D
Ну всё равно
D
Это простейшие типы. Их копирование - memcpy
D
Оптимизация имеется и в
std::copy, и в вектореO
В классе придётся выбрать, какой же конкретно ты хочешь хранить (ты же не хочешь работать с чем-то неопределённым?), а в методе принимать либо тот же самый тип, что объявлен в классе, либо любой инстанс
duration и внимательно каститьO
Например, если нет специфичных требований, можно взять
Если есть взаимодействие по какому-нибудь API, там, очевидно, описывается формат представления времени и можешь соберать свою специализацию
std::chrono::system/steady_clock::duration
Если есть взаимодействие по какому-нибудь API, там, очевидно, описывается формат представления времени и можешь соберать свою специализацию
std::chrono::duration в соответствии с этим APIQ
hex редактор
K
std::chrono::duration<std::uint64_t>