C++set

C++中的基本概念和使用方法set

在C++中，是一种特殊的容器，它存储了唯一的元素，并且元素的值决定了其在容器中的位置。通常实现为一个平衡二叉树，如红黑树（Red-Black Tree），这种树的统计性能要好于一般的平衡二叉树，因此被广泛应用于关联容器的内部结构setset。

set的基本操作

• 插入元素(insert)：使用方法可以将元素插入到中。如果插入的元素已经存在于中，则不会有任何变化。
• 删除元素(erase)：使用方法可以删除中的元素。如果提供了一个指向元素的迭代器，则该元素会被删除；如果提供了一个范围，则范围内的所有元素都会被删除。
• 查找元素(find)：使用方法可以查找中的元素。如果找到了，它会返回指向该元素的迭代器；如果没有找到，则返回指向末尾的迭代器。
• 访问元素：可以通过迭代器访问中的元素。迭代器会指向中的元素，并且可以通过增加迭代器来遍历整个。

示例代码

以下是一个简单的示例，展示了如何在中插入、删除和查找元素：

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	//定义集合s，本质是二叉搜索树，增删查都分左右进行，因此效率高
	set<int> s;
	//添加
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(4);
	s.insert(5);
	s.insert(6);
	s.insert(1);
	s.insert(999);
	s.insert(1000);
	//查找
	int findx=3;
	auto pos=s.find(findx);
	if(pos!=s.end()){
		cout<<"找到了"<<findx<<endl;
	}
	int delx=3;
	set<int>::iterator poss;
	poss=s.find(delx);
	//实际pos的类型是一个set的迭代器
	if(poss!=s.end()){
		cout<<"找到了"<<delx<<endl; 
	}
	else{
		cout<<"没找到"<<endl;
	}
	if(s.count(delx)){
		cout<<"找到了"<<delx<<endl;
	}
	else{
		cout<<"没找到"<<endl;
	}
	//删除
	if(poss!=s.end()){
		cout<<"找到了"<<delx<<endl; 
		s.erase(poss);
		cout<<"删掉了"<<delx<<endl; 
	}
	else{
		cout<<"没找到"<<endl;
	}
	for(auto it:s){
		cout<<it<<" ";
	}
	cout<<endl;
	delx=5;
	s.erase(delx);//如果有，那就删
	cout<<"如果有"<<delx<<"就把"<<delx<<"删了"<<endl;
	cout<<"当前set里的全部元素："<<endl;
	for(auto it:s){
		cout<<it<<" ";
	}
	cout<<endl;
	//清空
	s.clear();
	for(auto it:s){
		cout<<it<<" ";
	}
	cout<<endl;
	//set不允许更改！！！！ 
	return 0;
}  

在这个示例中，我们创建了一个容器，插入了三个整数，然后删除了第一个元素，并通过方法查找了第二个元素。最后，我们遍历了整个，并打印出了所有元素。setfindset

请注意，中的元素默认按照字典顺序排序，并且一旦元素入到中，它们的值就不能被修改，因为保证了元素的唯一性和排序。