Różnice

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

--- opis_kontenera_set [2008/12/12 16:27]
maciekc
+++ opis_kontenera_set [2008/12/12 16:57]
maciekc
@@ Linia 2: / Linia 2: @@
 ===== Opis =====
 Set - zbiór.
@@ Linia 34: / Linia 32: @@
 ==== Metody ====
-=== Konstruktory ===
+=== Konstruktory i destruktory ===
 == Konstruktor domyślny ==
@@ Linia 41: / Linia 39: @@
 </code>
 Tworzy pusty zbiór, o zerowym rozmiarze, bez żadnych elementów.
+Złożoność obliczeniowa - stała.
 == Konstruktor iterujący ==
@@ Linia 48: / Linia 47: @@
 </code>
 Tworzy nowy zbiór który zawiera kopię elementów z podanego zakresu - pomiędzy **first**, a **last**.
+Złożoność obliczeniowa - liniowa jeśli elementy są posortowane według **comp**, dla nie posortowanych logarytmiczna.
 == Konstruktor kopiujący ==
@@ Linia 54: / Linia 54: @@
 </code>
 Tworzy kopię zbioru, zawierającą kopie wszystkich elementów.
+Złożoność obliczeniowa - liniowa.
+== Destruktor domyślny ==
+<code c++>
+~set ( );
+</code>
+Niszczy obiekt wywołując destruktory dla wszystkich elementów które zawiera, i zwalnia całą przydzieloną pamięć.
+Złożoność obliczeniowa - liniowa.
+=== Iteratory ===
+== begin ==
+<code c++>
+iterator begin ();
+const_iterator begin () const;
+</code>
+Zwraca iterator wskazujący na pierwszy element w zbiorze.
+Złożoność obliczeniowa - stała.
+== end ==
+<code c++>
+iterator end ();
+const_iterator end () const;
+</code>
+Zwraca iterator wskazujący na element za ostatnim elementem w zbiorze.
+Złożoność obliczeniowa - stała.
+== rbegin ==
+<code c++>
+reverse_iterator rbegin();
+const_reverse_iterator rbegin() const;
+</code>
+Zwraca odwrotny iterator wskazujący na ostatni element w zbiorze. Pozwala przejść po elementach w odwrotnej kolejności.
+Złożoność obliczeniowa - stała.
+== rend ==
+<code c++>
+reverse_iterator rend();
+const_reverse_iterator rend() const;
+</code>
+Zwraca odwrotny iterator wskazujący na element przed pierwszym elementem.
+Złożoność obliczeniowa - stała.
+=== Pojemność ===
+== empty ==
+<code c++>
+bool empty ( ) const;
+</code>
+Zwraca true jeśli zbiór jest pusty.
+Złożoność obliczeniowa - stała.
+== size ==
+<code c++>
+size_type size() const;
+</code>
+Zwraca ilość elementów w zbiorze.
+Złożoność obliczeniowa - stała.
+== max_size ==
+<code c++>
+size_type max_size () const;
+</code>
+Zwraca maksymalną liczbę elementów jakie może zawierać zbiór, ze względu na ograniczenia systemu, oraz biblioteki.
+Złożoność obliczeniowa - stała.
+=== Modyfkiacja zawartości ===
+== insert ==
+<code c++>
+pair<iterator,bool> insert ( const value_type& x );
+</code>
+Dodawanie elementów do zbioru.
+x jest elementem który dodajemy.
+Zwracana wartość to para zawierająca iterator na wstawiony element oraz zmienna bool która mówi o tym czy wstawienie się powiodło(mógł już istnieć element o tej samej wartości). Jeśli wstawienie nie powiodło się iterator wskazuje na element o wartości elementu wstawianego który już był w zbiorze.
+Złożoność obliczeniowa - logarytmiczna.
+<code c++>
+iterator insert ( iterator position, const value_type& x );
+</code>
+Dodawanie elementów do zboiru z zaznaczeniem pozycji od której zacząć poszukiwanie miejsca na wstawienie elementu.
+Może być w niektórych przypadkach szybsze niż zwykły insert.
+Zwracana wartość to iterator na wstawiony, bądź już istniejący element.
+Złożoność obliczeniowa - logarytmiczna.
+<code c++>
+template <class InputIterator>
+      void insert ( InputIterator first, InputIterator last );
+</code>
+Wstawia elementy z zakresu iteratorów **//first//** i **//last//**. **//first//** wchodzi w zakres, **//last//** nie.
+Złożoność obliczeniowa - logarytmiczna.

zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Różnice

Narzędzia strony