3.8.6 set和multiset区别

原创于 2022-03-09 09:51:24 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #算法

本文介绍了C++中set和multiset容器的基本操作，包括set的插入和查找，以及multiset的独特之处——允许重复元素。通过test01函数展示了如何使用set进行唯一值插入，并用multiset演示了重复值的插入情况。

#include<iostream>
#include<set>
using namespace std;
//set容器查找和统计

void printSet(set<int>&s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	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);
	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
	
int main()
{
	test01();
	system("pause");
	return 0;
}