C++中Set的用法解析

最新推荐文章于 2025-05-12 21:35:30 发布
最新推荐文章于 2025-05-12 21:35:30 发布
阅读量696 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c++ 开发语言 智能硬件
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/RyoxDev/article/details/132935954
本文深入解析C++中的Set容器，介绍其定义、创建与初始化方法，包括通过默认构造函数、数组和其他容器。讲解了插入、删除、查找和遍历等基本操作，并探讨了Set的特性，如唯一元素、自动排序和红黑树实现。最后提供了示例代码以展示Set的实际运用。

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

=================

Set（集合）是C++标准库中提供的一种容器，它是一个包含唯一元素的容器，不允许重复的值存在。Set通常用于存储和管理一组不重复的数据。本文将详细介绍C++中Set的用法，并提供相应的源代码示例。

Set的定义和头文件引入

要使用Set容器，需要引入头文件<set>。下面是一个示例的头文件引入：

#include <iostream>
#include <set>

Set的创建和初始化

可以使用不同的方式创建和初始化Set容器。下面是一些常用的方法：

  1. 默认构造函数创建一个空的Set容器：

                

                
                
        

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
C++ 【set、map模拟实现】

				
			

			

				

					我心如火
				

				

					12-11
					
					1015
					
				

			

		

		

			
				
set和map使用、模拟实现

			
		

	



                

            
              



	

		

			

				
					
C++ STL set用法详解

				
			

			

				

					ltl1的博客
				

				

					01-02
					
					2255
					
				

			

		

		

			
				
和lower_bound()很像，但是upper_bound是返回第一个>x的迭代器，不存在则返回end()count(x) 可以返回set中x元素出现的次数，由于set自动去重，所以只返回（0/1)也可以这么理解：find(x) 找到了返回x的迭代器，找不到返回数组元素个数迭代器。注：insert有很多种形式，由于博主太菜，不会，就分享这一种。find(x) 如果找到了，返回迭代器，找不到返回s.end()这个比size还简单，如果set非空，那么返回0，否则返回1。创建一个int型，名称是s的set。

			
		

	



              


  
              

                


	

		

			

				
					
C++ 头文件系列(set)详解

				
			

			

				

					08-31
				

			

		

		

			
				
一般而言，每个C++/C程序通常由头文件和定义文件组成。头文件作为一种包含功能函数、数据接口声明的载体文件，主要用于保存程序的声明，而定义文件用于保存程序的实现 。

			
		

	





	

		

			

				
					
C++-set

				
			

			

				

					qq_43535469的博客
				

				

					06-24
					
					580
					
				

			

		

		

			
				
