STL---set

最新推荐文章于 2023-10-28 00:37:03 发布
最新推荐文章于 2023-10-28 00:37:03 发布
阅读量386 收藏
点赞数
文章标签： set
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dglyr/article/details/122583891
版权
知识操作：set是一个内部自动有序且不含重复元素的容器，主要的作用是自动去重并按升序排列。遇到需要去重但是又不方便直接开数组的情况，比如元素较大或者类型不是int，可以尝试用set解决。set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。它可以插入重复的元素，如果删除的话，相同的也一起删除了；如果查找的话，返回该元素的迭代器的位置，若有相同，返回第一个元素的地址；其他使用和set基本类似。例题【51nod】数字去重分析法1：进来
摘要由CSDN通过智能技术生成

知识

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
操作：
在这里插入图片描述
set是一个内部自动有序且不含重复元素的容器，主要的作用是自动去重并按升序排列。

遇到需要去重但是又不方便直接开数组的情况，比如元素较大或者类型不是int，可以尝试用set解决。

set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。它可以插入重复的元素，如果删除的话，相同的也一起删除了；如果查找的话，返回该元素的迭代器的位置，若有相同，返回第一个元素的地址；其他使用和set基本类似。

例题

【51nod】数字去重

在这里插入图片描述
在这里插入图片描述

分析

法1：进来一个数直接往set里面扔，因为里面不能有重复元素，所以直接迭代器输出就完事。

法2：先排序，用unique去重。

上代码

法1：

