C++中Set的用法解析

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

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

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

Set的定义和头文件引入

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

#include <iostream>
#include <set>

Set的创建和初始化

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

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

                

                
                
        

    


  


        

                

                  

                  

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

        


    



                



	

		

			

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

				
			

			

				

					我心如火
				

				

					12-11
					
					1048
					
				

			

		

		

			
				
set和map使用、模拟实现

			
		

	



                

            
              



	

		

			

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

				
			

			

				

					广西彭于晏的博客
				

				

					04-24
					
					7192
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

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

				
			

			

				

					08-31
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					06-25
				

			

		

		

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

			
		

	



		

			
		



	

		

			

				
					
C++-set

				
			

			

				

					qq_43535469的博客
				

				

					06-24
					
					606
					
				

			

		

		

			
				
头文件< 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++ 头文件系列(set)

				
			

			

				

					weixin_30692143的博客
				

				

					01-25
					
					1928
					
				

			

		

		

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

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

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

此外的一个重要特点是：

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

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

			
		

	





	

		

			

				
					
C++ set的使用方法详解

				
			

			

				

					08-29
				

			

		

		

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

			
		

	





	

		

			

				
					
C++中CSTRINGLIST用法详解

				
			

			

				

					09-03
				

			

		

		

			
				
在C++编程中，特别是在使用Microsoft Foundation Classes (MFC) 框架时，`CStringList` 是一个非常实用的数据结构，它提供了一种方便的方式来处理和管理字符串列表。`CStringList` 类继承自`CObject`，并提供了类似...

			
		

	





	

		

			

				
					
C++ set操作

				
			

			

				

					frankcreen的专栏
				

				

					03-28
					
					405
					
				

			

		

		

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


			
		

	





	

		

			

				
					
C++中的set

				
			

			

				

					SmileLing的专栏
				

				

					04-28
					
					1116
					
				

			

		

		

			
				
文章目录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
					
					6705
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					m0_50997138的博客
				

				

					05-28
					
					223
					
				

			

		

		

			
				
创建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
					
					743
					
				

			

		

		

			
				
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++容器——set（集合）

				
			

			

				

					DoIdo
				

				

					02-22
					
					319
					
				

			

		

		

			
				
代码实现
#include<iostream>
#include<set>
using namespace std;
int main() {

	int a[10] = { 2,3,6,9,5,4,7,8,5,4 };
	set<int>st;
	
	for (int i = 0; i < 10; i++)
		st.insert(a[i]);
		
	...

			
		

	





	

		

			

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

				
			

			

				

					Crocodile1006的博客
				

				

					08-21
					
					5679
					
				

			

		

		

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

			
		

	





	

		

			

				
					
set详讲（C++）

					
最新发布

				
			

			

				

					weixin_47271425的博客
				

				

					03-17
					
					6312
					
				

			

		

		

			
				
set是STL中的容器之一，不同于普通容器，它的查找速度极快，常用来存储各种经常被检索的数据，因为容器的底层是平衡二叉搜索树中的红黑树。除此之外，还可以借助其特殊的性质，解决部分难题。

			
		

	





	

		

			

				
					
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++ STL Set 容器详解及常用操作

				
			

			

				

					
				

			

		

		

			
				
C++中的`set`容器是一种关联容器，它存储唯一的关键字值，并且按照这些值自动排序。`set`容器的实现基于红黑树数据结构，这使得插入、删除和查找操作的时间复杂度通常为O(log n)。在STL中，`set`提供了多种操作方法...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值