set/multiset容器
容器：
set/multiset
头文件:#include
set基本概念
简介：
- 所有元素都会在插入时自动被排序（从小到大 升序）
本质：
- set/multiset属于关联式容器，底层结构是用二叉树实现。
set和multiset区别：
- set不容许容器中有重复的元素
- multiset允许容器中有重复的元素
set构造和赋值
构造：
set<T> st;//默认构造函数set(const set &st);//拷贝构造函数
赋值：
set& operator=(const set &st);//重载等号操作符
set大小和交换
函数原型：
size();//返回容器中元素的数目empty();//判断容器是否为空swap(st);//交换两个集合容器
set插入和删除
函数原型：
insert(elem);//在容器中插入元素clear();//清除所有元素erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器erase(beg, end);//删除区间[beg, end]的所有元素， 返回下一个元素的迭代器erase(elem);//删除容器中值为elem的元素
set查找和统计
函数原型：
find(key);//查找key是否存在，若存在，返回该键的元素迭代器；若不存在，返回set.end();count(key);//统计key的元素个数
set和multiset区别
区别：
- set不可以插入重复数据，而multiset可以
- set插入数据的同时会返回插入结果，表示插入是否成功
- multiset不会检测数据，因此可以插入重复数据
set容器排序
学习目标：
- set容器默认排序规则为从小到大，掌握如何改变排序规则
主要技术点：
- 利用仿函数，可以改变排序规则
set存放内置数据类型代码演示：
#include<iostream>
#include<set>
using namespace std;
class MyConpare //仿函数
{
public:
bool operator()(int v1, int v2)const //这里应该在函数上加const表示此函数不修改类成员变量，而不是在int v1和int v2前面加const则表示不对v1和v2进行修改
{
return v1 > v2; //所指定的排序规则 从大到小
}
};
int main()
{
set<int>s1;
s1.insert(10);
s1.insert(40);
s1.insert(20);
s1.insert(50);
s1.insert(30);
//默认排序规则为从小到大排序
for (set<int>::iterator it = s1.begin(); it != s1.end(); it++)
{
cout << *it << " ";
}
cout << endl;
set<int,MyConpare>s2; //使用仿函数修改排序规则为从大到小
s2.insert(10);
s2.insert(40);
s2.insert(20);
s2.insert(50);
s2.insert(30);
//修改排序规则为从大到小排序
for (set<int,MyConpare>::iterator it = s2.begin(); it != s2.end(); it++)
{
cout << *it << " ";
}
cout << endl;
system("pause");
return 0;
}
set存放自定义数据类型代码演示
#include<iostream>
#include<set>
using namespace std;
class Person
{
public:
Person(string name, int age)
{
this->m_Name = name;
this->m_Age = age;
}
string m_Name;
int m_Age;
};
class MyConpare1 //从小到大的仿函数
{
public:
bool operator()(const Person v1, const Person v2)const
{
return v1.m_Age < v2.m_Age; //所指定的排序规则 从大到小
}
};
class MyConpare2 //从大到小的仿函数
{
public:
bool operator()(const Person v1, const Person v2)const
{
return v1.m_Age > v2.m_Age; //所指定的排序规则 从大到小
}
};
int main()
{
//创建Person对象
Person p1("刘备", 35);
Person p2("关羽", 30);
Person p3("张飞", 29);
Person p4("诸葛亮", 27);
set<Person, MyConpare1>s1;
s1.insert(p1);
s1.insert(p2);
s1.insert(p3);
s1.insert(p4);
//默认排序规则为从小到大排序
cout << "从小到大排序:" << endl;
for (set<Person, MyConpare1>::iterator it = s1.begin(); it != s1.end(); it++)
{
cout << "姓名：" << it->m_Name << " " << "年龄：" << it->m_Age << endl;
}
set<Person,MyConpare2>s2; //使用仿函数修改排序规则为从大到小
s2.insert(p1);
s2.insert(p2);
s2.insert(p3);
s2.insert(p4);
//修改排序规则为从大到小排序
cout << "从小到大排序:" << endl;
for (set<Person, MyConpare2>::iterator it = s2.begin(); it != s2.end(); it++)
{
cout << "姓名：" << it->m_Name << " " << "年龄：" << it->m_Age << endl;
}
cout << endl;
system("pause");
return 0;
}
pair对组创建与使用
功能描述：
- 成对出现的数据，利用对组可以返回两个数据
两种创建方式：
pair<type, type> p (value1, value2);pair<type, type> p = make_pair( value1, value2);
代码演示：
#include<iostream>
using namespace std;
int main()
{
//第一种方式创建
pair<string, int>p1("Tom", 20);
cout << "姓名：" << p1.first << " " << "年龄：" << p1.second << endl;
//第二种方式创建
pair<string, int>p2 = make_pair("Jerry", 30);
cout << "姓名：" << p2.first << " " << "年龄：" << p2.second << endl;
system("pause");
return 0;
}