Set学习笔记

Set学习笔记

今天又去看了一下STL里的set，来这里水一下博客

What is set？

set的本质是一种功能受限的平衡树，不支持重复数字，也就是说如果插入一大堆数字12，输出它的长度还是1

---

如何定义

定义

set<类型>s;

头文件

 #include <set>

---

基本用法

1. *begin()--询问第一个元素
2. *--end()--询问最后一个元素
3. find()--返回一个指向被查找到元素的迭代器
4. insert()--插入一个元素
5. size()--查询元素的个数
6. clear()--清空所有元素
7. empty()--如果集合为空，返回true，反之返回false
8. lower_bound()--返回指向不小于某值的第一个元素的迭代器
9. upper_bound()--返回大于某个值元素的迭代器
10. begin()--返回指向第一个元素的迭代器
11. end()--返回指向最后一个元素的迭代器
12. count()--查询某出现的次数
13. erase()--删除某个元素

代码实现

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
set<int>s;
//本质上set是一个集合
//集合中的元素互不相同
#define sit set<int>::iterator
int main(){
	s.insert(50);
	s.insert(40);
	s.insert(456);
	s.insert(14);
	s.insert(744);
	cout<<s.size()<<'\n';
	s.erase(50);
	cout<<s.size()<<'\n';
	cout<<*s.begin()<<'\n';
	s.insert(212);
	cout<<s.size()<<'\n';
	cout<<s.empty()<<'\n';
	//遍历
	for(sit i=s.begin();i!=s.end();i++){
		cout<<*i<<'\n';
	}
	cout<<s.size()<<'\n';
	s.clear();
	cout<<s.size()<<'\n';
}

更多的东西就去我们刘学长的博客里看吧（帮你们传送一下）

传送门！