文章目录:
大vvvvvv
按需求抓重点。收藏起来
最后一次更新与3月2日
说明
本文注重讲解常用的方法,偏方容易把我搞的云里雾里。
原创文章,未经允许禁止转载
set容器的定义
所有元素都会根据元素的键值自动排序,set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。(set的元素不像map那样可以同时拥有实值(value)和键值(key))。(来自博客园)
换而言之,就是一种集合,这个容器里面不会出现重复的元素,而且自动给你排序。排序从小到大。
set容器的简单使用(原始代码)
如果不追求更多使用方法,只是简单了解,请阅读下面的代码和总结。
注:其中迭代器的用法可跳转《STL加餐–迭代器的使用(初阶)–持续更新》
#include<iostream>
#include<set>
using namespace std;
int main(){
set<int> s;
//加入元素5 4 3 2 1
for(int i = 5;i>=1;i--){
s.insert(i);
}
// 遍历set
set<int> :: iterator it ; //申请一个set的迭代器
for(it = s.begin();it != s.end();++it){
cout<<*it<<endl;
}
cout<<"s.size() = "<<s.size()<<endl; //输出set的大小
//再次加入元素1 2 3 4 5
for(int i = 1;i<=5;i++){
s.insert(i);
}
cout<<"s.size() = "<<s.size()<<endl; //再次输入大小
return 0;
}
运行结果
1
2
3
4
5
s.size() = 5
s.size() = 5
小解读 由上面代码我们可以看到set的两个功能:
1.set是一个无重复元素的集合,也就是会自动去除重复的元素。
2.set可以自动为我们排序,默认排序为升序。(高级的排序这里不做讲解)
set的常见使用函数
set的复杂度要比vector小,没有那么多的构造赋值什么的,所以直接将函数即可。
函数如下。
insert() 加入元素(插入元素)
size() 返回当前set容器中的元素个数
begin() 返回set容器的第一个元素
end() 返回set容器的最后一个元素
clear() 删除set容器中的所有的元素
empty() 判断set容器是否为空
count() 用来查找set中某个键值出现的次数
erase() 删除元素
小总结:
1.set加入元素不像vector一样可以像使用数组一样加入元素,最方便利用insert插入元素。
2.begin()和end()的用法和vector差不多,但是注意set里面的begin()和end()不支持‘+'和 ‘-’运算符(自增自减可以),申请的迭代器也不行,也就数说,出现下面代码会报错。
s.begin() + 1;
s.begin() - 1;
s.end() - 1;
set<int> :: iterator ite = s.begin() + 2;
ite = ite + 2;
...等等相关操作
简单函数在原始代码中出现过,所以不做过多讲解。
count()函数
count()函数会返回某个键值(就是元素)出现的次数,由于set的去重特定,如果有某个元素,就只会返回1,如果没有,返回0。详情看代码(省略头文件)。
s.insert(1);
s.insert(2);
s.insert(4);
s.insert(3);
s.insert(1); //重复插入1
cout<<"s.count(1) = "<<s.count(1)<<endl; //查看1出现的次数
cout<<"s.count(0) = "<<s.count(0)<<endl; //查看0出现的次数
运行结果
1
0
erase()的用法
erase()的三种常用原形
1.erase(iterator) ,删除定位器iterator指向的值(删除这个地址的元素)
2.erase(first,second),删除定位器first和second之间的值(删除地址从first到second的元素(注意不包括second地址的元素))
3.erase(key_value),删除键值key_value的值()
具体适用方法请看代码
set<int> s;
//加入元素10 9 8 7 6 5 4 3 2 1
for(int i = 10;i>=1;i--){
s.insert(i);
}
//申请一个迭代器
set<int> :: iterator it;
//第一种删除
s.erase(s.begin()); //删除第一个元素 1;
cout<<"第一次删除的结果为:";
for(it = s.begin() ; it != s.end() ; ++it){
cout<<*it<<' ';
}
cout<<endl;
//第二种删除
s.erase(s.begin(),++s.begin()); //在上面删除的基础上删去元素 2(因为不包括地址++s.begin()的元素,所有只能删掉一个元素)
cout<<"第二次删除的结果为:";
fprintf("text.txt",)
for(it = s.begin() ; it != s.end() ; ++it){
cout<<*it<<' ';
}
cout<<endl;
//第三种删除
s.erase(5); //删除集合里的 5
cout<<"第三次删除的结果为:";
for(it = s.begin() ; it != s.end() ; ++it){
cout<<*it<<' ';
}
cout<<endl;
运行结果:
第一次删除的结果为:2 3 4 5 6 7 8 9 10
第二次删除的结果为:3 4 5 6 7 8 9 10
第三次删除的结果为:3 4 6 7 8 9 10
持续更新…(如有问题欢迎指正)