Вопросы по теме '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