hash_set (STL/CLR)

Статья
06/07/2013

Класс-шаблон описывает объект, элементы управления менять-длины последовательность элементов, имеющей двунаправленный доступ.Контейнер hash_set используется для управления последовательность элементов, такие как хэш-таблицы, каждая запись в таблице список связанный двунаправленным узлов, каждый узел одного элемента.Значение каждого элемента используется как клавиша, для упорядочения последовательности.

В приведенном ниже описании GValue так же, как и GKey, которые, в свою очередь, совпадает с Key если последний не будет типа ref. в этом случае это Key^.

template<typename Key>
    ref class hash_set
        :   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>
    { ..... };

Параметры

Ключ
Тип ключа для элемента в управляемой последовательности.

Члены

Определение типа	Описание
hash_set::const_iterator (STL/CLR)	Тип постоянного итератора для управляемой последовательности.
hash_set::const_reference (STL/CLR)	Тип постоянной ссылки на элемент.
hash_set::const_reverse_iterator (STL/CLR)	Тип постоянного обратного итератора для управляемой последовательности.
hash_set::difference_type (STL/CLR)	Тип диапазона (возможно, подписанного a 2) между элементами.
hash_set::generic_container (STL/CLR)	Тип универсального интерфейса для контейнера.
hash_set::generic_iterator (STL/CLR)	Тип итератора для универсального интерфейса для контейнера.
hash_set::generic_reverse_iterator (STL/CLR)	Тип обратного итератора для универсального интерфейса для контейнера.
hash_set::generic_value (STL/CLR)	Тип элемента для универсального интерфейса для контейнера.
hash_set::hasher (STL/CLR)	Делегат хэширования для клавиш.
hash_set::iterator (STL/CLR)	Тип итератора для управляемой последовательности.
hash_set::key_compare (STL/CLR)	Делегат упорядочения для 2 клавиш.
hash_set::key_type (STL/CLR)	Тип упорядочивание клавиш.
hash_set::reference (STL/CLR)	Тип ссылки к элементу.
hash_set::reverse_iterator (STL/CLR)	Тип обратного итератора для управляемой последовательности.
hash_set::size_type (STL/CLR)	Тип диапазона (non-отрицательного 2) между элементами.
hash_set::value_compare (STL/CLR)	Делегат упорядочения для 2 значений элементов.
hash_set::value_type (STL/CLR)	Тип элемента.

Функция-член	Описание
hash_set::begin (STL/CLR)	Задает начало управляемой последовательности.
hash_set::bucket_count (STL/CLR)	Подсчитывает количество контейнеров.
hash_set::clear (STL/CLR)	Удаляет все элементы.
hash_set::count (STL/CLR)	Подсчитывает элементы, соответствующие указанному ключу.
hash_set::empty (STL/CLR)	Проверяет, не присутствуют ли элементы.
hash_set::end (STL/CLR)	Задает конец управляемой последовательности.
hash_set::equal_range (STL/CLR)	Ищет диапазон, соответствующий указанному ключу.
hash_set::erase (STL/CLR)	Удаляет элементы в указанных положениях.
hash_set::find (STL/CLR)	Определяет элемент, соответствующий указанному ключу.
hash_set::hash_delegate (STL/CLR)	Копирует делегат хэширования для клавиш.
hash_set::hash_set (STL/CLR)	Создает объект контейнера.
hash_set::insert (STL/CLR)	Добавляет элементы.
hash_set::key_comp (STL/CLR)	Копирует делегат упорядочения для 2 клавиш.
hash_set::load_factor (STL/CLR)	Подсчитывает среднее элементов в контейнере.
hash_set::lower_bound (STL/CLR)	Находит начало диапазона, соответствующий указанному ключу.
hash_set::make_value (STL/CLR)	Создает значение объекта.
hash_set::max_load_factor (STL/CLR)	Возвращает или задает максимальное количество элементов на сегмент.
hash_set::rbegin (STL/CLR)	Задает начало обратной управляемой последовательности.
hash_set::rehash (STL/CLR)	Повторно создает хэш-таблицу.
hash_set::rend (STL/CLR)	Задает конец обратной управляемой последовательности.
hash_set::size (STL/CLR)	Подсчитывает количество элементов.
hash_set::swap (STL/CLR)	Меняет местами содержимое двух контейнеров.
hash_set::to_array (STL/CLR)	Копирует управляемую последовательность, в новый массив.
hash_set::upper_bound (STL/CLR)	Находит конец диапазона, соответствующий указанному ключу.
hash_set::value_comp (STL/CLR)	Копирует делегат упорядочения для 2 значений элементов.

Оператор	Описание
hash_set::operator= (STL/CLR)	Заменяет управляемую последовательность.

Интерфейсы

Интерфейс	Описание
ICloneable	Повторяющиеся объект.
IEnumerable	Последовательность через элементы.
ICollection	Обслуживание группу в составе элементы.
IEnumerable<T>	Последовательность через типизированные элементы.
ICollection<T>	Обслуживание группу в составе типизированные элементы.
IHash<Клавиша значение>	Универсальный шаблон контейнер службы.

