目录
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<<endl; } void test01(){sets1;//插入数据 只有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<<endl; } void test01(){sets1;//插入数据 只有insert方式 s1.insert(20);s1.insert(10);s1.insert(30);s1.insert(40);//打印容器 printSet(s1);//判断是否为空if(s1.empty()){ cout<<"s1为空"<<endl; } else {cout<<"s1不为空"<<endl; cout<<"s1的大小"<<s1.size() <<endl;} }//交换void test02(){ sets1;//插入数据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<<"交换前:"<<endl;printSet(s1);printSet(s2);s1.swap(s2);cout<<"交换后:"<<endl;printSet(s1);printSet(s2); }int main(){ test01(); test02();}
结果
4.set插入和删除
功能描述
set容器进行插入数据和删除数据
函数原型
insert (elem);//在容器中插入元素
clear ( ); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg,end); //删除区间(beg,end)的所有元素,返回下一个元素的迭代器
erase(elem); //删除容器中值为elem的元素
代码
#include #include using namespace std;//set容器,插入和删除void printSet(set&s){for(set::iterator it = s.begin();it != s.end();it++){cout<<*it<<" ";}cout<<endl; } void test01(){sets1;//插入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();}
结果
5.set容器-查找和统计
功能描述
对set容器进行查找数据以及统计数据
函数原型
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返set.end();
count(key ); //统计key的元素个数
代码
#include #include using namespace std;void printSet(set&s){for(set::iterator it = s.begin();it != s.end();it++){cout<<*it<<" ";}cout<<endl; } void test01(){//查找 sets1;//插入s1.insert(30);s1.insert(20);s1.insert(10);s1.insert(40);set::iterator pos = s1.find(30);if(pos != s1.end() ){cout<< "找到元素:" << *pos <<endl; } else {cout<< "未找到元素" <<endl; } }//统计void test02(){//查找sets1;//插入数据s1.insert(10);s1.insert(20);s1.insert(30);s1.insert(40);int num = s1.count(30);cout<<"num = "<<num<<endl; } int main(){test01();test02();}
结果
6.set和multiset的区别
学习目标
掌握set和multiset的区别
区别
set不可以插入重复数据,而multiset可以
set插入数据的同时会返回插入结果,表示插入是否成功.
multiset不会检测数据,因此可以插入重复数据
7.pair对组创建
功能描述
成对出现的数据,利用对组可以返回两个数据
两种创建方式
pair p ( value1, value2 );
pair p = make_pair( value1,value2 );
代码
#include using namespace std;//pair对组创建void test01(){//第一种方式pairp("Tom",20);cout<< "姓名:"<<p.first<<"年龄:"<<p.second << endl;//第二种方式pairp2 = make_pair("Jerry",30);cout<< "姓名:"<<p2.first<<"年龄:"<<p2.second << endl;} int main(){test01();}
结果
8.set容器排序
学习目标
set容器默认排序规则为从小到大,掌握如何排序规则
主要技术特点
利用仿函数,可以改变排序规则
代码
#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<<endl;//指定排序规则从大到小sets2;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<<endl; } int main(){test01();}
结果
9.set存放自定义数据类型
学习目标:
set容器默认排序规则为从小到大,掌握如何改变排序规则
主要技术点:
利用仿函数,可以改变排序规则
代码
#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 <<endl; }cout<<endl;}int main(){test01();}
结果