C++-STL中set的常用方法

2020-06-25 11:03:00 阅读：287 来源： 互联网

关于C++-STL-set的常用函数和方法

set模板类在头文件中使用前需要先引入头文件。

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。

关于set的基本操作

s.begin()       //  返回指向第一个元素的迭代器
s.clear()       //  清除所有元素
s.count()       //  返回某个值元素的个数
s.empty()       //  如果集合为空，返回true(真）
s.end()         //  返回指向最后一个元素之后的迭代器，不是最后一个元素
s.equal_range() //  返回集合中与给定值相等的上下限的两个迭代器
s.erase()       //  删除集合中的元素
s.find()        //  返回一个指向被查找到元素的迭代器
s.get_allocator()   //  返回集合的分配器
s.insert()      //  在集合中插入元素
s.lower_bound() //  返回指向大于（或等于）某值的第一个元素的迭代器
s.key_comp()    //  返回一个用于元素间值比较的函数
s.max_size()    //  返回集合能容纳的元素的最大限值
s.rbegin()      //  返回指向集合中最后一个元素的反向迭代器
s.rend()        //  返回指向集合中第一个元素的反向迭代器
s.size()        //  集合中元素的数目
s.swap()        //  交换两个集合变量
s.upper_bound() //  返回大于某个值元素的迭代器
s.value_comp()  //  返回一个用于比较元素间的值的函数

set容器的创建

set<type> 容器名称

例如：
1. 未初始化大小
set<int> s;

2. 初始化大小
set<int> s(n);

set<int> s; s.resize(n); // n 表示所申请的大小

插入元素

#include <iostream>
#include <set>
using namespace std;
set<int> s;
int main()
{
	s.insert(1);
	s.insert(2);
	s.insert(3);
}

遍历容器

有两种方法

使用auto关键字获取迭代器
创建set::iterator it;

#include <iostream>
#include <set>
#include <vector>
using namespace std;
set<int> s;
int main()
{
	for(int i = 0;i < 10;i ++)
		s.insert(i);
	// 第一种方式
	for(auto it = s.begin() ; it != s.end() ;it ++){
		printf("%d ", *it);
	}
	cout << endl;
	// 第二种方式
	set<int>::iterator it;
	for(it = s.begin() ; it != s.end() ; it++){
		cout << *it << " ";
	}
	return 0;
}

输出结果

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9

查找元素

查找元素的方法和返回类型经常会用到需要熟记！
find() 方法查找指定的元素并返回，查找值的迭代器。
如果没有找到则会返回end()!!

#include <iostream>
#include <set>
#include <vector>
using namespace std;
set<int> s;
int main()
{
	for(int i = 0;i < 10;i ++)
		s.insert(i);
	// 第一种方式
	for(auto it = s.begin() ; it != s.end() ;it ++){
		printf("%d ", *it);
	}
	cout << endl;
	// 第二种方式
	set<int>::iterator it;
	for(it = s.begin() ; it != s.end() ; it++){
		cout << *it << " ";
	}

	if(s.find(5) != s.end()){
		printf("找到该元素\n");
	}
	return 0;
}

删除元素

erase()方法删除集合中的指定元素

#include <iostream>
#include <set>
#include <vector>
using namespace std;
set<int> s;
int main()
{
	for(int i = 0;i < 10;i ++)
		s.insert(i);
	// 第一种方式
	for(auto it = s.begin() ; it != s.end() ;it ++){
		printf("%d ", *it);
	}
	cout << endl;
	// 第二种方式
	set<int>::iterator it;
	for(it = s.begin() ; it != s.end() ; it++){
		cout << *it << " ";
	}

	if(s.find(5) != s.end())
	{
		printf("find\n");
	}
	s.erase(5);
	for(auto it = s.begin() ; it != s.end() ;it ++){
		printf("%d ", *it);
	}
	return 0;
}

参考内容

https://blog.csdn.net/love20165104027/article/details/81510406

标签：返回,set,迭代,STL,元素,C++,++,include
来源： https://www.cnblogs.com/wlw-x/p/13191304.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9