讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Laper
Laper

剧本策划到成片协作

SoundView
SoundView

字幕擦除翻译、配音口型同步

c++的set容器怎么用 自动排序和去重的实现【数据结构】

阿枫酱_2655

阿枫酱_2655

发布时间:2025-12-30 11:18:08

|

705人浏览过

|

来源于php中文网

原创

set是基于红黑树实现的自动排序、去重关联容器,插入/查找/删除均为O(log n);默认升序,支持greater或lambda自定义降序;insert返回pair指示是否插入成功,去重依赖等价关系而非相等。

c++的set容器怎么用 自动排序和去重的实现【数据结构】

在 C++ 中,set 是一个基于红黑树(Red-Black Tree)实现的关联式容器,它天然支持自动排序和元素去重,不需要手动干预。只要把元素插入进去,它就会按升序排列,且重复值只会保留一份。

set 的基本用法和自动排序原理

set 内部使用红黑树组织数据,所有插入、查找、删除操作的时间复杂度都是 O(log n)。红黑树是一种自平衡二叉搜索树,它要求左子树所有节点值小于根,右子树所有节点值大于根——这直接决定了元素插入后自动按升序排列。

  • 默认按 比较:比如 <code>set<int></int> 插入 {5, 2, 8, 2, 1},最终内容是 {1, 2, 5, 8}
  • 插入重复元素时,insert() 返回一个 pair,其中 second 为 false,表示未插入成功
  • 不能通过下标访问(如 s[0]),只能用迭代器遍历

如何自定义排序规则(比如降序)

如果想让 set 按降序排列,可以传入自定义比较函数对象(仿函数)或 lambda(C++11 起支持):

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 用 greater<int></int>: set<int greater>> s;</int> → 从大到小
  • 用 lambda(需配合 decltype 或写成函数对象):实际中更常用的是写结构体或用 std::greater
  • 自定义类型必须提供可比较的 operator

去重是怎么做到的?和 insert 的返回值有关

set::insert() 的返回类型是 pair<iterator bool></iterator>,其中 bool 表示是否成功插入。内部逻辑是:先查找是否存在相等元素(用 operator== 等价于 !(a<b>),若已存在,就跳过插入。</b>

立即学习“C++免费学习笔记(深入)”;

  • 注意:去重依据是“等价”而非“相等”。对 int 来说效果一样;但对浮点数或自定义类型要小心精度和比较逻辑
  • 没有类似 unordered_set 的哈希机制,所以不依赖 hash 和 ==,只依赖严格弱序(strict weak ordering)
  • 不能修改已插入元素的值(因为会破坏红黑树结构),如需更新,应先删后插

常见操作示例(代码片段)

以下是最常用的操作写法:

  • 声明与初始化:set<int> s = {3, 1, 4, 1, 5}; // 自动变成 {1,3,4,5}</int>
  • 插入:s.insert(2); // 成功返回 true
  • 查找:if (s.find(4) != s.end()) { /* 存在 */ }
  • 遍历:for (int x : s) cout
  • 获取大小:s.size() 返回不重复的元素个数

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

5574

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5731

2025.07.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

5574

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5731

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7699

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3645

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4828

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

3205

2025.08.29

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

0

2026.11.17

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn