set容器/multiset容器

1.本质：

• set/multise属于关联式容器，底层结构是二叉树实现

2.区别：

• set不允许容器中有重复元素
• multiset允许容器中有重复元素

3.共同头文件：#include<set>

4.构造：

• set<T> st;
• set(const set &st);  //拷贝构造

5.赋值：

• set& operator=(const set &st);   //重载等号操作符

6.set插入与赋值：

void printSet(set<int>&s){//遍历容器
 for(set<int>::iterator it=s.begin();it!=s.end();it++){
   cout<<*it<<" ";
   }
 cout<<endl;
}

void text(){
 set<int> s1;
 s1.insert(10);//插
 s1.insert(20);//入
 s1.insert(30);//容
 s1.insert(40);//器
printSet(s1);//遍历容器


 set<int>s2(s1);//拷贝构造
 printSet(s2);

 set<int>s3;//赋值
 s3=s2;
 printSet(s3);

}

set容器特点：

1.有元素插入时自动排序

 2.不允许插入重复值

3.set容器插入只能用insert()

7.set大小和交换：

• size();  //返回容器中元素的数目
• empty();  //判断容器是否为空
• swap(st);  //交换两个集合容器

void text1(){//判断非空和大小
 set<int>s1;
s1.insert(10); 
s1.insert(20); 
s1.insert(30); 
s1.insert(40);

if(s1.empty())//判断是否为空
cout<<"s1空"；
else 
cout<<"s1不为空"<<s1.size()<<endl://输出元素个数
}

void text2{//交换
 set<int>s1;
s1.insert(10); 
s1.insert(20); 
s1.insert(30); 
s1.insert(40);

 set<int>s2;
s2.insert(100); 
s2.insert(200); 
s2.insert(300); 
s2.insert(400);
s1.swap(s2);//交换
}

 8.set 插入和删除：

• insert(elem);  //插入元素
• clear();  //清空所有元素
• erase(pos);  //删除pos迭代器所指的元素，返回下一个元素的迭代器
• erase(beg,end);  //删除区间（beg，end）的所有元素，返回下一个元素的迭代器
• erase(elem);  //删除容器中值为elem的元素

void test1{
set<int>s1;
s1.insert(20);
s1.insert(10);
s1.insert(40);
s1.insert(30);
printSet(s1);//遍历

s1.erase(s1.begin());//删除容器中第一个数据：10
s1.erase(30);//删除数据：30
s1.eraser(s1.begin(),s1.end());//清空
s1.clear();//清空
}

9.set的查找和统计：

• find();  //查找key是否存在，若存在，返回该键的迭代器；若不存在，返回set.end();
• count(key);  //统计key的个数,没有此元素，结果为0；有此元素，不管有几个，结果都为1.

void text{//查找
 set<int>s1;
s1.insert(10); 
s1.insert(20); 
s1.insert(30); 
s1.insert(40);

set<int>::iterator pos=s1.find(30);//查找
if(pos!=s1.end())
 cout<<*pos;//找到元素，*pos=30
else
 cout<<"未找到"<<endl;

}

void text2{//统计
 set<int>s1;
s1.insert(10); 
s1.insert(20); 
s1.insert(30); 
s1.insert(40);

int num=s1.count(30);//结果只有0和1两种可能

multiset中的count()结果不唯一 

10.set和multiset区别：

void text{
 set<int>s;
pair<set<int>::iterator,bool>ret=s.insert(10);//用pair对组验证是否插入成功
if(ret.second)//pair中第二个值
 cout<<"成功插入";
else
 cout<<"失败";
//插入成功！

ret=s.insert(10);
if(ret.second)//pair中第二个值
 cout<<"成功插入";
else
 cout<<"失败";
//又插入10，重复，插入失败！


multiset<int>ms;
ms.insert(10);
ms.insert(10);
ms.insert(10);
ms.insert(10);
//插入几个都能成功 

}

11.pair队组创建：

成对出现的数据，利用对组可以返回两个数据

创建方式：

• pair<type,type> p (value1,value2);
• pair<type,type> p=make_pair(value1.value2);

void text{
 pair<string,int>p("Tom",20);//创建方式1
  cout<<p.first<<p.second;

pair<string,int>p1=make_pair("Jerry",30);
 cout<<p1.first<<p2.second;

}

12.set内置类型指定排序规则： 

默认从小到大，利用仿函数改变排序规则

• set存放内置数据类型，该变排序规则

class MyCompare{
public:
  bool operator()(int v1,int v2){//仿函数
    return v1>v2;
  }
}
void text{
set<int>s1;
s1.insert(10);
s1.insert(80);
s1.insert(40);
s1.insert(30);
//在插入前告诉插入规则

set<int,MyCompare>s2;
s2.insert(10);
s2.insert(80);
s2.insert(40);
s2.insert(30);
for(set<int,MyCompare>::iterator it=s2.begin();it!=s2.end();it++)
cout<<*it;

}

• set存放自定义数据类型指定排序规则

class Person{
public:
  Person(string name,int age){
  this->Name=name;
  this->Age=age;
  }
string Name;
int Age;
}


class comparePerson{//自定义排序规则
public:
 bool operator()(const Person&p1,const Person&p2){
  return p1.Age>p2.Age;
 }
}


void text{
 set<Person，comparePerson>s;//自定义数据类型
 Person p1("刘备"，24)；
 Person p2("关羽"，28)；
 Person p3("张飞"，25)；
 Person p4("赵云"，21)；

 s.insert(p1);
 s.insert(p2);
 s.insert(p3);
 s.insert(p4);

for(set<Person,comparePerson>::iterator it=s.begin();it!=s.end();it++)
cout<<it->Name<<it->Age;

}