Заметки

Объект выборки и хранилище свободенов для последовательности она контролирует как отдельные узлы в связанном списке двунаправленном.К доступу скорости, объект также поддерживает массив указателей менять-длины в список (хэш-таблица), эффективно, как последовательность всего списка подсписков или контейнеры.Он не вставляет элементы в контейнере, он хранит ordered, изменяя связи между узлами, никогда, копируя содержимое одного узла в другой.Это означает, что можно вставлять и удалять элементы свободно, не нарушая остальных элементов.

Объект упорядочивает каждый контейнер он контролирует, вызвав, сохраненный объект делегата типа hash_set::key_compare (STL/CLR).Можно указать сохраненные объект делегата при построении hash_set; если не указан ни один объект делегата, то значением по умолчанию является сравнение operator<=(key_type, key_type).

Можно получить доступ, сохраненный объект делегата, вызвав функцию-член hash_set::key_comp (STL/CLR)().Такой объект делегата должен определить ключом между клавишами типа hash_set::key_type (STL/CLR).Это означает для всех 2 клавиш X и Y:

key_comp()(X, Y) возвращает один и тот же логический результат при каждом вызове.

Если key_comp()(X, Y) && key_comp()(Y, X) значение равно true, то говорят, что имеют X и Y эквивалентный упорядочение.

Любое правило упорядочения, который ведет себя как operator<=(key_type, key_type), operator>=(key_type, key_type) или operator==(key_type, key_type) определяет eqivalent упорядочение.

Обратите внимание, что контейнер содержит элементы только что клавиши которых элемент с ключом (и, относится к тому же значению) смежны целого числа в контейнере.В отличие от класса hash_multiset (STL/CLR) шаблона, объект класса hash_set шаблона обеспечивает клавиш для всех элементов уникальными.(Нет 2 клавиш не имеют эквивалентные упорядочение).

Объект, указывающий, какой контейнер должен содержать заданное упорядочивание клавиши путем вызова делегата сохраненный объект типа hash_set::hasher (STL/CLR).Доступ к этому, сохраненный объект, вызвав функцию-член hash_set::hash_delegate (STL/CLR)() чтобы получить целое число, в зависимости от значения ключа.Можно указать сохраненные объект делегата при построении hash_set; если не указан ни один объект делегата, то значение по умолчанию - функция System::Object::hash_value(key_type).Это означает для всех клавиш X и Y:

hash_delegate()(X) возвращает один и тот же результат целого числа при каждом вызове.

Если X и Y имеет эквивалентный упорядочение, hash_delegate()(X) должно возвращать один и тот же результат в виде целого числа, как hash_delegate()(Y).

Каждый элемент используется как клавиша и значение.Последовательность представлена способом, который разрешает уточняющего запроса, вставки и удаления произвольного элемента с несколькими операциями, независимо от числа элементов в последовательности (постоянного времени) -- по крайней мере в лучше всего вариантов.Кроме того, вставка элемента объявляет никаких итераторы и удаление элемента делает недействительным только эти итераторы, указывающие на удаленном элементе.

Если параметр hashed значения не распределяются равномерно, однако, хэш-таблицы может выродиться.В стороны -- для хэш-функции, всегда возвращает одно и то же значение -- поиск, вставка и удаление пропорциональны число элементов в последовательности (линейном времени).Контейнер стремится выбрать разумное хэш-функции, средний размер контейнера и размер hashtable - (общее количество сегментов), но можно переопределить любой из следующих вариантов.См., например, функции hash_set::max_load_factor (STL/CLR) и hash_set::rehash (STL/CLR).

Hash_set поддерживает двунаправленные итераторы, что означает, что можно пройти по смежным элементам данного итератора, который задает элемент управляемой последовательности.Нерегламентированный головной узел соответствует итератору, возвращенному hash_set::end (STL/CLR)().Можно уменьшить итератор для достижения последнего элемента в управляемой последовательности, если он имеется.Можно увеличивать итератор hash_set для достижения головного узла, а затем сравнивает равно end().Однако нельзя разыменования итератор, возвращаемый end().

Обратите внимание, что нельзя обращаться к элементу hash_set непосредственно заданным свою числовую позицию -- это требует итератора произвольного доступа.

Итератор hash_set хранит маркер в связанный обработчик действия hash_set узла, который в свою очередь содержит дескриптор к его связанный контейнер.Итераторы можно использовать только с их соответствующими объект-контейнерами.Итератор hash_set остается допустимым, пока его связанный узел hash_set связан с определенным hash_set.Кроме того, допустимый итератор dereferencable -- его можно использовать для доступа или изменения значения элемента он обозначает -- пока она не равен end().

Стирающ или удаление элемента вызывает деструктор для своего, хранящиеся значения.Разрушать контейнер стирает все элементы.Таким образом, контейнер, тип элементов которого класс ref гарантирует, что элементы не переживают контейнер.Однако следует отметить, not удаляет контейнер маркеров делает его элементы.