Narzędzia użytkownika
opis_kontenera:multiset
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
opis_kontenera:multiset [2008/12/12 23:08] marcink |
opis_kontenera:multiset [2008/12/13 02:55] (aktualna) marcink |
||
|---|---|---|---|
| Linia 125: | Linia 125: | ||
| * iterator upper_bound(const key_type& k) const - Zwraca pierwszy element, którego klucz jest większy od zadanego. | * iterator upper_bound(const key_type& k) const - Zwraca pierwszy element, którego klucz jest większy od zadanego. | ||
| - | Jeśli nie istnieje taki element to funkcje te zwracają end() | + | Jeśli nie istnieje taki element to funkcje te zwracają end() |
| + | |||
| + | * pair<iterator, iterator> equal_range(const key_type& k) const - Zwraca zakres elementów o zadanym kluczu. | ||
| + | |||
| + | Zakres elementów można też uzyskać za pomocą: pair<iterator, iterator>( multiset::lower_bound(key), multiset::upper_bound(key)) | ||
| ==== Dodawanie elementów ==== | ==== Dodawanie elementów ==== | ||
| Linia 132: | Linia 136: | ||
| * iterator insert(iterator pos, const value_type& x) - dodaje x do multizbioru, używając pos jako wskazanie gdzie dany element ma zostać wstawiony | * iterator insert(iterator pos, const value_type& x) - dodaje x do multizbioru, używając pos jako wskazanie gdzie dany element ma zostać wstawiony | ||
| * template <class InputIterator> | * template <class InputIterator> | ||
| - | void insert(InputIterator, InputIterator) - wstawia elementy z zadanego zakresu | + | void insert(InputIterator, InputIterator) - dodaje elementy z zadanego zakresu |
| + | |||
| + | |||
| + | ==== Usuwanie elementów ==== | ||
| + | * iterator erase(iterator pos) - usuwa element wskazywany przez iterator (zwraca iterator na element za osuniętym) | ||
| + | * size_type erase(const key_type& k) - usuwa wszystkie elementy o podanym kluczu | ||
| + | * iterator erase(iterator first, iterator last) - usuwa elementy podanego zakresu <first,last) (zwraca iterator na element za ostatnim usunietym) | ||
| + | * void clear() - usuwa wszystkie elementy | ||
| + | Aby usunąć jeden element o zadanym kluczu należy użyć następującej konstrukcji: erase( find(k) ) | ||
| ===== Przykładowy program z zastosowaniem ===== | ===== Przykładowy program z zastosowaniem ===== | ||
| - | [[:multiset:multiset.cpp|Przykładowy program pokazujący działanie multiset.]] | + | {{:opis_kontenera:multiset.cpp|Przykładowy program pokazujący działanie multiset.}} |
opis_kontenera/multiset.1229119692.txt.gz · ostatnio zmienione: 2008/12/12 23:08 przez marcink
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
