Różnice

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

--- opis_kontenera:multiset [2008/12/12 22:48]
marcink
+++ opis_kontenera:multiset [2008/12/13 02:55] (aktualna)
marcink
@@ Linia 113: / Linia 113: @@
+==== Zliczanie elementów ====
+  * bool empty() const                       - zwraca true, gdy multizbiór jest pusty, w przeciwnym przypadku false
+  * size_type count(const key_type& k) const - zwraca liczbę wystąpień elementów o zadanym kluczu
+  * size_type size() const                   - podaje liczbę elementów w multizbiorze
+==== Wyszukiwanie elementów ====
+  * iterator find(const key_type& k) const 	  - Zwraca pierwszy element o zadanym kluczu.
+  * iterator lower_bound(const key_type& k) const - Zwraca pierwszy element którego klucz nie jest mniejszy od zadanego klucza.
+  * 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()
+  * 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 ====
+  * iterator insert(const value_type& x) 	       - dodaje x do multizbioru.
+  * 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>
+             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 =====
-[[:multiset:multiset.cpp|Przykładowy program pokazujący działanie multiset.]]
+{{:opis_kontenera:multiset.cpp|Przykładowy program pokazujący działanie multiset.}}

zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Różnice

Narzędzia strony