头文件< set >
元素在插入时自动排序
set
不允许有重复元素
插入
	set<int> a;
	a.insert(10);
	a.insert(120);
	a.insert(60);
	a.insert(60);
	a.insert(40);
	/*拷贝构造*/
	set<int>b(a);
	/*赋值*/
	set<int>c;
	c = b;
	for (set<int>::iterator it = c.begin(); it !=

			
		

	



		

			
		



	

		

			

				
					
C++STL-set

					
最新发布

				
			

			

				

					2302_77530416的博客
				

				

					05-12
					
					339
					
				

			

		

		

			
				
头文件<set>包含set和multiset两种容器，分别是“有序集合”和“有序多重集合”，有序集合中的元素不可重复，有序多重集合可以包含多个相等的元素，两者都会将元素按从小到大的顺序排列。= / *解引用操作。查找set中值为data的元素的个数，由于set中元素各不相同，所以和find方法的效果类似(用于判断是否存在)，存在返回true，不存在返回false。返回容器当前的大小(元素个数)，set容器没有resize方法，因为元素各不相同，不允许重复，如果设置的大小大于当前容量，则多余的元素无法赋值。

			
		

	





	

		

			

				
					
用C++实现集合(Set)对象功能

				
			

			

				

					06-25
				

			

		

		

			
				
用C++实现集合(Set)对象的add union intersection sub complement size contains equals isEmpty等功能

			
		

	





	

		

			

				
					
C++ 头文件系列(set)

				
			

			

				

					weixin_30692143的博客
				

				

					01-25
					
					1916
					
				

			

		

		

			
				
简介
头文件包含set、multiset两个类模版，这里要描述的概念与map非常相似，甚至连成员函数都几乎一样，所以这篇随笔会很短。

set
set如果翻译成中文应该是集合的意思，这里更确切的说是唯一有序集合，性质与map类似：

关联性
元素唯一性
动态增长
有序性

此外的一个重要特点是：

Key与Value是同一个对象（自映射）

set == map
定义使用set的时候只需要传入一个...

			
		

	





	

		

			

				
					
C++ set的使用方法详解

				
			

			

				

					08-29
				

			

		

		

			
				
C++ set的使用方法详解  C++ set是一个非常重要的容器，用于存储唯一的元素，且自动排序。set容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置。set容器所包含的元素的...

			
		

	





	

		

			

				
					
C++中set使用及介绍（超详细+入门+代码解析）

				
			

			

				

					广西彭于晏的博客
				

				

					04-24
					
					7023
					
				

			

		

		

			
				
C+帮助文档：链接:Set的文档介绍set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。

			
		

	





	

		

			

				
					
C++ set操作

				
			

			

				

					frankcreen的专栏
				

				

					03-28
					
					369
					
				

			

		

		

			
				
set 中没有实现成员函数 at()，也没有实现 operator[]() 。除了这些操作外，set 容器提供 map 容器所提供的大部分操作。可以使用 insert()、emplace()、emplace_hint() 成员函数来向 set 中添加元素。


			
		

	





	

		

			

				
					
C++中的set

				
			

			

				

					SmileLing的专栏
				

				

					04-28
					
					1078
					
				

			

		

		

			
				
文章目录1. 简介2. set基本操作2.1头文件2.2 创建set对象2.3 set元素的访问2.4 set中常用方法Reference
1. 简介
set 是 STL的另个一关联容器，其是关键字 key 的简单集合，无重复元素，底层使用红黑树实现，内部元素自动排好序，set元素值为 const 类型，不能改变。当想要知道一个值是否存在时，set是最有用的。
标准库提供8个关联容器：

2. s...

			
		

	





	

		

			

				
					
C++set(详解)

				
			

			

				

					Visual_progress的博客
				

				

					11-17
					
					5827
					
				

			

		

		

			
				
如果要将自定义类型的对象放入set中，需要为该类型定义比较规则（通常是重载运算符），因为set要根据这个比较规则来确定元素的顺序以及判断元素是否重复。// 重载 < 运算符，用于定义比较规则return 0;在上述代码中，通过重载运算符为Person类定义了比较规则，这样就可以将Person类型的对象存入set中，并且set能按照定义好的规则来管理这些对象（排序和去重等）。总之，C++ 中的set。

			
		

	





	

		

			

				
					
编程基础（三十一）：C++set

				
			

			

				

					m0_50997138的博客
				

				

					05-28
					
					198
					
				

			

		

		

			
				
创建set
// constructing sets
#include <iostream>
#include <set>

bool fncomp (int lhs, int rhs) {return lhs<rhs;}

struct classcomp {
  bool operator() (const int& lhs, const int& rhs) const
  {return lhs<rhs;}
};

int main ()
{
  s

			
		

	





	

		

			

				
					
【C++标准模板库】set

				
			

			

				

					weixin_43736572的博客
				

				

					08-27
					
					682
					
				

			

		

		

			
				
6.2 set的常见用法
内部自动递增排序且不含重复元素。
头文件： #include <set> 和 using namespace std;
6.2.1 set的定义
set<typename> name;

//set数组
set<typename> array[arraysize];

【注】如果typename是一个STL容器，那么在定义时要记得在> >之间加上空格。
6.2.2 set内元素的访问
set只能通过迭代器访问！
set<type

			
		

	





	

		

			

				
					
【C++】STL——set的介绍和使用、set的构造函数、set的迭代器、set的容量和增删查改函数

				
			

			

				

					Crocodile1006的博客
				

				

					08-21
					
					5573
					
				

			

		

		

			
				
STL、set的介绍、set的使用、set的构造函数、set的迭代器、set的容量函数、empty、size、set的增删查改函数、insert、erase

			
		

	





	

		

			

				
					
C++ set 函数的使用

				
			

			

				

					nefu__lian的博客
				

				

					08-11
					
					1万+
					
				

			

		

		

			
				
set的使用1.关于set2.set 容器的创建3. set 的常用函数3.1  insert 插入3.2  erease 删除
________________________________________________________
1.关于set
C++ STL 之所以得到广泛的赞誉,STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等
关于  set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，也称

			
		

	





	

		

			

				
					
C++ set的初始化

					
热门推荐

				
			

			

				

					basycai的博客
				

				

					01-02
					
					2万+
					
				

			

		

		

			
				
set对象的定义和初始化方法包括：

set s;
set s(b, e);

其中，b和e分别为迭代器的开始和结束的标记（数组多为数据源）。

例如下面例子：

arr,arr+sizeof(arr)/sizeof(*arr)为开始和结束标志位。
#include 
#include 

using namespace std;

int main(){
	int arr[]=

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值