STL中set的用法

set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。

头文件:#include<set>

常用的函数:

begin()        返回set容器的第一个元素

end()      返回set容器的最后一个元素

clear()          删除set容器中的所有的元素

empty()     判断set容器是否为空

max_size()     返回set容器可能包含的元素最大个数

size()      返回当前set容器中的元素个数

样例如下:

 1 #include <iostream>
 2 #include <set>
 3
 4 using namespace std;
 5
 6 int main()
 7 {
 8     set<int> s;
 9     s.insert(1);
10     s.insert(2);
11     s.insert(3);
12     s.insert(1);
13     cout<<"set 的 size 值为 :"<<s.size()<<endl;
14     cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
15     cout<<"set 中的第一个元素是 :"<<*s.begin()<<endl;
16     cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
17     s.clear();
18     if(s.empty())
19     {
20         cout<<"set 为空 !!!"<<endl;
21     }
22     cout<<"set 的 size 值为 :"<<s.size()<<endl;
23     cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
24     return 0;
25 }

还有两个功能类似的函数:count()和find()

1.count() :用来查找set中某个元素出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了。

2.find():   用来查找set中某个元素出现的位置。如果找到,就返回这个元素的迭代器,如果这个元素不存在,则返回 s.end() 。 (最后一个元素的下一个位置,s为set的变量名)

样例如下:

 1 #include <iostream>
 2 #include <set>
 3
 4 using namespace std;
 5
 6 int main()
 7 {
 8     set<int> s;
 9     set<int>::iterator it;        //创建一个他对应的迭代器
10
11     s.insert(1);
12     s.insert(2);
13     s.insert(3);
14     s.insert(1);
15     cout<<"set 中 1 出现的次数是 :"<<s.count(1)<<endl;
16     cout<<"set 中 4 出现的次数是 :"<<s.count(4)<<endl;
17
18      it1 = st1.find(4);            //查找数据
19     if (it1 != st1.end())        //如果找到就输出数据
20     {
21         cout <<  *it1 << endl;
22     }
23
24     return 0;
25 }

set的遍历,需要用到迭代器,具体的方法见下面的代码:

 1 ##include <iostream>
 2 #include<set>
 3 using namespace std;
 4
 5
 6 int main()
 7 {
 8     set<int> s;                //创建一个int类型的set
 9
10     s.insert(10);                //插入数据
11     s.insert(30);
12     s.insert(20);
13     s.insert(40);
14
15     //遍历数据,用迭代器遍历数据
16     for (set<int>::iterator it = s.begin(); it != s.end(); ++it)
17     {
18         cout << *it << endl;
19     }
20     //这里用到了set中的元素已经从小到大排好序的性质
21
22     return 0;
23 }

最后,不得不提的就是结构体类型(struct )的set ,使用时必须要重载 ‘<‘ 运算符

 1 #include<iostream>
 2 #include<set>
 3 #include<string>
 4 using namespace std;
 5 struct Info
 6 {
 7     string name;
 8     double score;
 9     bool operator < (const Info &a) const // 重载“<”操作符,自定义排序规则
10     {
11         //按score由大到小排序。如果要由小到大排序,使用“>”即可。
12         return a.score < score;
13     }
14 };
15 int main()
16 {
17     set<Info> s;
18     Info info;
19
20     //插入三个元素
21     info.name = "Jack";
22     info.score = 80;
23     s.insert(info);
24     info.name = "Tom";
25     info.score = 99;
26     s.insert(info);
27     info.name = "Steaven";
28     info.score = 60;
29     s.insert(info);
30
31     set<Info>::iterator it;
32     for(it = s.begin(); it != s.end(); it++)
33         cout << (*it).name << " : " << (*it).score << endl;
34     return 0;
35 }
36 /*
37 运行结果:
38 Tom : 99
39 Jack : 80
40 Steaven : 60
41 */
时间: 2024-10-19 23:15:37

STL中set的用法的相关文章

(转)STL中set的用法

转载自here 1.关于set map容器是键-值对的集合,好比以人名为键的地址和电话号码.相反地,set容器只是单纯的键的集合.例如,某公司可能定义了一个名为bad_checks的set容器,用于记录曾经给本公司发空头支票的客户.当想知道一个值是否存在时,使用set容器是最适合的.除了两种例外情况,set容器支持大部分的map操作,这两种例外是:set不支持下标操作,而且也没有mapped_type类型,在set容器中,value_type不是pair类型,而是与key_type相同的类型.它

STL中mem_fun, mem_fun_ref用法

1.引言 先看一个STL中for_each的用法: 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 #include <functional> 5 #include <iterator> 6 using namespace std; 7 class Test 8 { 9 public: 10 Test(int _data = 0):data(_data){} 1

(转)C++ STL中list的用法

博客搬家啦http://t.cn/RvFZs2c STL中list的用法 C++ Lists(链表) 赋值(assign) 语法: void assign( input_iterator start, input_iterator end ); void assign( size_type num, const TYPE &val ); assign()函数以迭代器start和end指示的范围为list赋值或者为list赋值num个以val为值的元素. 相关主题: insert(), back

STL中map的用法

map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一一

STL中的map用法详解

STL中map用法详解 说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂.本人水平有限,不当之处,望大家辅正. 一.map概述 map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),

STL中的Set用法(详+转)

set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高.set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),

STL中vector的用法

vector应该是STL种最常用的容器了,可以当做数组来看待,只不过vector的元素更丰富,不仅仅是数据元素,还可以是结构体 1.vector的创建和初始化 vector <double> v;//创建一个double类型的vector vector <int> v2(5);//创建一个含有5个元素的int型vector,初始值默认为0 vector <int> v3(4,7);//创建一个含有4个元素的int型vector,初始值都为7 当然也可以通过在尾部添加元素

STL中nth_element的用法

nth_element函数原型有四个,详细我就不一一累赘了,我们就用最普通的用法寻找第k位置的元素. 函数用法为:nth_element(first,kth,end). first,last 第一个和最后一个迭代器,也可以直接用数组的位置. kth,要定位的第k个元素,能对它进行随机访问. 将第k_th元素放到它该放的位置上,左边元素都小于等于它,右边元素都大于等于它. 例如: 1 vector<int> a(9); 2 for(int i = 0; i < 9; i++) 3 a[i]

STL中heap的使用方法

在STL中heap的用法主要是make_heap(),push_heap(),pop_heap()的用法.具体均在代码中: // range heap example  用heap构造出来的实际上是一棵树 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main () { int myints[] = {10,20,30,5,15}; vector&l