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

Usunięte 68 bajtów ,  14 lat temu
brak opisu edycji
Nie podano opisu zmian
Nie podano opisu zmian
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.
{|class="wikitable"
|----
|}
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):
{|class="wikitable"
!
!Rodzaj kontenera
!Opis
|----
|}1
|}1)prostymi- key_type i value_type są tego samego typu,
|prostymi
{|class="wikitable"
|}1)prostymi- key_type i value_type są tego samego typu,
|----
|} 2
2)|posortowanymi- rosnąco względem klucza,
|rosnąco względem klucza
{|class="wikitable"
|----
|3
|}3)unikalnymi- w danym zbiorze nie mogą wsytępowac dwa elementy o tym samym kluczu.
|unikalnymi
{|class="wikitable"
|}3)unikalnymi- w danym zbiorze nie mogą wsytępowac dwa elementy o tym samym kluczu.
|----
|}
Anonimowy użytkownik