Результаты поиска по запросу "deque"

9 ответов

без использования deque и без существенного изменения алгоритма.

льку они оба являются смежными контейнерами памяти;Что касается функции, в deque есть почти все, что есть у вектора, но больше, так как он более эффективен для вставки спереди.Почему кто-то предпочитаетstd::vector вstd::deque?

7 ответов

Изображение стоит тысячи слов.

трел на контейнеры STL и пытался выяснить, что они на самом деле (то есть используемую структуру данных), иDeque остановил меня: сначала я подумал, что это был двойной связанный список, который позволял бы вставку и удаление с обоих концов в ...

6 ответов

 более эффективен для перехода к начальной точке. С другой стороны, он также временно изменяет деку, что может быть проблемой безопасности потоков.

ы вы могли извлечь элементы 3..6 эффективно, изящно и с учетом следующихdeque не меняя его: from collections import deque q = deque('',maxlen=10) for i in range(10,20): q.append(i)обозначение ...

ТОП публикаций

2 ответа

Почему память моей программы не освобождается?

3 ответа

Использует ли std :: deque или std :: priority_queue поточно-безопасный? [Дубликат]

2 ответа

Является ли это deque потокобезопасным в Python?

Я не могу решить, является ли следующий deque потокобезопасным. Короче говоря, я создал класс с deque, который отображает его содержимое каждые 1 секунду в новом потоке (чтобы он не останавливал основную программу во время печати). Дек ...

3 ответа

В индексировании нет ничего неясного, он будет вести себя точно так же, как и в C ++, который имеет точно такую ​​же функциональность, за исключением того, что реализован в гораздо более тяжелом режиме. (Все индексы будут неотрицательными.)

у неArrayListКак правило, они выполнены двусторонними, что обеспечивает быструю амортизацию вставки спереди и сзади? Есть ли когда-либо недостаток в использовании последнего по сравнению с первым? (Я не говорю только о Java - я не видел, чтобы ...

4 ответа

Как освободить память из std :: deque?

2 ответа

«Сдвинуть» два вектора вместе

Если у меня есть два вектора и я хочу объединить их в один, я могу сделать это следующим образом: 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));Это включает в ...

4 ответа

Доступ к STL по индексу по индексу O (1)?

Я читал, что доступ к элементам по индексу позиции может быть сделан в постоянное время в деке STL. Насколько я знаю, элементы в deque могут храниться в нескольких несмежных местах, исключая безопасный доступ через арифметику указателей. ...