【C++】set&multiset&pair基本使用

set基本概念

简介：所有元素都会在插入时自动被排序
本质：set/multiset属于关联式容器，底层结构是用二叉树实现。
set和multiset区别：

• set不允许容器中有重复的元素，插入数据的同时会返回插入结果
• multiset允许容器中有重复的元素

set构造和赋值

构造：

set<T> st;//默认构造函数
set(const set &st);//拷贝构造函数

赋值：

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

示例：

#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;
	//插入数据，只有insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(20);
	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();
	return 0;
}

set大小和交换

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

函数原型：

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

示例：

#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(10);
	s1.insert(40);
	s1.insert(20);
	s1.insert(30);

	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(40);
	s1.insert(20);
	s1.insert(30);
	
	set<int>s2;

	s1.insert(100);
	s1.insert(400);
	s1.insert(200);
	s1.insert(300);

	cout<<"交换前："<<endl;
	printSet(s1);
	printSet(s2);
	cout<<endl;

	cout<<"交换后"<<endl;
	s1.swap(s2);
	printSet(s1);
	printSet(s2);
}

int main()
{
	test01();
	//test02();

	return 0;
}

set插入和删除

函数原型：

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

set查找与统计

函数原型：

find(key);//查找key是否存在，若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//统计key的元素个数

pair对组创建

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

两种创建方式：

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

举例：

#include<iostream>
#include<string>
using namespace std;

void test01()
{
	pair<string, int> p(string("Tom"),20);
	cout<<"姓名："<<p.first<<"年龄："<<p.second<<endl;

	pair<string, int>p2 = make_pair("Jerry",10);
	cout<<"姓名："<<p2.first<<"年龄："<<p2.second<<endl;
}

int main()
{
	test01();
	return 0;
}

set容器排序

set容器默认排序规则从小到大，利用仿函数可以改变排序规则

举例一：set存放内置数据类型

#include<iostream>
#include<set>
using namespace std;

class MyCompare
{
public:
	bool operator()(int v1,v2)
	{
		return v1>v2;
	}
};
void test01()
{
	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,MyCompare>s2;

	s2.insert(10);
	s2.insert(40);
	s2.insert(20);
	s2.insert(50);
	s2.insert(30);

	for(set<int,MyCompare>::iterator it = s2.begin();it != s2.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
}

int main()
{
	test01();
	return 0;
}

举例二：set存放自定义数据类型

#include<iostream>
#include<set>
#include<string>
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 comparePerson
{
public:
	bool operator()(const Person&p1, const Person&p2)
	{
		//按照年龄降序
		return p1.m_Age>p2.m_Age;
	}
}; 
void test01()
{
	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<int,comparePerson>::iterator it = s.begin();it != s.end();it++)
	{
		cout<<"姓名："<<it->m_Name<<"年龄："<<it->m_Age<<endl;
	}
}

int main()
{
	test01();
	return 0;
}