set/ multiset 容器（二）

一、set查找和统计

函数原型：

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

代码示例：

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

//查找
void test01()
{
	set<int>s1;

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

	//统计30的个数
	int num = s1.count(30);
	//对于set而言 统计结果 要么是0 要么是1
	cout << "num = " << num << endl;//1

}

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

总结：

查找 --- find （返回的是迭代器）

统计 --- count （对于set，结果为0或者1）

二、pair对组创建：成对出现的数据，利用对组可以返回两个数据

两种创建方式：

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

代码示例： 

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

//pair对组的创建
void test()
{
	//第一种方式
	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()
{
	test();

	return 0;
}

三、set和multiset区别

区别：

1. set不可以插入重复数据，而multiset可以

2. set插入数据的同时会返回插入结果，表示插入是否成功

3. multiset不会检测数据，因此可以插入重复数据

代码示例：

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

//查找
void test()
{
	set<int>s1;

	//插入
	pair<set<int>::iterator,bool> ret = s1.insert(10);

	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else
	{
		cout << "第一次插入失败" << endl;	
	}

	ret = s1.insert(10);

	if (ret.second)
	{
		cout << "第二次插入成功" << endl;
	}
	else
	{
		cout << "第二次插入失败" << endl;
	}
	
	multiset<int>ms;
	ms.insert(10);
	ms.insert(10);
	ms.insert(10);
	ms.insert(10);

	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++)
	{
		cout << (*it) << " ";
	}
	cout << endl;
}

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

总结：

如果不允许插入重复数据可以利用set

如果需要插入重复数据利用multiset