Narzędzia użytkownika
opis_kontenera:map
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
opis_kontenera:map [2008/12/07 18:42] sobol |
opis_kontenera:map [2008/12/07 19:07] (aktualna) sobol |
||
|---|---|---|---|
| Linia 13: | Linia 13: | ||
| class Allocator = allocator<pair<const Key,T> > > class map; | class Allocator = allocator<pair<const Key,T> > > class map; | ||
| </code> | </code> | ||
| - | \\Gdzie: | + | Gdzie: |
| * Key - typ jaki będzie przyjmować unikalny dla każdego elementu klucz. | * Key - typ jaki będzie przyjmować unikalny dla każdego elementu klucz. | ||
| * T - typ wartości mapowanej, danych identyfikowanych z kluczem. | * T - typ wartości mapowanej, danych identyfikowanych z kluczem. | ||
| Linia 19: | Linia 19: | ||
| * Allocator - typ obiektu alokującego. Domyślnie używana jest klasa allocator.\\ | * Allocator - typ obiektu alokującego. Domyślnie używana jest klasa allocator.\\ | ||
| \\ | \\ | ||
| + | === Iteratory === | ||
| + | Mapa wspiera iteratory dwukierunkowe. Przy ich pomocy można odwołać się zarówno do klucza jak i danych mapowanych, za pośrednictwem std::pair, przy czym pole first zawsze zawiera klucz, natomiast second zawsze zawiera dane mapowane. | ||
| + | <code c++> | ||
| + | typedef pair<const Key, T> value_type; | ||
| + | </code> | ||
| + | Tak więc wyłuskany iterator (*i) wskazuje na znaleziony obiekt value_type. | ||
| + | |||
| + | === Najważniejsze metody === | ||
| + | == Iteratory == | ||
| + | | begin | Zwraca Iterator na początek mapy. | | ||
| + | | end | Zwraca Iterator na koniec mapy (nie istniejący w mapie). | | ||
| + | == Zawartość mapy == | ||
| + | | empty | sprawdza, czy mapa zawiera jakiekolwiek elementy | | ||
| + | | size | zwraca liczbę elementów w mapie | | ||
| + | | max_size | zwraca maksymalną liczbę elementów w mapie | | ||
| + | == Modyfikatory == | ||
| + | | insert | wstawia nowy element | | ||
| + | | erase | usuwa istniejący element | | ||
| + | | swap | zamienia zawartość mapy która wywołuje z mapą podaną w parametrze | | ||
| + | | clear | usuwa zawartość mapy | | ||
| + | == Inne == | ||
| + | | find | znajduje element o zadanym kluczu w mapie | | ||
| + | | count | zlicza elementy o zadanym kluczu w mapie (może zwrócić 0 lub 1) | | ||
| + | | operator[] | umożliwia dostęp do elementu o kluczu podanym operatorowi | | ||
| + | \\ | ||
| + | === Więcej informacji === | ||
| + | [[http://msdn.microsoft.com/en-us/library/s44w4h2s.aspx|MSDN]]\\ | ||
| + | [[http://www.sgi.com/tech/stl/Map.html|SGI Doc]]\\ | ||
| + | [[http://www.cplusplus.com/reference/stl/map/|C++ Reference]]\\ | ||
| + | [[http://en.wikipedia.org/wiki/Map_(C%2B%2B_container)|Wikipedia]]\\ | ||
opis_kontenera/map.1228671723.txt.gz · ostatnio zmienione: 2008/12/07 18:42 przez sobol
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
