C++中Set的用法解析

最新推荐文章于 2025-09-30 09:25:41 发布
原创 最新推荐文章于 2025-09-30 09:25:41 发布 · 809 阅读 · 0
标签
#c++ #开发语言 #智能硬件
本文深入解析C++中的Set容器，介绍其定义、创建与初始化方法，包括通过默认构造函数、数组和其他容器。讲解了插入、删除、查找和遍历等基本操作，并探讨了Set的特性，如唯一元素、自动排序和红黑树实现。最后提供了示例代码以展示Set的实际运用。

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

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

Set的定义和头文件引入

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

#include <iostream>
#include <set>

Set的创建和初始化

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

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

                

                
                
        

    





  


        

                

                  

                  

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

        


    



              

                

              

            
              



	

		

			

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

				
			

			

				

					08-31
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

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

				
			

			

				

					广西彭于晏的博客
				

				

					04-24
					
					7412
					
				

			

		

		

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

			
		

	





	

		

			

				
					
【C++标准模板库】set

				
			

			

				

					weixin_43736572的博客
				

				

					08-27
					
					825
					
				

			

		

		

			
				
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）(第五篇）

				
			

			

				

					weixin_61009782的博客
				

				

					02-15
					
					1739
					
				

			

		

		

			
				
Set的特性：所有元素都会根据元素的键值自动被排序。

1、头文件


#include<set>

2、基本用法

创建set变量


set<string> s1;//s1代表自己声明字符串的名字

插入数据


s1.insert(a);//将a元素插入到字符串s1当中

删除数据


s1.clear（）//清空字符串s1

s1.erase（a）//删除s1字符串中的指定字符元素a



检测元素是否在集合中


s1.empty()//判断s1字符串是否为空，若为空返回1

			
		

	





	

		

			

				
					
C++ map/set 函数用法解析

				
			

			

				

					weixin_70485831的博客
				

				

					07-30
					
					1025
					
				

			

		

		

			
				
insert插入时需要插入一个value_type，这是value_type是一个pair的键值对，pair的first是一个key值，second是val值，第一个key是关键字，第二个val是关键字附带的一个val值，key和val的类型可以根据场景来定义。该函数返回一个迭代器，指向找到的元素（如果找到的话，实际上由于查找的是大于给定值的元素，所以返回的迭代器指向的元素是第一个大于给定值的元素，或者如果没有这样的元素，则指向容器末尾之后的位置，即end()迭代器）。用于查找等于给定值的所有元素的范围。

			
		

	





	

		

			

				
					
C++ set 容器全方位解析：从基础用法到实战示例

					
最新发布

				
			

			

				

					hello world/linux
				

				

					09-30
					
					1294
					
				

			

		

		

			
				
set的定义格式为set<元素类型> 容器名，支持多种初始化方式：cpp// 方式 1：默认初始化（空 set）// 方式 2：用初始化列表初始化（C++11 及以上）// 自动去重+排序，结果：2 5 9// 方式 3：用其他容器的迭代器初始化// 结果：1 3 4默认情况下，set按less<T>升序排序，但实际开发中可能需要自定义排序（如降序、按字符串长度排序等）。此时可以通过 “指定比较函数” 来实现。对于intstring等基础类型，可直接使用 STL 提供的greater<T>

			
		

	





	

		

			

				
					
c++  STL set容器的常见用法和解析

				
			

			

				

					weixin_45981887的博客
				

				

					08-18
					
					244
					
				

			

		

		

			
				
set 的概述

set和迭代器的定义：
set<typename> name;//typename 可以是数据类型，也可以是STl容器（注意后面两个大于号之间有空格）
set<int > st;
set<int>::iterator it;//可以通过*it来访问set中的元素了




set 常用函数：

insert（x） 将x插入到set容器中，并且自动递增排序和去重，时间复杂度为O(logN)
N为set容器内元素的个数 ，

#include <std

			
		

	





	

		

			

				
					
C++ 中 map 和 set 的用法以及概念解析/含 map中operator[] 的用法

				
			

			

				

					m1059247324的博客
				

				

					07-02
					
					939
					
				

			

		

		

			
				
键值对
用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量<key,value>，key代表键值，value表示与key对应的信息。比如：现在要建立一个英汉互译的字典，那该字典中必然有英文单词与其对应的中文含义，而且，英文单词与其中文含义是一一对应的关系，即通过该应该单词，在词典中就可以找到与其对应的中文含义。
SGI-STL中关于键值对的定义
template <class T1, class T2>
struct pair
{
    typedef T1 fir

			
		

	





	

		

			

				
					
set的常见用法详解

				
			

			

				

					weixin_53225765的博客
				

				

					02-06
					
					1425
					
				

			

		

		

			
				
set译为集合，是一个内部自动有序且不含重复元素的容器

有时出现需要去掉重复元素的情况

而且有可能因这些元素比较大或者类型不是int型而不能直接开散列表

在这种情况下就可以用set来保留元素本身而不考虑它的个数

当然

上面的情况也可以再开一个数组进行下标和元素的对应来解决

但是set提供了更为直观的接口

并且加入set之后可以实现自动排序

头文件#include<set>

using namespace std;

1、set的定义

set<typename>na

			
		

	





	

		

			

				
					
C++-set

				
			

			

				

					qq_43535469的博客
				

				

					06-24
					
					645
					
				

			

		

		

			
				
头文件< 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 !=

			
		

	





	

		

			

				
					
#include＜set＞头文件的用法

				
			

			

				

					m0_62592605的博客
				

				

					01-27
					
					3314
					
				

			

		

		

			
				
#include<set>头文件的用法

转载与set的常见用法_hjl_heart的博客-CSDN博客_set用法


			
		

	





	

		

			

				
					
Set(集合)

				
			

			

				

					swowi的博客
				

				

					08-23
					
					931
					
				

			

		

		

			
				
set，翻译为集合。说直白点，就是一个桶，加了很多自定义函数。set 的内部是一个红黑树，支持的数据类型有整型，浮点型，字符型，字符串等。

			
		

	





	

		

			

				
					
C++ set和map的基本使用

				
			

			

				

					Raikkonen_love的博客
				

				

					08-25
					
					458
					
				

			

		

		

			
				
map和set

			
		

	





	

		

			

				
					
面向初学者的 STL set 详解，一看就懂！

				
			

			

				

					Muti-Agent
				

				

					09-10
					
					8637
					
				

			

		

		

			
				
???? 作者：Linux猿

???? 简介：CSDN博客专家????，C/C++、面试、刷题、算法尽管咨询我，关注我，有问题私聊！

目录

一、什么是 set ?

二、set 的定义

2.1 头文件

2.2 定义

2.3 常用方法

三、set 方法实例演示

3.1 size()、clear()、empty() 方法

3.2 begin()、end() 方法

3.3 rbegin()、rend() 方法

3.4 lower_bound()、upper_bound() 方法

3.5 e

			
		

	





	

		

			

				
					
C++set(详解)

				
			

			

				

					Visual_progress的博客
				

				

					11-17
					
					7151
					
				

			

		

		

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

			
		

	





	

		

			

				
					
stl_set

				
			

			

				

					永不止步！！！！
				

				

					09-10
					
					755
					
				

			

		

		

			
				
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
size() 集合中元素的数目

count() 返回某个值元素的个数
empty() 如果集合为空，返回true(真）
end() 返回指向最后一个元素之后的迭代器，不是最后一个元素器
insert() 在集合中插入元素
lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器




			
		

	





	

		

			

				
					
C++ STL 之集合 set 详解

				
			

			

				

					一些笔记
				

				

					12-29
					
					786
					
				

			

		

		

			
				
C++ STL 之 集合 set 关联式容器详解

			
		

	





	

		

			

				
					
C++ STL set集合容器常用用法

				
			

			

				

					踏雪无痕
				

				

					07-04
					
					8034
					
				

			

		

		

			
				
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要

			
		

	





	

		

			

				
					
【C++】容器篇（五）—— map和set的基本介绍

				
			

			

				

					m0_56069910的博客
				

				

					08-06
					
					941
					
				

			

		

		

			
				
map和set的基本介绍

			
		

	



              




          





        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值