http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/ 2026-05-14T20:26:00+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/ http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/lib/tpl/dokuwiki/images/favicon.ico text/html 2008-12-11T22:23:16+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:bit_vector&rev=1229030596&do=diff Opis Bit_vector jest to w zasadzie vector<bool>, ma ten sam interface co vector. Główną różnicą jest to, że bi_vector jest zoptymalizowany pod względem pamięciowym. Vector zawsze wymaga co najmniej 1 bitu na element, a bit_vector dokładnie jednego bitu na element. text/html 2008-12-11T23:16:20+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:hash_multiset&rev=1229033780&do=diff Opis kontenera hash_multiset Autor: Kamil Halicki hash_multiset<Key, HashFcn, EqualKey, Alloc> Wielozbiór haszujący jest kontenerem , który pozwala przechowywać wiele elementów o takiej samej wartości. hash_multiset czyli wielozbiór haszujący jest to kontener asocjacyjnym umożliwiający przechowywanie elementów które nie muszą być unikatowe oraz zapewniający szybkie wyszukiwanie i zliczanie elementów o podanym kluczu. Jest to zbiór elementów tak więc klucz i wartość danego elementu są takie … text/html 2008-12-09T01:37:17+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:hash_set&rev=1228783037&do=diff Temat:Opis kontenera Hash_set Autor:Marian Szczykulski ---------- Hash_set jest to zbiór, korzystający z funkcji mieszającej do szybkiego wyszukiwania elementów. Szablon zbioru hash_set (kompilator GNU g++) jest następujący: hash_set<Key,HashFcn, EqualKey, Alloc>KeyTyp przechowywanych obiektówHashFcnFunkcja mieszająca (jest to funktor). Domyślnie hash<Key>EqualKeyFunktor do porównywania dwóch obiektów. Domyślnie equal_to<Key>AllocAlokator do zarządzania pamięcią. Domyślnie alloc Dla kompilat… text/html 2008-12-07T16:53:14+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:list&rev=1228665194&do=diff Autor: Kacper Szkudlarek List to rodzaj kontenera, który przechowuje dane w liniowej sekwencji. Kontener jest zaimplementowany na zasadzie listy dwukierunkowej, każdy element zawiera wskaźnik na obiekt następny i poprzedni. Zalety korzystania z kontenera list: text/html 2008-12-07T19:07:28+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:map&rev=1228673248&do=diff Autor: Michał Sobiecki Mapa jest kontenerem asocjacyjnym, czyli takim, w którym oprócz wartości (danych) przechowywane są również unikalne klucze nie koniecznie będące zmiennymi całkowitymi. Przykładem użycia mapy może być książka telefoniczna (powiązanie nazwisko (string) -> numer telefonu) lub interaktywny model nieba (powiązanie położenie planety (punkt) -> informacje o planecie). Innym przykładem użycia mapy jest [menedżer zasobów], lub algorytm wczytywania plików eksportowanych przez p… text/html 2008-11-15T23:19:56+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:multimap&rev=1226787596&do=diff Multimapa (podobnie jak mapa) to posortowany kontener asocjacyjny, czyli zbiornik o zmiennej długości gromadzący dane, które można dodawać i usuwać. Jest ona zbiornikiem parowym, a więc jej elementami są pary wartości: klucz i dana. Pierwszej wartości typu key_type, będącej kluczem multimapy, nie można zmieniać, natomiast druga wartość danej jest przypisywalna (np.(*i).second=2). Elementów multimapy nie można dodawać na konkretną pozycje, ponieważ ich kolejność ustalana jest wg danej klucz. Mult… text/html 2008-12-13T02:55:10+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:multiset&rev=1229133310&do=diff Opis Multiset - multizbior. Multiset jest kontenerem asocjacyjnym, w którym przechowywane są elementy typu Key. Multiset jest również kontenerem, w którym możne występować dwa lub więcej elementów o takim samym kluczu. Definicja Multiset jest zdefiniowany w standardowym nagłówku set oraz w niestandardowym kompatybilnym wstecz nagłówku multiset.h text/html 2008-12-12T11:15:48+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:queue&rev=1229076948&do=diff Szablon queue to jeden z adaptatorów kontenerów sekwencyjnych, czyli takich które przystosowują standardowe kontenery STL do specjalnych celów. Szablon klasy pozwala danej klasie (domyślnie deque) udostępniać typowy interfejs kolejki typu FIFO. text/html 2008-12-11T21:55:24+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:string&rev=1229028924&do=diff Klasa string jest kontenerem przeznaczonym do przechowywania łańcuchów znaków. Stanowi pewnego rodzaju opakowanie dla tablic znaków znanych z C, zawiera także wiele funkcji przydatnych do operowania na napisach. Przy programowaniu obiektowym klasa string zastępuje używanie tabic znaków i biblioteki cstring. text/html 2008-12-06T16:55:43+02:00 http://staff.elka.pw.edu.pl/~rnowak2/zprwiki/doku.php?id=opis_kontenera:vector&rev=1228578943&do=diff Autor: Wojciech Grześkowiak Vector to rodzaj kontenera który trzyma swoje elementy w określonym porządku. Vector zaimplementowano w sposób przypominający dynamicznie zmieniająca się tablice, przez co do jego elementów można odnosić się zarówno poprzez iterator jaki i bezpośrednio podając numer pozycji jaka nas interesuje. Jest on jednak o wiele lepszy od zwykłej tablicy, gdyż może zwiększać swoją pojemność kiedy będzie jej potrzebował. Kontener vector należny używać kiedy:…