C++ STL之set

最新推荐文章于 2024-08-04 01:42:10 发布
最新推荐文章于 2024-08-04 01:42:10 发布
阅读量681 收藏
点赞数 1
分类专栏： C++ 开发技巧总结 文章标签： STL set C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yao_hou/article/details/100670670
版权
C++ 开发技巧总结 专栏收录该内容
70 篇文章 327 订阅 ¥99.90 ¥299.90
订阅专栏
本文介绍了C++ STL中的set容器，重点讨论了set的特点、插入删除效率高的原因、iterator不变效的原理，以及随着数据增长，set的插入和搜索速度变化。通过代码示例展示了如何插入结构体，并讲解了如何判断set中是否存在某个元素。
摘要由CSDN通过智能技术生成

1. SLT set介绍

set 特点：关联容器，值唯一，有序。内部实现是红黑树。

C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。

在面试时经常会问到如下问题：

（1）为何map和set的插入删除效率比用其他序列容器高？

对于关联容器来说，不需要做内存拷贝和内存移动。说对了，确实如此。set容器内所有元素都是以节点的方式来存储，其节点结构和链表差不多，指向父节点和子节点 。因此插入的时候只需要稍做变换，把节点的指针指向新的节点就可以了。删除的时候类似，稍做变换后把指向删除节点的指针指向其他节点也OK了。这里的一切操作就是指针换来换去，和内存移动没有关系。

（2）为何每次insert之后，以前保存的iterator不会失效？

iterator这里就相当于指向节点的指针，内存没有变，指向内存的指针怎么会失效呢(当然被删除的那个元素本身已经失效了)。相对于vector来说，每一次删除和插入，指针都有可能失效，调用push_bac

了解本专栏 订阅专栏 解锁全文
令狐掌门
关注
专栏目录
订阅专栏
c++STL之set与multiset
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-26 332
c++STL之set与multiset前言setmultiset 前言 set/multiset以rb_tree为底层结构，因此有元素自动排序特性。排序的依据是key，而set/multiset元素的value和key合二为一：value就是key。 我们无法使用set/multiset的iterators改变元素值(因为key有其严谨排列规则)。 set/multiset的iterator是其底部RB tree的const-iterator，就是为了禁止用户对元素赋值。 set元素的key必须独一无二，因
c++：STL（set）
xutong98的博客
08-07 414
既上篇，这篇继续讲述set。 set： （1）set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所          以不能指定插入位置。 （2）set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 （3）set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。 （4）m...
一文看懂STL标准模板中的set用法（C++）详细源码与例题
最新发布
2301_77482405的博客
08-04 736
在 C++ 中，集合通常指的是标准模板库（STL）中的 std::set 或 std::unordered_set。这两个都是用来存储不重复元素的容器，但在实现和使用方式上有一些区别。集合（set）是一个内部自动有序且不含重复元素的容器，它可以在需要删除重复元素的情况下大放异彩，节省时间，减少思维量。set 就是关键字的简单集合，当只是想知道一个值是否存在时，set 是最有用的。
C++ STL-set
Knash的博客
04-26 2716
介绍了 C++ set 基本用法
C++基础：STL之set
知行合一 止于至善
10-25 835
这篇文章介绍一下STL中set的基本使用方法。
C++ STL详解：set
2201_75880188的博客
02-18 1428
详细介绍了关联式容器set的构造、常用接口以及日常实操使用场景。
C++ STL之set详解
热门推荐
行码棋
01-04 2万+
C++ STL之set详解，介绍set的方法及特性
c++stl之set（集合）
zhoucheng_123的博客
02-18 649
一、set用法总结 1.insert，插入 2.erase，删除 3.count，判断是否在set中 4.size，获取元素个数 5.clear，清空集合 6.集合的复制，直接用等号复制 7.set是默认排好序从小到大的，如果想要从大到小，用以下方式定义 set<int, greater<int> >vis; 8.set::iterator it=s.upper_boun...
C++ STL set用法详解
ltl1的博客
01-02 1445
和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。
cpp代码-C++ STL之集合set的使⽤
07-16
本篇文章将详细探讨C++ STL中的集合set的使用。 首先，`#include <set>` 是使用set前需要包含的头文件。set容器内部实现为红黑树，保证了插入和查找操作的时间复杂度为O(log n)。集合set的主要特点有： 1. **唯一...
C++ STL set
CodeHouse的博客
09-03 125
set/multiset set:所有元素都会在插入时自动被排序； set/multiset属于关联式容器，底层结构是用二叉树实现； set和multiset区别 set不允许容器中有重复的元素 multiset允许容器中有重复元素
C++ STL---set
一个可爱的孩纸
01-03 1214
前言 set是C++中的STL容器，可以有很多用处。我曾记得在很久很久以前（那时的我还没学set）……有一道题，我用最长不降子序列去重，写的累死，交上去……WA…… 咳咳咳，言归正传！今天，我们不讲难的，先学学基础的！ 啥是set set是C++中STL中的一个很有用的容器，内部是使用一种非常高效的平衡检索二叉树：红黑树。至于用途吧……怎么说呢……就是一个无限长度自动去重自动排序（从小到大）的一个数组，即为集合。 set的定义方法 set的定义方法与其他的STL差不多。set中的元素由于是需要排
C++STL之set
m0_51769031的博客
03-17 513
输入一个数n，表示平面中有n个点，然后输入n个点坐标x,y，按照x,y的降序排序。 set定义为结构体类型，并且重载小于号即可解决。 代码： #include<bits/stdc++.h> using namespace std; struct point{ int x,y; bool operator <(const point &a) const { if(x==a.x) return y<a.y; else return x<a.x;
C++ STL 中的set
chumingqian的博客
04-16 329
std::unordered_set底层实现为哈希表， std::set 和std::multiset 的底层实现是红黑树，红黑树是一种平衡二叉搜索树，所以key值是有序的，但key不可以修改，改动key值会导致整棵树的错乱，所以只能删除和增加。 当我们要使用集合来解决哈希问题的时候，优先使用unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用set，如果要求不仅有序还要有重复数据的话，那么就用multiset。 虽然std::set、std::multiset 的底
C++ STL set使用
壹零柒
08-21 778
一.主要用途：去重、排序     set中没有重复的元素，set中的元素都是排好序的。     set常用红黑树存储，插入、查找、删除时间复杂度均为O(logn) 二.常用方法     begin();                        第一个元素地址     clear();                         清楚set容器     count(x);     ...
c++ set函数
qq_43627860的博客
09-20 1605
set基本函数(一个元素只会存一次) begin(); // 返回指向第一个元素的迭代器 end(); // 返回指向最后一个元素的迭代器 clear(); // 清除所有元素 count(); // 返回某个值元素的个数 empty(); // 如果集合为空，返回true equal_range(); //返回集合中与给定值相等的上下限的两个迭代器 erase()–删除
C/C++ | STL | set
我是一块小石头
03-26 993
C++ Sets; 函数介绍; begin; clear; count; empty; end; equal_range; ;erase; ;find; ;get_allocator ;insert ; lower_bound ; key_comp;max_size;rbegin
c++stl之set
09-05
STL（标准模板库）中的set是一种基于红黑树的关联容器，它提供了一种快速查找、插入和删除元素的方式。 set中的元素是按照一定的顺序自动排序的，并且不允许存在重复的元素。这是通过红黑树的特性来实现的，红黑树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

令狐掌门

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值