Результаты поиска по запросу "deque"
«Сдвинуть» два вектора вместе
Если у меня есть два вектора и я хочу объединить их в один, я могу сделать это следующим образом: std::vector<T> a(100); // just some random size here std::vector<T> b(100); a.insert(std::end(a), std::begin(b), std::end(b));Это включает в ...
Использование 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); }что привело к ошибке сегментации. ...
Даже если у вас много элементов, реализация массива, вероятно, самая быстрая. Для вдохновения я взглянул на деку C ++ в GCC. Он хранит очередь в виде массива массивов. Я не уверен, что итераторы обертываются как в кольцевом буфере. Реализация массива также имеет быстрый произвольный доступ, если он понадобится вам позже.
способом можно быстрее ставить в очередь и убирать из очереди, когда мне нужно вставить очень мало элементов. Является ли массив лучше связанного списка? Мне нужно вставить несколько элементов, и я должен удалить и прочитать этот удаленный ...
В индексировании нет ничего неясного, он будет вести себя точно так же, как и в C ++, который имеет точно такую же функциональность, за исключением того, что реализован в гораздо более тяжелом режиме. (Все индексы будут неотрицательными.)
у неArrayListКак правило, они выполнены двусторонними, что обеспечивает быструю амортизацию вставки спереди и сзади? Есть ли когда-либо недостаток в использовании последнего по сравнению с первым? (Я не говорю только о Java - я не видел, чтобы ...
Реализовать неизменную деку как сбалансированное бинарное дерево?
Некоторое время я размышлял о том, как реализовать deque (то есть двустороннюю очередь) в качестве неизменяемой структуры данных.Кажется, есть разные способы...