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';

}

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

传送门！

巴特西

Set学习笔记

Set学习笔记

What is set？

如何定义

定义

头文件

基本用法

代码实现

最新文章

热门文章