Результаты поиска по запросу "deque"
Использование std :: deque :: iterator (в C ++ STL) для поиска и удаления определенных элементов
Я столкнулся с проблемой при вызове следующего кода: #include<deque> using namespace std; deque<int> deq = {0,1,2,3,4,5,6,7,8}; for(auto it = deq.begin(); it != deq.end(); it++){ if(*it%2 == 0) deq.erase(it); }что привело к ошибке сегментации. ...
(таким образом downvote).
аюсь понятьпочему Java ArrayDeque лучше, чем Java LinkedListпоскольку они оба реализуют интерфейс Deque. Я не вижу, чтобы кто-то использовал ArrayDeque в своем коде. Если кто-то проливает больше света на реализацию ArrayDeque, это будет ...
Доступ к STL по индексу по индексу O (1)?
Я читал, что доступ к элементам по индексу позиции может быть сделан в постоянное время в деке STL. Насколько я знаю, элементы в deque могут храниться в нескольких несмежных местах, исключая безопасный доступ через арифметику указателей. ...
но это кажется не очень оптимальным.
тоящее время я извлекаю «список» данных из своего хранилища, «убираю» их для работы с этими данными. После обработки извлеченных данных я должен положить их обратно в хранилище. Это не будет проблемой до тех пор, пока я не буду вынужден (по ...
без использования deque и без существенного изменения алгоритма.
льку они оба являются смежными контейнерами памяти;Что касается функции, в deque есть почти все, что есть у вектора, но больше, так как он более эффективен для вставки спереди.Почему кто-то предпочитаетstd::vector вstd::deque?
Даже если у вас много элементов, реализация массива, вероятно, самая быстрая. Для вдохновения я взглянул на деку C ++ в GCC. Он хранит очередь в виде массива массивов. Я не уверен, что итераторы обертываются как в кольцевом буфере. Реализация массива также имеет быстрый произвольный доступ, если он понадобится вам позже.
способом можно быстрее ставить в очередь и убирать из очереди, когда мне нужно вставить очень мало элементов. Является ли массив лучше связанного списка? Мне нужно вставить несколько элементов, и я должен удалить и прочитать этот удаленный ...