hash_multiset (STL/CLR)

Artykuł
06/07/2013

Klasa szablonu opisuje obiekt, który kontroluje różne długości sekwencji elementów dwukierunkowy dostępem.Użyj kontenera hash_multiset do zarządzania sekwencja elementów jako tabeli mieszania, każdy wpis tabeli przechowywania dwukierunkowy połączone listy węzłów i każdy węzeł przechowywania jeden element.Wartość każdego elementu jest używany jako klucz do ustalania kolejności sekwencji.

W opisie poniżej GValue jest taka sama, jak GKey, który z kolei jest taki sam, jak Key jest typem odwołania, w którym to przypadku jest Key^.

template<typename Key>
    ref class hash_multiset
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::IHash<Gkey, GValue>
    { ..... };

Parametry

Klucz
Typ klucza składnika elementu w kontrolowanej sekwencji.

Członkowie

Definicja typu	Opis
hash_multiset::const_iterator (STL/CLR)	Typ stałej iteratora kontrolowanych sekwencji numerów.
hash_multiset::const_reference (STL/CLR)	Typ stałej odwołanie do elementu.
hash_multiset::const_reverse_iterator (STL/CLR)	Typ stałej iteratora wstecznego kontrolowanych sekwencji numerów.
hash_multiset::difference_type (STL/CLR)	Typ (ewentualnie podpisanego) odległość między dwoma elementami.
hash_multiset::generic_container (STL/CLR)	Typ rodzajowy interfejs dla kontenera.
hash_multiset::generic_iterator (STL/CLR)	Typ iterację rodzajowy interfejs dla kontenera.
hash_multiset::generic_reverse_iterator (STL/CLR)	Typ wstecznego iteratora rodzajowy interfejs dla kontenera.
hash_multiset::generic_value (STL/CLR)	Typ elementu dla rodzajowego interfejsu dla kontenera.
hash_multiset::hasher (STL/CLR)	Pełnomocnik mieszania klucza.
hash_multiset::Iterator (STL/CLR)	Typ iterację kontrolowanych sekwencji numerów.
hash_multiset::key_compare (STL/CLR)	Zamawiania obiektu delegowanego dla dwóch klawiszy.
hash_multiset::key_type (STL/CLR)	Typ sortowania klucza.
hash_multiset::Reference (STL/CLR)	Typ odwołania do elementu.
hash_multiset::reverse_iterator (STL/CLR)	Typ wstecznego iteratora kontrolowanych sekwencji numerów.
hash_multiset::size_type (STL/CLR)	Typ (ujemna) odległość między dwoma elementami.
hash_multiset::value_compare (STL/CLR)	Zamawiania obiektu delegowanego dla dwóch wartości elementu.
hash_multiset::value_type (STL/CLR)	Typ elementu.

