C++ set集合使用方法

最新推荐文章于 2025-03-11 20:37:36 发布

YJZJZQA

最新推荐文章于 2025-03-11 20:37:36 发布

阅读量467

点赞数

分类专栏： STL 文章标签： STL容器

STL 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了C++ STL中的set容器的基本特性和常用操作方法，包括插入、查找、删除等，并通过实例展示了如何使用set存储整数及自定义类型如结构体。特别强调了set自动排序和不允许重复元素的特点。

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

【文章转载】源网址：https://blog.youkuaiyun.com/z956281507/article/details/70739889

set集合是c++ stl库中自带的一个容器，set具有以下两个特点：

1、set中的元素都是排好序的

2、set集合中没有重复的元素

常用操作：

begin() 　　返回set容器的第一个元素的地址

end() 　　　　返回set容器的最后一个元素地址

clear() 　　删除set容器中的所有的元素

find() 返回一个指向被查找到元素的迭代器

empty() 　　　判断set容器是否为空

max_size() 　返回set容器可能包含的元素最大个数

size() 　　　　返回当前set容器中的元素个数

erase(it) 删除元素 it

insert(a) 插入某个元素 a

#include<stdio.h>
#include<set>
using namespace std;
int main()
{
	set<int>s;
	s.insert(3); 
	s.insert(1);
	s.insert(2);
	s.insert(1);
	set<int>::iterator it;            
	for(it=s.begin();it!=s.end();it++)  //使用迭代器进行遍历 
	{
		printf("%d\n",*it);
	}
	return 0;
}
//输出结果 ： 1 2 3     一共插入了4个数，但是集合中只有3个数并且是有序的，可见之前说过的set集合的两个特点，有序和不重复。

当set集合中的元素为结构体时，该结构体必须实现运算符‘<’的重载

#include<stdio.h>
#include<set>
#include<string>
using namespace std;
struct People
{
	string name;
	int age;
	bool operator <(const People p) const  //运算符重载 
	{
		return age<p.age;       //按照年龄由小到大进行排序 
	}
}; 
int main()
{	
	set<People>s;
	s.insert((People){"张三",14});
	s.insert((People){"李四",16});
	s.insert((People){"王二麻子",10});
	set<People>::iterator it;            
	for(it=s.begin();it!=s.end();it++)  //使用迭代器进行遍历 
	{
		printf("姓名：%s 年龄：%d\n",(*it).name.c_str(),(*it).age);
	}
	return 0;
}
/*
输出结果
 姓名：王二麻子 年龄：10
姓名：张三 年龄：14
姓名：李四 年龄：16 
*/

可以看到结果是按照年龄由小到大的顺序排列。