关于c++中set集合的使用

来源:互联网 发布:胡歌幽默知乎 编辑:程序博客网 时间:2024/05/22 01:43

set的特点是:

         会对集合中的元素根据键值自动排序,而且不允许集合中有重复元素

set中的函数:

        声明: set <类型> 名称    例如: set<int>s1;

       begin()返回指向第一个元素的迭代器

       end()返回指向最后一个元素的迭代器

       关于迭代器:

             声明:set<类型>::iterator 名称

            访问迭代器指向元素时使用   *名称

             需要注意的是: 迭代器只能自增,不能+1或者-1或者其他操作

                                           迭代器的类型要与定义的set类型相同

       删除函数:erase();      只能根据元素的值删除元素,不能根据第几个元素进行删除

       插入元素:insert();

     clear()--清除所有元素

  count()--返回某个值元素的个数

  empty()--如果集合为空,返回true equal_range()--返回集合中与给定值相等的上下限的两个迭代器

  find()--返回一个指向被查找到元素的迭代器

  get_allocator()--返回集合的分配器

  lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器

  key_comp()--返回一个用于元素间值比较的函数

  max_size()--返回集合能容纳的元素的最大限值

  rbegin()--返回指向集合中最后一个元素的反向迭代器

  rend()--返回指向集合中第一个元素的反向迭代器

  size()--集合中元素的数目

  swap()--交换两个集合变量

  upper_bound()--返回大于某个值元素的迭代器

  value_comp()--返回一个用于比较元素间的值的函数

原创粉丝点击