set (STL/CLR)

Статья
06/07/2013

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

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

template<typename Key>
    ref class 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::ITree<Gkey, GValue>
    { ..... };

Параметры

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

Члены

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

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

Оператор	Описание
set::operator= (STL/CLR)	Заменяет управляемую последовательность.
operator!= (set) (STL/CLR)	Определяет, является ли объект set не равен другому объекту set.
operator< (set) (STL/CLR)	Определяет, если объект set, чем другой объект set.
operator<= (set) (STL/CLR)	Определяет, является ли объект set меньше или равно другому объекту set.
operator== (set) (STL/CLR)	Определяет, является ли объект set равен другому объекту set.
operator> (set) (STL/CLR)	Определяет, является ли объект set больше, чем другой объект set.
operator>= (set) (STL/CLR)	Определяет, является ли объект set больше или равно другому объекту set.

Интерфейсы

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

Заметки

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

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

Такой объект делегата должен установить строгий порядок клавишах типа set::key_type (STL/CLR) на слабый.Это означает для всех 2 клавиш X и Y:

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

Если key_comp()(X, Y) значение равно true, то key_comp()(Y, X) должен иметь значение false.

Если key_comp()(X, Y) значение равно true, то говорят, что ordered X перед Y.

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

Для любого элемента X, который предшествует Y в управляемой последовательности, key_comp()(Y, X) false.(По умолчанию для объекта делегата, клавиш никогда не снижают в значении). В отличие от класса set (STL/CLR) шаблона, объект класса set шаблона не требует клавиш для всех элементов уникальными.(Двух или нескольких клавиш могут иметь эквивалентный упорядочение).

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

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

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

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

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