Funkcja Członkowskie	Opis
hash_multiset::begin (STL/CLR)	Określa początek kontrolowanych sekwencji.
hash_multiset::bucket_count (STL/CLR)	Zlicza liczbę segmentów.
hash_multiset::clear (STL/CLR)	Usuwa wszystkie elementy.
hash_multiset::count (STL/CLR)	Zlicza elementy pasujące do określonego klucza.
hash_multiset::empty (STL/CLR)	Badania, czy elementy nie są obecnie.
hash_multiset::end (STL/CLR)	Określa koniec sekwencji kontrolowane.
hash_multiset::equal_range (STL/CLR)	Wyszukuje zakres, który pasuje do określonego klucza.
hash_multiset::erase (STL/CLR)	Usuwa elementy na określonych pozycjach.
hash_multiset::find (STL/CLR)	Wyszukuje element, który pasuje do określonego klucza.
hash_multiset::hash_delegate (STL/CLR)	Kopiuje mieszania obiektu delegowanego dla kluczy.
hash_multiset::hash_multiset (STL/CLR)	Tworzy obiekt kontenera.
hash_multiset::insert (STL/CLR)	Dodaje elementy.
hash_multiset::key_comp (STL/CLR)	Kopiuje zamawiania obiektu delegowanego dla dwóch klawiszy.
hash_multiset::load_factor (STL/CLR)	Oblicza średnią elementów na Wiadro z farbą.
hash_multiset::lower_bound (STL/CLR)	Znajduje początek zakresu, który pasuje do określonego klucza.
hash_multiset::make_value (STL/CLR)	Tworzy obiekt wartość.
hash_multiset::max_load_factor (STL/CLR)	Pobiera lub ustawia maksymalną elementów na Wiadro z farbą.
hash_multiset::rbegin (STL/CLR)	Określa początek odwróconą kolejność kontrolowanych.
hash_multiset::rehash (STL/CLR)	Przebudowuje tabeli mieszania.
hash_multiset::rend (STL/CLR)	Określa koniec odwróconą kolejność kontrolowanych.
hash_multiset::size (STL/CLR)	Zlicza liczbę elementów.
hash_multiset::swap (STL/CLR)	Zamienia zawartość dwóch kontenerów.
hash_multiset::to_array (STL/CLR)	Kopiuje kontrolowanych sekwencji nowej tablicy.
hash_multiset::upper_bound (STL/CLR)	Stwierdza koniec zakresu, który pasuje do określonego klucza.
hash_multiset::value_comp (STL/CLR)	Kopiuje zamawiania obiektu delegowanego dla dwóch wartości elementu.

Operator	Opis
hash_multiset::operator= (STL/CLR)	Zastępuje kontrolowanych sekwencji.

Interfejsy

Interfejs	Opis
ICloneable	Duplikowanie obiektów.
IEnumerable	Sekwencji za pomocą elementów.
ICollection	Zachować grupy elementów.
IEnumerable<T>	Sekwencji poprzez maszynowy elementów.
ICollection<T>	Zachować grupy elementów określonego typu.
IHash < klucz, wartość >	Utrzymanie kontenerem.

Uwagi

Obiekt przydziela i zwalnia przechowywania sekwencji numerów, które kontroluje jako poszczególnych węzłów w połączonej listy dwukierunkowego.Szybkość dostępu, obiekt zachowuje tablica długość różnych wskaźników do listy (tabeli mieszania), skuteczne zarządzanie całą listę jako sekwencja podlisty, lub pakiety w ramach Agreement.Wstawia elementy na Wiadro z farbą, który utrzymuje zamówione przez zmienianie łączy między węzłami nigdy, kopiując zawartość jednego węzła do innego.Oznacza to, można wstawiać i usuwanie elementów swobodnie bez pozostałych pierwiastków przeszkadzających.

Obiekt zamówienia każdego segmentu kontroluje, wywołując obiektów przechowywanych delegata typu hash_set::key_compare (STL/CLR).Można określić obiekt przechowywane delegata podczas konstruowania hash_set; Jeżeli pełnomocnik żaden obiekt nie zostanie określony, domyślnie jest porównanie operator<=(key_type, key_type).

Dostęp do obiektu pełnomocnik przechowywanych przez wywołanie funkcji składowej hash_set::key_comp (STL/CLR)().Obiekt pełnomocnik należy zdefiniować równoważne kolejności kluczy typu hash_set::key_type (STL/CLR).Oznacza to dla dowolnego z dwóch kluczy X i Y:

key_comp()(X, Y)Zwraca wartość Boolean samego spowodować przy każdym wywołaniu.

Jeśli key_comp()(X, Y) && key_comp()(Y, X) ma wartość true, następnie X i Y są wywierający równoważne zamawiania.

Zamawiania regułę, która zachowuje się jak operator<=(key_type, key_type), operator>=(key_type, key_type) lub operator==(key_type, key_type) definiuje kolejność eqivalent.

