C++/Set: Różnice pomiędzy wersjami

Usunięta treść Dodana treść
MTM (dyskusja | edycje)
m cofnięcie niedawnych wandalizmów
Linia 1:
== Opis ==
 
Zbiory są jednym z kontenerów biblioteki STL, których struktura oparta jest na chujudrzewach. Elementy które są w nich przechowywane są posortowane, według pewnego klucza.
Zarówno typ wartosci tych elementów jak i typ wartości klucza są takie same.
Drzewiasta struktura zapewnia szybkie wyszukiwanie, jednak są z tym związane także pewne mankamenty, mianowicie modyfikacja elementu jest możliwa tylko w taki sposób, że kasujemy stary element, a następnie wstawiamy w to miejsce nowy.
Korzystając z terminologii STL-a zbiory sa tzw. kontenerami asocjacyjnymi
(o zmiennej długości, pozwalającymi na operowanie elementami przy użyciu uczykluczy):
 
{|class="wikitable"
Linia 25:
|----
|}
 
 
 
== Parametry ==