set (STL/CLR)

2015-06-09

此模板类描述用于控制双向访问的变长元素序列的对象。使用容器 set 管理用作 (关闭) 平衡的节点排序树的元素序列，每个存储一个元素。

在如下描述，GValue 与 GKey相同，反之，与 Key 相同，除非后者是引用类型，在这种情况下，它是 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)	两个元素间的(可能带符号)距离的类型。
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)	两个键的排序委托。
set::key_type (STL/CLR)	排序键的类型。
set::reference (STL/CLR)	元素的引用的类型。
set::reverse_iterator (STL/CLR)	受控序列的反转迭代器的类型。
set::size_type (STL/CLR)	两个元素间的(非负)距离的类型。
set::value_compare (STL/CLR)	两个元素值的排序委托。
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)	复制两个键的排序委托。
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)	复制两个元素值的排序委托。

运算符	说明
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	输入元素的序列。
ICollection	维护输入元素组。
ITree<键，值>	维护泛型容器。

备注

对象对作为单独节点控制的序列分配并释放内存。将元素插入到 (近似)平衡树，通过更改节点间的链接保持有序，从不通过复制节点的内容到另一个节点上。这表示您可以自由插入和移除元素，而不干扰的其余元素。

对象通过调用存储的 set::key_compare (STL/CLR) 类型的委托对象，对它控制的序列进行排序。当在构造集合时，您可以指定该存储的委托对象；如果您不指定委托对象，默认是比较 operator<(key_type, key_type)。通过调用成员函数访问该存储区的对象set::key_comp (STL/CLR)()。

此委托对象必须根据 set::key_type (STL/CLR)键的类型，进行严格的弱序化。这意味着，任何两键的 X 和 Y:

key_comp()(X, Y) 返回对每个调用相同的布尔值结果。

如果 key_comp()(X, Y) 为 true，则 key_comp()(Y, X) 必须是错误的。

如果 key_comp()(X, Y) 为 true，则 X 被视为 Y之前的排序。

如果 !key_comp()(X, Y) && !key_comp()(Y, X) 为 true，则 X 和 Y 是具有相同顺序。

在控制序列中，对优先于Y 的所有元素 X来说，key_comp()(Y, X) 为 false。(对于默认委托对象，键值从来不会是降序排列。)不同于类模板 set (STL/CLR)，模板类对象set不需要任何元素的键是唯一的。(两个或多个键可以具有相同排序。)

每个元素同时用作键和值。序列以使查找、插入和删除任意元素的方式表示，序列的操作与元素的数量的对数成正比(对数时间)。此外，插入元素不会使迭代器失效，移除元素仅会使指向已移除元素的迭代器失效。

集合支持双向迭代器，这意味着可以单步执行到给定的相邻元素迭代器指定控制在序列中的元素。特定头节点对应于 set::end (STL/CLR)()返回的迭代器。如果有，可以减小此迭代器达到控制序列中的最后一个元素。您可以将集合迭代器增加到头节点，则将与 end()比较。但是，您无法取消引用 end()返回的迭代器。

注意不可以直接引用基于数字的集合的元素--这要求一个随机访问迭代器。

集合迭代器存储其关联集合节点的句柄，而后者存储其关联的容器的句柄。只可以在与它们关联的容器对象上使用迭代器。只要关联集合节点与某些集合关联，迭代器集合保持有效。而且，有效的迭代器是可重复引用的--可以用来访问或修改指定的元素值--只要它不等于 end()。

调用析构函数清除或移除元素的存储值。销毁容器会清除所有元素。因此，元素类型为参考类的容器确保元素存在容器内。但是，注意容器的处理执行销毁 not 元素。

要求

标头: <cliext/set>

命名空间: cliext

请参见

参考

其他资源

STL/CLR 库参考