Należy zauważyć, że kontener zapewni tylko elementy której klucze mają równoważne zamawiania (i które skrótu na wartość Liczba całkowita) sąsiadujących w ramach Wiadro z farbą.W odróżnieniu od szablonu klasy hash_set (STL/CLR), obiekt klasy hash_multiset nie wymagają, że klucze dla wszystkich elementów są unikatowe.(Dwóch lub więcej klawiszy można mieć zamawiania równoważne).

Obiekt określa segmentu, które powinny zawierać dany klucz sortowania, wywołując obiektów przechowywanych delegata typu hash_set::hasher (STL/CLR).Dostęp ten obiekt przechowywanych przez wywołanie funkcji składowej hash_set::hash_delegate (STL/CLR)() do uzyskania wartość całkowitą, która zależy od wartości klucza.Można określić obiekt przechowywane delegata podczas konstruowania hash_set; Jeśli zostanie określony żaden obiekt pełnomocnika, wartością domyślną jest funkcja System::Object::hash_value(key_type).Oznacza to dla klawiszy, X i Y:

hash_delegate()(X)zwraca ten sam wynik całkowitą dla każdego wywołania.

Jeśli X i Y mają zamawiania równoważne, następnie hash_delegate()(X) powinna zostać zwrócona liczba całkowita sam wynik, jak hash_delegate()(Y).

Każdy element służy jako klucz i wartość.Sekwencja jest reprezentowana w sposób, który pozwala na wyszukiwanie, wstawiania i usuwania dowolnego elementu z liczbą operacji jest niezależny od liczby elementów w sekwencji (czas stałej)--co najmniej w najlepszym razie.Ponadto Wstawianie elementu unieważnia Iteratory nie i usuwanie elementu unieważnia tylko Iteratory, które wskazują na usunięto element.

Jeśli wartości mieszania nie są dystrybuowane równomiernie, jednak można zdegenerowały tabeli mieszania.W skrajnych--dla funkcji mieszania, który zawsze zwraca wartość samą--odnośników, wstawiania i usuwania są proporcjonalne do liczby elementów w sekwencji (liniowy czasu).Kontener usiłują wybierz funkcję mieszania uzasadnione, rozmiar segmentu średniej i rozmiar tabeli mieszania (całkowita liczba segmentów), ale można zastąpić wybrane lub wszystkie z tych opcji.Na przykład, zobacz funkcje hash_set::max_load_factor (STL/CLR) i hash_set::rehash (STL/CLR).

Hash_multiset obsługuje Iteratory dwukierunkowe, co oznacza, że można krok do sąsiadujących elementów podanych iterację, wyznaczający element w kontrolowanej sekwencji.Specjalne węzła głównego odpowiada iteratora, zwrócony przez hash_multiset::end (STL/CLR)().Można zmniejszyć iteratora to osiągać ostatni element w sekwencji kontrolowanych, jeśli jest obecna.Można zwiększyć iteratora hash_multiset do węzła głównego, a następnie będzie porównaj równa end().Ale nie nieprawidłowego iteratora, zwrócony przez end().

Należy zauważyć, że nie może odwoływać się do elementu hash_multiset bezpośrednio podanych pozycji numerycznych--wymagającej z iteratora losowy dostęp.

Iteratora hash_multiset przechowuje dojście do węzła skojarzone hash_multiset, która z kolei przechowuje dojście do jego kontenera skojarzone.Iteratory służy tylko z ich obiekty skojarzone kontenera.Iteratora hash_multiset zachowuje ważność tak długo, jak długo jego hash_multiset skojarzony węzeł jest skojarzony z niektóre hash_multiset.Ponadto ważne iteratora jest dereferencable--służy do dostępu lub zmienić wartość elementu ustanowi--tak długo, jak nie jest równa end().

Wymazywanie lub usunięcie elementu wymaga destruktor jego wartości przechowywanej.Niszczenie kontenera powoduje wymazanie wszystkich elementów.W ten sposób kontener, którego typ elementu jest klasa ref zapewnia żadnych elementów przetrwać dłużej niż kontenera.Należy jednak zauważyć, że kontener uchwyty nie not zniszczyć jego elementów.