Лучшие deque вопросы ИТ разработчиков

2

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

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

2

Вы должны также исследовать

ите, просто исходя из вопроса, который у меня был здесь:Вот [https://stackoverflow.com/questions/4927026/double-sided-queue-problem]Я пытаюсь запустить этот метод, чтобы удалить универсальное значение (EltType) из двусторонней очереди (deque), но ...

3

Даже если у вас много элементов, реализация массива, вероятно, самая быстрая. Для вдохновения я взглянул на деку C ++ в GCC. Он хранит очередь в виде массива массивов. Я не уверен, что итераторы обертываются как в кольцевом буфере. Реализация массива также имеет быстрый произвольный доступ, если он понадобится вам позже.

способом можно быстрее ставить в очередь и убирать из очереди, когда мне нужно вставить очень мало элементов. Является ли массив лучше связанного списка? Мне нужно вставить несколько элементов, и я должен удалить и прочитать этот удаленный ...

1

Как реализована сортировка для std :: deque?

Не так далеко, я узнал, как

4

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

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

9

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

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

4

Реализовать неизменную деку как сбалансированное бинарное дерево?

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

2

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

1

c # эквивалент для c ++ вектора или deque

Я почти уверен, что это должен быть дубликат, но я искал некоторое время и не мог найти ответ. Что я должен использовать в C # для замены C ++ вектора и deque продуктивно, То есть мне нужна структура, которая эффективно поддерживает ...

3

c # эквивалент для c ++ вектора или deque