最低0.47元/天 解锁文章
ssllyr
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
＜C++＞快速掌握set 容器|去重的底层原因|使用仿函数定义排序规则
微凉秋意的博客
10-31 2671
set 容器的底层实现是二叉树，在插入元素的时候会自动进行升序的排序操作，set 容器有去重的功能，而 multiset容器允许插入相同元素… set容器在STL编程里常常用到，那么我就总结一下它的用法，抓住源码分析去重、排序的原理
妙用STL解题——使用set实现排序和去重
Kenneth的博客
01-28 1277
#include <iostream> #include <set> using namespace std; int main(int argc, const char * argv[]) { set<int> array; int number; cout << "输入需排序去重的数字（空格分开，回车确认）:" << endl; while (1) { cin >> number;
【C++】STL - 集合 set
weixin_53235104的博客
05-07 6115
集合（set）是一个内部自动有序且不含重复元素的容器，它可以在需要删除重复元素的情况下大放异彩，节省时间，减少思维量。set 就是关键字的简单集合，当只是想知道一个值是否存在时，set 是最有用的。set 内部采用的是一种非常高效的平衡检索二叉树：红黑树（Red-Black Tree），也称为 RB 树，RB 树的统计性能要好于一般平衡二叉树。在 set 中每个元素的值都唯一，而且系统能根据元素的值自动进行排序，set 中元素的值不能直接被改变。
STL中数组去重
qq_36819661的博客
09-29 504
STL中数组去重
STL函数库的讲解(5)---set
lzx_xzl_______的博客
01-18 364
但是正如刚刚所说的，如果一个集合没有顺序，那么我们在遍历这个集合的时候存在着困难，因此，我们还是会按照顺序来整理元素（set会自动帮你排序和去重，从小到大），但是大家要注意了，这个和集合的特点本身并不冲突。无序性 表示一个集合当中的元素没有顺序，就像班级调座位一样，谁都可以坐前排，谁都可以坐后排，是平等地位的。互异性 表示一个集合当中所有元素都是不一样的，不存在在一个集合中，出现两个一模一样的元素。确定性 表示一个元素要么在这个集合内，要么不在。//集合a的最后一个元素的下一个位置，就没有的意思。
pb_Stl-master.zip
03-16
它包含了一系列高效的、泛型的容器（如vector、list、set等）、迭代器、算法和函数对象，极大地提高了C++程序员的工作效率。在Unity中，STL主要用来处理3D模型数据，特别是在导入和读取STL格式的3D模型时。 "pb_Stl...
STL-CPP
03-06
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的数据结构和算法。STL的主要目标是提高代码的可读性、可维护性和性能，通过使用泛型编程和模板...
STL-set的使用.pdf
10-28
在STL中，`set`是一个关联容器，它包含唯一对象的集合，这些对象按照键值自动排序。本篇文章将深入探讨`set`的使用方法，包括声明、插入、查找、删除、遍历、大小、清空以及集合操作。 1. **声明**： - `set<int> ...
STL-set的使用.docx
10-28
在STL中，`set`是一个关联容器，它存储唯一对象，并按照特定的顺序排列。这里我们将深入探讨`set`的使用方法，包括声明、插入、查找、删除、判断状态、遍历以及集合运算等。 1. 声明`set`： `set`可以用于存储不同...
react-stl-file-viewer:一个简单的stl文件预览组件可嵌入React应用程序
05-07
react-stl-file-viewer 安装 npm install --save react-stl-file... const [ photo , setphoto ] = useState ( '' ) const [ volume , setvolume ] = useState ( 0 ) function getFrame ( ) { let canvas = document
浅谈C++|STL之set篇
m0_73731708的博客
09-13 2823
在C++的STL中，set容器默认按照升序进行排序。在插入元素时，set容器会自动将元素按照特定的比较函数进行排序，以保证容器中的元素始终按照升序排列。如果需要使用自定义的排序规则，可以在创建set容器时通过传递一个自定义的比较函数对象来指定排序规则。比较函数对象应满足严格弱排序（Strict Weak Ordering）的要求，即有传递性、反对称性和完全性。// 自定义的比较函数对象，仿函数// 降序排序// 打印排序后的set容器内容return 0;9 7 5 2 1。
C++中STL-set详解
热门推荐
莫浅子的博客
12-04 1万+
目录 set/ multiset容器1. set基本概念2.set构造和赋值3.set大小和交换4.set插入和删除5.set容器-查找和统计6.set和multiset的区别7.pair对组创建8.set容器排序9.set存放自定义数据类型简介:所有元素都会在插入时自动被排序 本质:set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别: set不允许容器中有重复的元素. multiset允许容器中有重复的元素 代码 结果功能描述统计set容器大小及交换set
STL进阶之树形结构的关联式容器1（set及其底层原理的实现）
qq_41906009的博客
04-20 295
1.序列式容器与关联式容器的区别 序列式容器：其底层为线性序列的数据结构，里面储存的是元素本身。 eg：vector，list，string，deque，stack，forward_list(C++11)。 关联式容器：其底层为树形序列的数据结构，里面储存的是<key,value>结构的键值对。 eg:map，set，multimap，multist。 都是用于存储数据，关联式容器不同...
C++STL中集合set的底层实现和常用操作
马小超
08-17 7410
set： 集合set和数学上的集合是一致的，每个元素最多只出现一次，并且是排好序的，和sort一样，自定义类型也可以构造set，但同样必须定义<运算符。 multiset允许元素重复。 1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素 2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数 3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同) set函数 begi.
set() 去重原理
有关心情
06-13 8931
文章目录起步自定义的数据结构\_\_eq__ 函数\_\_hash__ 函数去重原理 起步 众所周知，set() 是 Python 中的"天然去重因子"。对一串数据如：lyst = [1, 1, 2, 4, 4]，我们常常 set 一下，也就是：set(lyst)，达到去重目的。 那么，set() 是如何去重的呢？ 自定义的数据结构 为了贴合实际的开发需求，我们常需要自定义数据结构。拿通用示例...
STL中set底层实现方式
weixin_33843947的博客
04-04 1177
Q：STL中set底层实现方式？为什么不用hash？ A: 第一个问题:set底层实现方式为RB树（即红黑树）。 第二个问题: 首先set，不像map那样是key-value对，它的key与value是相同的。关于set有两种说法，第一个是STL中的set，用的是红黑树；第二个是hash_set，底层用得是hash table。红黑树与hash table最大的不同是，红黑...
STL中set用法
最新发布
m0_73403047的博客
10-28 191
每个元素最多只出现一次，并且set中的元素已经从小到大排好序。所有元素都会在插入时自动被排序set st;//默认构造函数：//拷贝构造函数//重载等号操作符it!= s.end();it++)//构造和赋值//拷贝构造//赋值sets3;s3 = s2;test01();return 0;set容器插入数据时用insertset容器插入数据的数据会自动排序。
STL--set使用用法
weixin_30823001的博客
05-03 408
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。（相同的值不存，存进去自动排序好了） set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复（重复元素只操作一遍，其他的忽略处理），而后者允许。（因为插入的时候，它们分别调用的是insert和unique_insert） 同理，map和multimap也是这个意思。s...
c++ stl set
zhang14916的博客
06-23 358
1.定义 set，就是数学上的集合——即set中的每一个元素只能出现一次，并且set中的元素是已经从小到大排好序的，使用set需要引入头文件#include<set> 2.基本函数 2.1构造函数 std::set<int> se：创建一个空的set std::set<int> se{1,2,3,4,5}：创建一个拥有元素1，2，3，4，5的set std::set<int> se1(se)：创建一个和se相同的set std::set<i

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值