Różnice

Różnice między wybraną wersją a wersją aktualną.

--- opis_kontenera:queue [2008/12/12 10:56]
mgugala
+++ opis_kontenera:queue [2008/12/12 11:15] (aktualna)
mgugala
@@ Linia 51: / Linia 51: @@
 |''bool queue::empty() const''|Zwraca true gdy kolejka jest pusta, w przeciwnym wypadku zwraca false. Równoważna zapisowi: ''queue::size() == 0'' ale może działać szybciej.|
 |''size_type queue::size() const''|Zwraca liczbę elementów w kolejce. Aby sprawdzić czy kolejka jest pusta, używajmy ''queue::empty()''|
-|''value_type& queue::front()''            ''const value_type& queue::front() const''|Obie metody zwracają referencję do elementu znajdującego się na początku kolejki. Zanim je wywołamy należy upewnić się, czy w kolejce znajdują się jakieś elementy (''queue::size > 0''), gdyż w przypadku wywołania ich dla pustej kolejki, zachowanie jest nieokreślone.|
+|''value_type& queue::front()''|Metoda zwraca referencję do elementu znajdującego się na początku kolejki. Zanim ją wywołamy należy upewnić się, czy w kolejce znajdują się jakieś elementy (''queue::size > 0''), gdyż w przypadku wywołania ich dla pustej kolejki, zachowanie jest nieokreślone.|
+|''const value_type& queue::front() const''|Metoda zwraca stałą referencję do elementu znajdującego się na początku kolejki. Zanim ją wywołamy należy upewnić się, czy w kolejce znajdują się jakieś elementy (''queue::size > 0''), gdyż w przypadku wywołania ich dla pustej kolejki, zachowanie jest nieokreślone.|
+|''value_type& queue::back()''|Metoda zwraca referencję do ostatniego elementu znajdującego się w kolejce. Zanim ją wywołamy należy upewnić się, czy w kolejce znajdują się jakieś elementy ''queue::size > 0''), gdyż w przypadku wywołania ich dla pustej kolejki, zachowanie jest nieokreślone.|
+|''const value_type& queue::back() const''|Metoda zwraca stałą referencję do ostatniego elementu znajdującego się w kolejce. Zanim ją wywołamy należy upewnić się, czy w kolejce znajdują się jakieś elementy ''queue::size > 0''), gdyż w przypadku wywołania ich dla pustej kolejki, zachowanie jest nieokreślone.|
+|''void queue::push(const value_type& x)''|Wstawia kopię elementu x na koniec kolejki|
+|''void queue::pop()''|Usuwa pierwszy element kolejki. Nie zwraca tego elementu, dlatego gdy chcemy go przetworzyć, to przed wywołaniem ''queue::pop()'' należy wywołać ''queue::front()'' w celu przetworzenie elementu. Zanim wywołamy ''queue::pop()'' należy upewnić się, czy w kolejce znajdują się jakieś elementy (''queue::size > 0''), gdyż w przypadku wywołania ''queue::pop('') dla pustej kolejki, zachowanie jest nieokreślone.|
+|[[queue#Operatory|Operatory]]|Przypisywanie i porównywanie kolejek.|
+==== Operatory ====
+<code cpp>bool operator==(const queue& c1, const queue& c2);
+bool operator!=(const queue& c1, const queue& c2);
+bool operator<(const queue& c1, const queue& c2);
+bool operator>(const queue& c1, const queue& c2);
+bool operator<=(const queue& c1, const queue& c2);
+bool operator>=(const queue& c1, const queue& c2);
+</code>
+Porównywane kolejki są jednakowe, gdy:
+  * zawierają taką samą liczbę elementów
+  * wszystkie elementy są jednakowe
+  * wszystkie elementy są umieszczone w tej samej kolejności
+====== Odnośniki ======
+[[http://www.cplusplus.com/reference/stl/queue/|C++ Reference]]

zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Różnice

Narzędzia strony