set集合begin()函数运用实例
begin()返回指向第一个元素的迭代器
begin()返回指向第一个元素的迭代器
max_size()返回集合能容纳的元素的最大限值
empty()如果集合为空,返回true
clear()清除所有元素
insert()在集合中插入元素
1.直接插入
2.指定位置插入
3.插入一段迭代器指示位置
set容器是关联容器,跟数学中的集合是一样的(没有重复元素)。
set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。
集合(Set)是一种包含已排序对象的关联容器