首页 > 技术文章 > c++中set容器的功能及应用。

LGJC1314 2017-04-09 10:37 原文

set的特性是,所有元素都会根据元素的键值自动排序(默认为升序),set中不允许两个元素有相同的键值。

set基本操作:

      1.头文件 #include<set>。 注:一定要加上using namespace std;

      2.set对象的创建: set<int/char/string/基本数据类型/自定义类型/结构体类型/.....>iset ; (以下以int类型为例) 

 // set 对象的建立
    1 int arr[5] = {4,3,2,1,0};      
      set<int> iset(arr,arr+5);
      
    2 set<int> iset;

            3.set中第一个元素的指针/迭代器:       iset.begin();

       4.set中最后一个元素+1的指针/迭代器: iset.end();

       5.set对象的清空:                             iset.clear();

       6.返回set容器中某个值元素的个数:      iset.count(i);                  //  返回set中值为i的元素个数

       7.判断set容器是否为空:                    iset.empty();                 // 空则返回true

       8.返回所要查找元素的的迭代器:          iset.find(i);                   //  返回i的迭代器

       9.在集合中插入元素:                        iset.insert(i);                //  自动排序

       10.返回指向大于(或等于)某值的第一个元素的迭代器:iset.lower_bound();

       11.set中元素的个数:                       iset.size();

                12.返回set能容纳的元素的最大限值      iset.max_size();

 

 

 

 

 

 

 

                                                                                                                                                                                        //随手笔记,勿喷。

推荐阅读