Вопросы по теме 'deque'

В чем разница между контейнерами deque и list STL?
Какая разница между двумя? То есть методы у всех одинаковые. Так что для пользователя они работают одинаково. Это правильно??
74873 просмотров
schedule 18.02.2022

std::deque: Как мне получить итератор, указывающий на элемент с указанным индексом?
У меня есть std::deque, и я хочу вставить элемент по указанному индексу (я знаю, что для этого лучше использовать std::list). Функция deque::insert() использует итератор для указания места вставки. Учитывая индекс, как я могу получить итератор,...
4302 просмотров
schedule 18.10.2023

Проблема с аннулированием итераторов STL при вызове стирания
Стандарт STL определяет, что при стирании контейнеров, таких как std::deque, std::list и т. д., итераторы становятся недействительными. Мой вопрос заключается в следующем, предполагая список целых чисел, содержащихся в std::deque, и пару индексов,...
2872 просмотров
schedule 16.03.2024

Работа с размером блока deque, вызывающим проблемы с производительностью
Любой, кто использовал 'deque' в критичном для производительности коде, вероятно, заметил, что (по крайней мере, в STL, поставляемой с VS2010) размер блока составляет 16 байт. Это фактический фрагмент из файла заголовка, поставляемого с VS2010:...
2106 просмотров
schedule 08.12.2022

Ошибка в деке коллекций — Python
Я пытаюсь создать очередь, используя deque в python. Ошибка, которую я продолжаю получать, - индекс вне диапазона perf_his[b][c] = 0 IndexError: индекс очереди вне допустимого диапазона Вот небольшой прототип кода, который я реализовал....
7168 просмотров
schedule 22.04.2023

Где же * более простая * работа Тарьяна и Михаеску в режиме реального времени?
Я искал работу по постоянным подключаемым декам в реальном времени. Существуют различные подходы, которые имеют логарифмическую сложность для конкатенации двухсторонних дек, и некоторые из них имеют амортизированную реализацию в постоянном времени,...
1035 просмотров
schedule 19.07.2023

Друг имеет доступ к члену друга, но не может обновить член друга
В классе Dealer я объявляю Player классом друзей. Обратите внимание, что колода является членом дилера, и у меня есть следующая функция дилера: deque<pair<int, string>> Dealer::deal(int numOfCards){ deque<pair<int,...
38 просмотров
schedule 06.01.2024

Не могу выполнить deque.push_back() 10+ миллионов деков
Я студент, и мой классный проект по операционным системам имеет небольшую загвоздку, которая, по общему признанию, немного лишняя для самих спецификаций задания: Хотя я могу поместить 1 миллион деков в свою деку деков, я не могу поместить ~ 10...
268 просмотров
schedule 07.11.2022

Алгоритм исключения из очереди
Напишите четыре процедуры времени O(1) для вставки элементов и удаления элементов с обоих концов двухсторонней очереди, построенной из массива. В моей реализации я поддерживал 4 указателя front1,ear1,front2,rear2 . Есть ли у вас какой-либо...
1272 просмотров
schedule 11.06.2022

Действительно ли deque из модуля collections в 100 раз быстрее при добавлении, чем list в Python?
Что-то не так с моим кодом? Я получаю ускорение в 100 раз, когда синхронизирую простую функцию, используя deque из модуля collections , а не обычный список. >>> from collections import deque as dl >>> import cProfile...
1938 просмотров
schedule 24.02.2024

Является ли std::deque (двойная очередь) действительно произвольным доступом и вставками с постоянным временем?
Я продолжаю слышать как от людей, так и в документации, что std::deque представляет собой произвольный доступ, как std::vector, и вставку и удаление в постоянное время, как связанный список. Кроме того, std::deque может вставлять элементы в начало и...
865 просмотров
schedule 06.01.2024

Почему у этого деструктора Deque есть утечка памяти
Я использую двусвязный список для реализации Deque в C++. Деструктор: Deque::~Deque() { while (this->left_p) { node *temp = this->left_p; this->left_p = this->left_p->next; delete temp; }...
511 просмотров
schedule 07.03.2023

как реализовать process_deque (команды) для проверки моей функции Deque?
Во-первых, мне нужно реализовать функцию Deque. push_front добавляет ключ в начало очереди. push_back добавляет ключ в хвост очереди. pop_front извлекает ключ из головы очереди и возвращает его pop_back извлекает ключ из хвоста очереди...
54 просмотров
schedule 25.05.2022