deque

21Ciepło

7Odpowiedz

Dlaczego funkcja push_back lub push_front powoduje unieważnienie iteratorów deque?

Jak pyta tytuł. Moje rozumienie księgi było takie, że przydzieliło "bloki". Nie rozumiem, w jaki sposób przydzielanie większej ilości miejsca unieważnia iteratory, a jeśli już, to można by pomyśleć, ż

c++ stl iterator deque 2009-05-26

---

7Ciepło

1Odpowiedz

C++ deque's iterator unieważniony po push_front()

Właśnie czytam książkę Josuttis 'STL. O ile mi wiadomo - wektor C++ to tablica c, którą można ponownie przydzielić. Rozumiem więc, dlaczego po push_back() wszystkie iteratory i odwołania mogą stać się

c++ stl iterator deque 2009-11-02

---

30Ciepło

4Odpowiedz

Zastosowanie slice notacja z collections.deque

Jak można wyodrębnić elementy 3..6 sprawnie, elegancko i pythonically z poniższego deque bez zmieniania go: from collections import deque q = deque('',maxlen=10) for i in range(10,20): q.append

python slice deque 2011-08-15

---

9Ciepło

6Odpowiedz

Co to jest struktura danych, która ma O (1) do dołączania, wstawiania i pobierania elementu w dowolnym miejscu?

Szukam rozwiązania Java, ale jakakolwiek ogólna odpowiedź jest również OK. wektor/ArrayList O (1) na potrzeby dołączenia i pobierania, a O (n) w przypadku PREPEND. LinkedList (Jawa realizowane jako po

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

---

8Ciepło

1Odpowiedz

Najlepszy sposób na uzyskanie dostępu indeksowanego do kolejki w języku Python, wątkowo bezpieczny

Mam kolejkę (z modułu Queue) i chcę uzyskać do niej dostęp indeksowany. (tj. możliwość zażądania pozycji numer cztery w kolejce, bez usuwania jej z kolejki). Widziałem, że kolejka używa wewnętrznie de

python multithreading queue deque 2009-08-18

---