一、set查找和统计

函数原型：

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回
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 要么是1cout << "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