目录
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 <iostream>
using namespace std;
#include <set>
void printSet(set<int>&s)
{
for(set<int>::iterator it = s.begin();it != s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test01()
{
set<int>s1;
//插入数据 只有insert方式
s1.insert(20);
s1.insert(10);
s1.insert(30);
s1.insert(40);
//遍历容器
//set容器特：所有元素插入时自动排序
//set容器不允许插入重复值
printSet(s1);
//拷贝构造
set<int>s2(s1) ;
printSet(s2);
//赋值
set<int>s3;
s3 = s2;
printSet(s3);
}
int main()
{
test01();
}结果
3.set大小和交换
功能描述
统计set容器大小及交换set容器
函数原型
size(); //返回容器中元素数目
empty(); //判断容器是否为空
swap(); //交换俩个集合容器
代码
#include <iostream>
using namespace std;
#include <set>
void printSet(set<int>&s)
{
for(set<int>::iterator it = s.begin();it != s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test01()
{
set<int>s1;
//插入数据 只有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()
{
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);
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 <iostream>
#include <set>
using namespace std;
//set容器，插入和删除
void printSet(set<int>&s)
{
for(set<int>::iterator it = s.begin();it != s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test01()
{
set<int>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();
}
结果
5.set容器-查找和统计
功能描述
对set容器进行查找数据以及统计数据
函数原型
find(key); //查找key是否存在,若存在，返回该键的元素的迭代器;若不存在，返set.end();
count(key ); //统计key的元素个数
代码
#include <iostream>
#include <set>
using namespace std;
void printSet(set<int>&s)
{
for(set<int>::iterator it = s.begin();it != s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test01()
{
//查找
set<int>s1;
//插入
s1.insert(30);
s1.insert(20);
s1.insert(10);
s1.insert(40);
set<int>::iterator pos = s1.find(30);
if(pos != s1.end() )
{
cout<< "找到元素：" << *pos <<endl;
}
else
{
cout<< "未找到元素" <<endl;
}
}
//统计
void test02()
{
//查找
set<int>s1;
//插入数据
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<type,type> p ( value1, value2 );
pair<type，type> p = make_pair( value1，value2 );
代码
#include <bits/stdc++.h>
using namespace std;
//pair对组创建
void test01()
{
//第一种方式
pair<string,int>p("Tom",20);
cout<< "姓名："<<p.first<<"年龄："<<p.second << endl;
//第二种方式
pair<string,int>p2 = make_pair("Jerry",30);
cout<< "姓名："<<p2.first<<"年龄："<<p2.second << endl;
}
int main()
{
test01();
} 结果
8.set容器排序
学习目标
set容器默认排序规则为从小到大，掌握如何排序规则
主要技术特点
利用仿函数，可以改变排序规则
代码
#include <iostream>
#include <set>
using namespace std;
class MyCompare
{
public:
bool operator()(int v1,int v2)
{
return v1>v2;
}
};
// 容器排序
void test01()
{
set<int>s1;
s1.insert(30);
s1.insert(20);
s1.insert(10);
s1.insert(40);
s1.insert(50);
for(set<int>::iterator it = s1.begin();it != s1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
//指定排序规则从大到小
set<int,MyCompare>s2;
s2.insert(30);
s2.insert(20);
s2.insert(10);
s2.insert(40);
s2.insert(50);
for(set<int,MyCompare>::iterator it = s2.begin();it != s2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
int main()
{
test01();
} 结果
9.set存放自定义数据类型
学习目标:
set容器默认排序规则为从小到大，掌握如何改变排序规则
主要技术点:
利用仿函数，可以改变排序规则
代码
#include <iostream>
#include <string>
#include <set>
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()
{
//自定义数据要指定排序规则
set<Person,comparePerson>s;
//创建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<Person,comparePerson >::iterator it = s.begin();it != s.end();it++)
{
cout<<"姓名："<<it->m_Name << "年龄："<<it->m_Age <<endl;
}
cout<<endl;
}
int main()
{
test01();
} 结果
