流离之人追逐幻影

用户名：pwj666

访问量：60239

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13959
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：186

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

set与multiset 容器大总结

　　作者: 流离之人追逐幻影　　　　发表时间：2019-10-04 12:26:01 浏览：461　|　评论：0　

```目录 ```
```
1.前言
2.set定义
3.set初始化 
4.set初始化实例
5.set访问
6.set常用函数
7.erase实例
8.insert实例
9.set的其他常用操作
10.相关实例
11.操作符重载
12.延伸阅读
```

```前言 ```

```
set容器是内部自动有序且不含重复元素的容器，可以选择性解决一些去掉重复元素的问题，如果要处理不唯一的情况，就使用multiset，用法跟set一样。
```
```
使用vector容器前需要先定义#include<set> ,还有需要加上 using namespace std;
```

```set定义 ```

```
1.定义一个set
 set<typename> name;
 
2.
set<int> name;
set<double> name;
set<char> name;
set<node> name;//node是结构体类型

可以看出和vector的定义是非常相似。
```

```set初始化 ```
```
set<T> s;
set<T> s(begin, end);//begin,end都是地址
```

```set初始化实例  ```
```
#include <iostream>
#include <set>
using namespace std;
int main(){
	int arr[]={1,2,3,4,3,2,1};
	int Num=5;
	set<int> iset(arr,arr+sizeof(arr)/sizeof(*arr));
	cout<<iset.size()<<endl;
	if(iset.find(Num)!=iset.end())
		cout<<*iset.find(searchNum)<<endl;//存在则返回该迭代器所指示的值
	else
		cout<<searchNum<<"not exist!"<<endl;
}
```

```set访问 ```

```
//只能通过迭代器访问
#include<iostream>
#include<set>
using namespace std;
#define mian main
int main(){
    set<int> s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(1);
    cout<<"迭代器 访问"<<endl;
    for( set<int>::iterator it=s.begin();it!=s.end();it++)
        cout<<*it<<" ";
    return 0;
}
```
```set常用函数 ```

