set容器和multiset容器-CSDN博客

本文链接：https://blog.csdn.net/weixin_45670912/article/details/104924957

本文深入探讨了C++ STL中set和multiset容器的特性与使用方法，包括构造、赋值、大小和交换操作，以及插入、删除、查找和统计等功能，对比了两者的主要区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

set容器和multiset容器的基本概念

在这里插入图片描述

set容器的构造和赋值

在这里插入图片描述

#include<set>

void printfSet(set<int> &s)
{
	for (set<int> ::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	set<int> s1; // set容器插入数据的方法只有insert的方式
	s1.insert(3);
	s1.insert(4);
	s1.insert(132);
	s1.insert(36);
	s1.insert(36); // 不允许插入重复的元素 插入的元素会被自动排序
	printfSet(s1);

	set<int> s2(s1); // 拷贝构造
	printfSet(s2);

	set<int> s3;
	s3 = s2; // 赋值
	printfSet(s3);

}

set容器的大小和交换

在这里插入图片描述

void printfSet(set<int> &s)
{
	for (set<int> ::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	set<int> s1; // set容器插入数据的方法只有insert的方式
	s1.insert(3);
	s1.insert(4);
	s1.insert(132);
	s1.insert(36);
	s1.insert(36); // 不允许插入重复的元素 插入的元素会被自动排序
	if (s1.empty())
	{
		cout << "s1为空" << endl;
	}
	else
	{
		cout << "s1的大小为： " << s1.size() << endl;
	}
	

	set<int> s2;
	s2.insert(12);
	s2.insert(32);
	s2.insert(13);
	// 交换
	s1.swap(s2);
	printfSet(s1);
	printfSet(s2);
}

set容器的插入和删除

在这里插入图片描述

#include<set>

void printfSet(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(3);
	s1.insert(4);
	s1.insert(132);
	s1.insert(36);
	s1.insert(36); 
	printfSet(s1);

	s1.erase(s1.begin());
	s1.erase(3);
	printfSet(s1);

	s1.clear(); // 清空
}

set容器的查找和统计

在这里插入图片描述

#include<set>

void printfSet(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(3);
	s1.insert(4);
	s1.insert(132);
	s1.insert(36);
	s1.insert(36); 

	// 查找
	set<int> ::iterator pos = s1.find(35);
	if (pos != s1.end())
	{
		cout << "找到的元素为： " << *pos << endl;
	}
	else
	{
		cout << "没有找到元素" << endl;
	}

	//统计

	cout << "3这个元素的个数是： " << s1.count(3) << endl;
	// 对于set而言 统计的元素的个数 要不是1  要不是0

}