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

Dodane 2 bajty ,  10 lat temu
m
brak opisu edycji
(wyrzucenie elementów niepowiązanych kontekstem z resztą modułu)
mNie podano opisu zmian
Zbiory są jednym z kontenerów biblioteki STL, których struktura oparta jest na drzewach. Elementy które są w nich przechowywane są posortowane, według pewnego klucza.
 
Zarówno typ wartosciwartości 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 kluczy).
 
== Prosty przykład ==
53

edycje