STL之set容器与multiset的应用

set容器

容器中包含的元素是唯一的，而且是有序的，在插入时，不能指定位置插入，按照顺序插入（因为set容器的本质是一颗红黑二叉树，所有节点都是有序的。查寻数据的效率比vector快）。

set提供了insert和erase函数，用来对元素进行插入和删除操作。

默认的数据存储顺序是从小到大

int main(){
	//普通数据类型的排序
	//默认，从小到大 
	set<int> s1; 
	//从小到大  仿函数实现 
	set<int,less<int> > s2;
	//从大到小  仿函数实现 
	set<int,greater<int> > s3;
	for(int i=0;i<10;i++)
	{
		int tmp=rand();
		s1.insert(tmp);
		s2.insert(tmp);
		s3.insert(tmp);
	 } 
	 //遍历
	 for(set<int>::iterator it1=s1.begin();it1!=s1.end();it1++)
	 {
	 	cout<<*it1<<" ";
	  } 
	  cout<<endl;
	  for(set<int>::iterator it2=s2.begin();it2!=s2.end();it2++)
	 {
	 	cout<<*it2<<" ";
	  } 
	    cout<<endl;
	  for(set<int>::iterator it3=s3.begin();it3!=s3.end();it3++)
	 {
	 	cout<<*it3<<" ";
	  } 
	    cout<<endl;
} 

 

上面的例子是基础的数据类型进行插入，如何集合里放的是我们特殊的自定义对象，可以通过构造自定义仿函数来保证自定义对象的有序。

//定义仿函数的结构体
struct  Student{
	
	 Student(const char*name,int age)
	 {
	 	strcpy(this->name,name);//字符串复制 
	 	this->age=age;
	 }
	 public:
	 char name[64];
	 int age; 
}; 
struct FuncStudent{
	//重载括号操作符，用来比较大小 
	bool operator()(const Student &left,const Student &right){
	if(left.age<right.age)
		return true;
	 else
	 	return false;
	 	}
	 	};
int main()
{
	 	Student s1("s1",23);
	 	Student s2("s2",22);
	 	Student s3("s3",24);
	 	Student s4("s4",25);
	 	Student s5("s5",20);
	 	Student s6("s6",22);
	 	set<Student,FuncStudent> set1;//类型  和排序方法
		
		set1.insert(s1);
                set1.insert(s2);
                set1.insert(s3);
                set1.insert(s4);
                set1.insert(s5);
                //有重复值所以插不进去 
                set1.insert(s6);
                for(set<Student>::iterator it=set1.begin();it!=set1.end();it++) 
                {
        	  cout <<it->age<<"\t"<<it->name<<endl;
		}
		//*
		pair<set<Student,FuncStudent>::iterator,bool>pair1=set1.insert(s1);//第一个是迭代器的属性，第二个是insert函数的返回值类型，判断插入是否成功 
		   if(pair1.second==true){
		   cout<<"插入成功"<<endl;
	}
		   else{
	             cout<<"插入失败"<<endl;	   	
		   } 
		return 0;
	  } 

set容器元素的查找

int main1(){
	set<int>set1;
	for(int i=0;i<10;i++)
	{
		set1.insert(i);
	}
	for(set<int>::iterator it=set1.begin();it!=set1.end();it++){
		cout<<*it<<endl;
	}
	//查找元素是5的迭代器位置 
	set<int>::iterator it1=set1.find(3);
	cout<<"it1"<<" "<<*it1<<endl;
	//查找元素小于4的迭代器的位置
	set<int>::iterator it2=set1.lower_bound(4);
	cout<<"it2"<<" "<<*it2<<endl;
	//查找元素大于5的迭代器的位置 
	set<int>::iterator it3=set1.upper_bound(5);
	cout<<"it3"<<" "<<*it3<<endl;
	//equal_range函数 返回一个pair类型，第一个属性表示的是大于等与5的迭代器位置，第二个是等于5的位置 
	pair<set<int>::iterator,set<int>::iterator> mypair=set1.equal_range(5);
	set<int>::iterator it5=mypair.first;
    set<int>::iterator it4=mypair.second;
    cout<<"it5"<<" "<<*it5<<endl;
    cout<<"it4"<<" "<<*it4<<endl;
    return 0;
} 

multiset容器

//  与set容器相似，但multiset中的元素可以重复 
//multiset的插入 insert()
int main(){
	  multiset<int> ms;
	  ms.insert(2);
	  ms.insert(3);
	 ms.insert(4);
	 ms.insert(2);
	 for(multiset<int>::iterator it=ms.begin();it!=ms.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	//删除   删除值为2的元素 erase() 
	int n=ms.erase(2);
	cout<<"共删除"<<n<<endl; 
	 for(multiset<int>::iterator it=ms.begin();it!=ms.end();it++)
	{
		cout<<*it<<" ";
	}
	//查找元素  find()
	multiset<int>::iterator it;
	it=ms.find(2);
	if(it!=ms.end())
	{
		cout<<*it<<endl; 
	}
	else{
		cout<<"没有找到"<<endl; 
	}
	
     return 0;	 
}