C++/Set: Różnice pomiędzy wersjami
Usunięta treść Dodana treść
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Linia 2:
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 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 kluczy):
|----
1)prostymi- key_type i value_type są tego samego typu,
|----
2)posortowanymi- rosnąco względem klucza,
|----
3)unikalnymi- w danym zbiorze nie mogą wsytępowac dwa elementy o tym samym kluczu.
|----
| |||