deque

21зной

7ответ

Почему push_back или push_front недействительны итераторами deque?

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

c++ stl iterator deque 2009-05-26

---

9зной

6ответ

Что такое структура данных, которая имеет O (1) для добавления, добавления и извлечения элемента в любом месте?

Я ищу Java-решение, но любой общий ответ тоже в порядке. Vector/ArrayList - это O (1) для добавления и извлечения, но O (n) для preend. LinkedList (в Java, реализованный как дважды связанный список) я

java data-structures vector linked-list deque 2009-06-12

---

9зной

4ответ

Как выпустить память из std :: deque?

Я использую std::deque для хранения довольно большого количества объектов. Если я удалю кучу этих объектов, мне кажется, что его использование памяти не уменьшается, подобно std :: vector. Есть ли спо

c++ stl deque 2009-08-07

---