Narzędzia użytkownika

Narzędzia witryny


opis_kontenera_set

Różnice

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

Odnośnik do tego porównania

Both sides previous revision Previous revision
Next revision
Previous revision
opis_kontenera_set [2008/12/12 17:24]
maciekc
opis_kontenera_set [2008/12/12 17:51]
maciekc
Linia 46: Linia 46:
 const Compare&​ comp= Compare(), const Allocator&​ = Allocator() ); const Compare&​ comp= Compare(), const Allocator&​ = Allocator() );
 </​code>​ </​code>​
-Tworzy nowy zbiór który zawiera kopię elementów z podanego zakresu - pomiędzy **first**, a **last**.\\+Tworzy nowy zbiór który zawiera kopię elementów z podanego zakresu - pomiędzy **first**, a **last**. **//​first//​** wchodzi w zakres, **//​last//​** nie.\\
 Złożoność obliczeniowa - liniowa jeśli elementy są posortowane według **comp**, dla nie posortowanych logarytmiczna. Złożoność obliczeniowa - liniowa jeśli elementy są posortowane według **comp**, dla nie posortowanych logarytmiczna.
  
Linia 223: Linia 223:
 pair<​iterator,​iterator>​ equal_range ( const key_type&​ x ) const; pair<​iterator,​iterator>​ equal_range ( const key_type&​ x ) const;
 </​code>​ </​code>​
 +Zwraca zakres elementów o podanej wartości. W przypadku zbioru zwraca zakres o długości 1, lub 0. 
 +Jeśli element o podanej wartości zostanie znaleziony zostaje on zwrócony jako pierwszy iterator, drugi iterator wskazuje na element za nim. Jesli element nie zostanie znaleziony pierwszy i drugi iterator wskazują na najmniejszy element większy od podanego.\\ 
 +Złożoność obliczeniowa - logarytmiczna.
opis_kontenera_set.txt · ostatnio zmienione: 2008/12/12 17:51 przez maciekc