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.}} |