目录

 set/ multiset容器

1. set基本概念

2.set构造和赋值

3.set大小和交换

4.set插入和删除

5.set容器-查找和统计

6.set和multiset的区别

7.pair对组创建

8.set容器排序

9.set存放自定义数据类型

set/ multiset容器

1. set基本概念

简介:

所有元素都会在插入时自动被排序

本质:

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

set和multiset区别:

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

2.set构造和赋值

代码

#include 
using namespace std;
#include void printSet(set&s)
{for(set::iterator it = s.begin();it != s.end();it++){cout<<*it<<" ";}cout<s1;//插入数据 只有insert方式 s1.insert(20);s1.insert(10);s1.insert(30);s1.insert(40);//遍历容器//set容器特：所有元素插入时自动排序//set容器不允许插入重复值 printSet(s1);//拷贝构造sets2(s1) ;printSet(s2);//赋值sets3;s3 = s2;printSet(s3);	 } int main()
{test01();
}

结果

3.set大小和交换

功能描述

统计set容器大小及交换set容器

函数原型

size();                                 //返回容器中元素数目

empty();                             //判断容器是否为空

swap();                              //交换俩个集合容器

代码 

#include 
using namespace std;
#include void printSet(set&s)
{for(set::iterator it = s.begin();it != s.end();it++){cout<<*it<<" ";}cout<s1;//插入数据 只有insert方式 s1.insert(20);s1.insert(10);s1.insert(30);s1.insert(40);//打印容器 printSet(s1);//判断是否为空if(s1.empty()){cout<<"s1为空"<s1;//插入数据s1.insert(10); s1.insert(20); s1.insert(30); s1.insert(40); sets2;//插入数据s2.insert(100); s2.insert(200); s2.insert(300); s2.insert(400);cout<<"交换前："<

#include 
#include  
using namespace std;//set容器，插入和删除void printSet(set&s)
{for(set::iterator it = s.begin();it != s.end();it++){cout<<*it<<" ";}cout<s1;//插入s1.insert(30);s1.insert(20);s1.insert(10);s1.insert(40);//遍历printSet(s1);//删除s1.erase(s1.begin());printSet(s1);//删除重载版本s1.erase(30);printSet(s1);//清空
//	s1.erase(s1.begin(),s1.end());s1.clear();printSet(s1); }int main()
{test01();
} 

#include 
#include  
using namespace std;void printSet(set&s)
{for(set::iterator it = s.begin();it != s.end();it++){cout<<*it<<" ";}cout<s1;//插入s1.insert(30);s1.insert(20);s1.insert(10);s1.insert(40);set::iterator pos = s1.find(30);if(pos != s1.end() ){cout<< "找到元素：" << *pos <s1;//插入数据s1.insert(10);s1.insert(20);s1.insert(30);s1.insert(40);int num = s1.count(30);cout<<"num = "<

#include 
using namespace std;//pair对组创建
void test01()
{//第一种方式pairp("Tom",20);cout<< "姓名："<p2 = make_pair("Jerry",30);cout<< "姓名："<

#include 
#include 
using namespace std;class MyCompare
{public:bool operator()(int v1,int v2){return v1>v2;}
};
// 容器排序
void test01()
{sets1;s1.insert(30);s1.insert(20);s1.insert(10);s1.insert(40);s1.insert(50);for(set::iterator it = s1.begin();it != s1.end();it++){cout<<*it<<" ";}cout<s2;s2.insert(30);s2.insert(20);s2.insert(10);s2.insert(40);s2.insert(50);for(set::iterator it = s2.begin();it != s2.end();it++){cout<<*it<<" ";}cout<

#include 
#include 
#include 
using namespace std;// set排序容器，存放自定义数据类型 
class Person
{public:Person(string name,int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;
};
class comparePerson 
{public:bool operator()(const Person&p1,const Person&p2){//按照年龄降序 return p1.m_Age > p2.m_Age; }
};
// 容器排序
void test01()
{//自定义数据要指定排序规则 sets;//创建Person对象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::iterator it = s.begin();it != s.end();it++){cout<<"姓名："<m_Name << "年龄："<m_Age <