C++——set容器的查找,统计和与multiset容器的区别(pair对组创建)

1.set查找和统计

功能描述:
 对set容器进行查找数据以以及统计数据
函数原型:
1.finq(key);//查找key是否存在,若存在，返回该键的元素的迭代器;
         //若不存在，返回set.end();--迭代器结束的位置
2.count(key);//统记key的元素个数--对于set而言只会返回0或1,对于multiset则可能1以上

    set<int>s1;

	//插入
	s1.insert(30);
	s1.insert(10);
    s1.insert(30);//重复的会被删除
//查找
    set<int>::iterator pos=s1.find(30);//他返回的是迭代器,所以需要一个迭代器来接收
    if (pos != s1.end())//end()不是指向最后一个元素,而是最后一个的下一个位置
	{
		cout << "找到元素: " << *pos << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}
//统计
    int num = s1.count(30);//count返回的是一个整型
	//对于set而已,统计结果要么1,要么0

总结:
* 查找 --find(返回的是迭代器)
* 统计 --count(对于set,结果为0或者1)

2.set和multiset区别

区别:
1.set不可以插入重复数据，而multiset可以
2.set插入数据的同时会返回插入结果，表示插入是否成功
3.multiset不会检测数据，因此可以插入重复数据

    set<int>s;
	s.insert(10);

	pair<set<int>::iterator, bool>ret = s.insert(10);
	//pair是对组,bool会判断是否插成功了
	//insert会返回pair的数据类型
//检测
    if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else
	{
		cout << "第一次插入失败" << endl;
	}

multiset<int>ms;//multiset没有判断是否插入成功
	//充许插入重复值
	ms.insert(10);
	ms.insert(10);

总结:
 如果不允许插入重复数据可以利用set
 如果需要插入重复数据利用multiset

3.pair对组创建

功能描述:成对出现的数据，利用对组可以返回两个数据
 两种创建方式:
1.pair<type, type> p ( value1, value2 );
2.pair<type,type> p = make pair( value1, value2 );

//pair对组创建 --使用不用包含头文件
//第一种方式
	pair<string, int>p("Tom", 20);

	cout << "姓名: " << p.first << "年龄: " << p.second << endl;

	//第二种方式
	pair<string, int>p2 = make_pair("Jerry", 30);
	cout<<"姓名: "<<p2.first << "年龄: " << p.second << endl;
}

仅个人看视频笔记与理解,如有误可指出谢谢