Różnice między wybraną wersją a wersją aktualną.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
opis_kontenera:multiset [2008/12/12 23:08] marcink |
opis_kontenera:multiset [2008/12/13 01:41] marcink |
||
---|---|---|---|
Linia 126: | Linia 126: | ||
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ą: cliext::pair<iterator, iterator>( multiset::lower_bound (STL/CLR)(key), multiset::upper_bound (STL/CLR)(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 ===== |