Narzędzia użytkownika
opis_kontenera:queue
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
opis_kontenera:queue [2008/12/12 11:04] mgugala |
opis_kontenera:queue [2008/12/12 11:15] (aktualna) mgugala |
||
|---|---|---|---|
| Linia 46: | Linia 46: | ||
| ====== Metody klasy Queue ====== | ====== Metody klasy Queue ====== | ||
| - | ^ Metoda ^ Opis ^ | + | ^ Metoda ^ Opis ^ |
| |''explicit queue::queue()''|Konstruktor tworzący pustą kolejkę.| | |''explicit queue::queue()''|Konstruktor tworzący pustą kolejkę.| | ||
| |''explicit queue::queue(const Container& c)''|Konstruktor tworzący kolejkę inicjalizowaną elementami umieszczonymi w kontenerze c. Kopiuje wszystkie elementy z tego kontenera.| | |''explicit queue::queue(const Container& c)''|Konstruktor tworzący kolejkę inicjalizowaną elementami umieszczonymi w kontenerze c. Kopiuje wszystkie elementy z tego kontenera.| | ||
| Linia 53: | Linia 53: | ||
| |''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.| | |''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.| | |''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.| | + | |''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.| | + | |''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]] | ||
opis_kontenera/queue.1229076291.txt.gz · ostatnio zmienione: 2008/12/12 11:04 przez mgugala
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