```
set<int> s；
```
```
clear()    删除set容器中的所有的元素
时间复杂度：O(N)
用法：s.clear()
```
```
empty()    判断set容器是否为空
时间复杂度：？
用法：s.empty()
```
```
max_size() 返回set容器可能包含的元素最大个数
时间复杂度：O(1)
用法：s.max_size()
```
```
size() 　　 返回当前set容器中的元素个数
时间复杂度：O(1)
用法：s.size()
```
```
find()      返回给定值的定位器，如果没找到则返回end()。
时间复杂度：O(log(n))
用法：s.find(x) 
find(x)是返回的是x的值，如果x没有在set中则会输出end()；
```
```
count() 
时间复杂度：?
用法：s.count(x)

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

```
```

erase(iterator)  ,删除定位器iterator指向的值
时间复杂度：O(1)

erase(first,second),删除定位器first和second之间的值,左闭右开
时间复杂度：O(second-first)

erase(key_value),删除键值key_value的值
时间复杂度：O(n)
```
```erase实例 ```
```
#include <iostream>
#include <set>
using namespace std;
 
int main()
{
	set<int> s;
	set<int>::iterator it;
	set<int>::const_iterator iter;
	set<int>::iterator first;
	set<int>::iterator second;
	for(int i = 1 ; i <= 10 ; ++i)
	{
		s.insert(i);
		cout << i << "  " ;
	}
	cout << endl;
	it = s.begin();
	cout << "第一次删除的是：" << *it << endl;
	s.erase(s.begin());
	cout << "第一种删除之后 ："  << endl; 
	for(iter = s.begin() ; iter != s.end() ; ++iter)
	{
		cout<<*iter<<" ";
	}
	cout << endl;
	first = s.begin();
	second = s.begin();
	second++;
	second++;
	cout << "l == " << *first  << "  r == " << *second << endl;
	cout << "第二种删除之后 ："  << endl; 
	s.erase(first,second);
	for(iter = s.begin() ; iter != s.end() ; ++iter)
	{
		cout<<*iter<<" ";
	}
	cout << endl;
 
	s.erase(8);
	cout << "第三次删除的是： 8" << endl;
	cout<<"	第三种删除后 set 中元素是 ：";
	for(iter = s.begin() ; iter != s.end() ; ++iter)
	{
		cout<<*iter<<" ";
	}
	cout << endl;
	return 0;
}
```
```
insert(key_value);
时间复杂度：O(log(n))
将key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_value在set中的位置。

inset(first,second);
时间复杂度：?
将定位器first到second之间的元素插入到set中，返回值是void.
```
```insert实例 ```
```
#include <iostream>
#include <set>

using namespace std;

int main()
{
	int a[] = {1, 4, 3, 7};
	set<int> s;
	set<int>::iterator iter;
	s.insert(a,a + 4);
	for(iter = s.begin() ; iter != s.end() ; ++iter)
		cout<<*iter<<" ";
	return 0;
}

```
```set的其他常用操作  ```
```
s.lower_bound() 返回第一个大于或等于给定关键值的元素
 
s.upper_bound() 返回第一个大于给定关键值的元素
 
s.equal_range() 返回一对定位器，分别表示 第一个大于或等于给定关键值的元素 和 第一个大于给定关键值的元素，这个返回值是一个pair类型，如果这一对定位器中哪个返回失败，就会等于s.end()
```
```相关实例  ```
```
#include <iostream>
#include <set>
using namespace std;
 
int main(){
    set<int> s;
    s.insert(1);
    s.insert(2);
    s.insert(5);
 
    cout << "lower_bound & upper_bound test:" << endl;
 
    cout << "第一个大于或等于3的元素: " << *s.lower_bound(3) << endl;
    cout << "第一个大于或等于2的元素: " <<*s.lower_bound(2) << endl;
    cout << "第一个大于2的元素: " <<*s.upper_bound(2) << endl;
 
    cout << "equal_range test:" << endl;
 
    cout << "第一个大于或等于2的元素: " <<  *s.equal_range(2).first << endl;
    cout << "第一个大于2的元素: " << *s.equal_range(2).second << endl;
    return 0;
}
```
```操作符重载  ```
```
#include <iostream>
#include <set>

using namespace std;
struct cmp{ //元素不是结构体，重载（）
    bool operator ()(const int &a,const int &b){
        return a>b;
    }
};

struct info{// 元素是结构体 重载<
	string name;
	int score;
	//重载“<”操作符，自定义排序规则
	bool operator < (const info &a) const//传入下一个和当前比
	{
		//按score从大到小排列
		return a.score<score;
	}
};
int main()
{
    info *p;
    p=new info[100];
    p[0].name="赵钱孙";
    p[0].score=10;
    p[1].name="赵1";
    p[1].score=88;
    p[2].name="钱1";
    p[2].score=66;
    
	int a[] = {1, 4, 3, 7};
	
	set<int,cmp> s;
	set<int,cmp>::iterator iter;
	
	set<info> s1;
	set<info>::iterator iter1;
	
	s.insert(a,a + 4);
	s1.insert(p,p + 3);
	
	for(iter = s.begin() ; iter != s.end() ; ++iter)
		cout<<*iter<<" ";
		cout<<endl;
    for(iter1 = s1.begin() ; iter1 != s1.end() ; ++iter1)
		cout<<iter1->name<<" "<<iter1->score<<" "<<endl;
	return 0;
}

```
```延伸阅读  ```
```
为何map和set的插入删除效率比用其他序列容器高？
为何每次insert之后，以前保存的iterator不会失效？
当数据元素增多时，set的插入和搜索速度变化如何？
```
[c++中set的用法；我觉得很详细了，改到窒息](https://blog.csdn.net/Strawberry_595/article/details/81188509 "c++中set的用法；我觉得很详细了，改到窒息")

------------

有一些函数的时间复杂度不够清楚，知道的朋友们告诉我一声。谢啦。

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

流离之人追逐幻影

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

矩形面积交（Java代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

回文数字（C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

set与multiset 容器大总结

评论区

精彩推荐

点我有惊喜！你懂得！

钟神赛车（C++代码）

兰顿蚂蚁（C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

校门外的树（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

WU-输出正反三角形（C++代码）

【金明的预算方案】（C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

核桃的数量（C语言代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

矩形面积交 （Java代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

回文数字 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

set与multiset 容器大总结

评论区

精彩推荐

点我有惊喜！你懂得！

钟神赛车 （C++代码）

兰顿蚂蚁 （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

校门外的树 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

WU-输出正反三角形 （C++代码）

【金明的预算方案】 （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

核桃的数量 （C语言代码）

母牛的故事（C语言代码）

矩形面积交（Java代码）

回文数字（C++代码）

　　评论区

钟神赛车（C++代码）

兰顿蚂蚁（C++代码）

校门外的树（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

WU-输出正反三角形（C++代码）

【金明的预算方案】（C++代码）

核桃的数量（C语言代码）