set

王老师青少年编程

csp信奥赛C++标准模板库STL案例应用5明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N N N 个 1 1 1 到 1000 1000 1000 之间的随机整数 ( N ≤ 100 ) (N\leq100) (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

王老师青少年编程

csp信奥赛C++标准模板库STL案例应用7Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。

思成不止于此

C++ STL中map与set的底层实现原理深度解析在C++标准模板库(STL)中，map和set作为关联容器，提供了高效的键值对存储和元素查找功能。它们底层都基于红黑树(Red-Black Tree)实现，保证了插入、删除和查找操作的时间复杂度均为O(log n)。本文将深入探讨map和set的底层实现原理，结合自定义实现案例，揭示其高效性的奥秘。

【C++】set / multiset 保姆级教程：从底层原理到实战应用!前言：在上一篇文章中，我们介绍了二叉搜索树这种树形结构，它与之前学过的序列式容器有所不同。本文将重点讲解基于二叉搜索树实现的两个容器之一：set。它的底层实现也采用了平衡二叉搜索树。

Queenie_Charlie

数字去重（set）给出一个包含 n 个元素的数组 A，去掉 A 中重复的数字并从小到大排序输出。第一行：1个数n表示数组的长度（2 <= n <= 100000）。第2至n+1行：每行1个数，对应数组的元素（1<= a[i] <= 10^9）

Queenie_Charlie

小明统计数组小明最近喜欢上数组统计，但是他遇到了一道难题，题目如下：最初数列是空的，那么一共有下面五种操作：a x 表示向数列里面增加数值为x的数；

【数据结构手册007】集合结构 - set与unordered_set的专精解析集合是数学中最基础的概念之一，描述了确定的、互不相同的对象的整体。在计算机科学中，集合结构继承了这一数学思想，成为处理唯一性元素的强大工具。

C++ -- STL【set/map和multiset/multimap的使用】目录1、序列式容器和关联式容器2、set的介绍3、set的功能3.1 set的初始化3.2 set的迭代器

羑悻的小杀马特

Redis之Set：从无序唯一到智能存储，解锁用户画像/社交/统计全场景应用本文围绕Redis集合（Set）展开，介绍其无序唯一、自动去重特性及核心指令（SADD/SREM/SMEMBERS等基础操作、集合运算指令、随机移动指令），解析intset/hashtable内部编码规则（整数且≤512用intset省内存，否则用hashtable），并给出用户标签、共同好友、UV统计等应用场景。

月夜的风吹雨

【封装红黑树】：深度解析map和set的底层实现SGI STL的map和set实现非常精妙，其核心框架如下：红黑树是map和set的共同底层，但它如何同时支持两种不同场景？

艾莉丝努力练剑

【C++：unordered_set和unordered_map】C++无序容器深度解析：unordered_set和unordered_map的使用🔥艾莉丝努力练剑：个人主页❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶、测试开发要点全知道

艾莉丝努力练剑

【C++：封装红黑树】C++红黑树封装实战：从零实现MyMap与MySet🔥艾莉丝努力练剑：个人主页❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶、测试开发要点全知道

List vs Set：深入剖析Java两大集合的核心区别与实战应用本文旨在深度解析Java集合框架中最为核心的List和Set接口。通过源码分析、性能对比、实战场景**，彻底搞懂它们的设计哲学和使用场景。本文配有清晰的对比表格、代码示例、UML图，无论是面试准备还是项目开发，都能提供有力支持！

C++进阶：（八）基于红黑树泛型封装实现 map 与 set 容器前言一、STL 源码框架分析1.1 核心头文件依赖关系1.2 关键类模板定义1.2.1 set 的类模板结构

C++进阶：（四）set系列容器的全面指南前言一、容器分类核心：序列式容器与关联式容器的本质区别1.1 序列式容器：按存储位置有序访问1.2 关联式容器：按关键字有序访问

数据结构-Map和Set先赞后看，养成习惯！ ❤️ ❤️ ❤️ 我是小许，一个坚持输出干货的 Java 学习者！码字不易，你的点赞与关注，是我持续更新的动力！ ✨ 小许学Java ✨

让我们一起加油好吗

【C++】封装红黑树模拟实现 set 和 mapset 与 map 的底层都是红黑树，但是我们不能直接使用一棵普通的红黑树套进去，因为 set 和 map 中所存储的数据类型是不一样的，set 中是单个值 key，而 map 中是一个 pair 类型。那么我们应该如何解决呢？我们来参考一下 STL 库中的写法。

【STL源码剖析】二叉世界的平衡：从BST 到 AVL-tree 和 RB-tree 的插入逻辑树是计算机中最为常见的数据结构之一，底层有对文件的管理查找，上层有我们经常使用的set,map等等。树根据类型可以分为很多种，像二叉树，多叉树，满二叉树，搜索树，平衡搜索树…

序属秋秋秋

《C++进阶之STL》【set/map 使用介绍】往期《C++初阶》回顾：《C++初阶》目录导航往期《C++进阶》回顾： /------------ 继承多态 ------------/ 【普通类/模板类的继承 + 父类&子类的转换 + 继承的作用域 + 子类的默认成员函数】【final + 继承与友元 + 继承与静态成员 + 继承模型 + 继承和组合】【多态：概念 + 实现 + 拓展 + 原理】 /------------ STL ------------/ 【二叉搜索树】【AVL树】【红黑树】

大龄门外汉

CPP学习之map和set在之前博客中我们提到过序列式容器：vector, list, deque, forward_list等，其底层都是线性数据结构。关联式容器存储的是键值对–<key, value>，与序列式容器仅存储值–key不一样，在数据检索时比序列式容器效率更高。