【C++】set中的元素不允许修改
目录1. 有序集合如 C 的 std::set2. 无序集合如 C 的 std::unordered_set 或 Python 的 set正确的“修改”方式extract 的核心原理代码演示1. 修改 std::set 中的元素2. 修改 std::map 中的键Keyextract 的三大核心优势在 C 以及绝大多数编程语言中set集合中的元素不允许被直接修改其根本原因在于直接修改元素会破坏底层数据结构的规则和约束从而导致数据结构失效。我们可以从底层数据结构的角度来剖析这个问题1. 有序集合如 C 的std::setstd::set的底层通常是由红黑树一种自平衡二叉查找树实现的。排序规则约束红黑树在插入元素时会根据元素的值自动进行排序默认从小到大。树中的每一个节点的位置都是由它的值决定的左子树的值 根节点的值 右子树的值。修改带来的灾难如果允许直接修改树中某个节点的值比如把一个原本很小的值改成了很大的值这个节点所在的位置就不再符合二叉查找树的性质了。这会直接导致整棵红黑树“坍塌”后续的查找、插入和删除操作都会失效比如二分查找时会走错分支永远找不到目标元素。2. 无序集合如 C 的std::unordered_set或 Python 的set无序集合的底层通常是由哈希表Hash Table实现的。哈希映射约束当一个元素被放入哈希表时系统会计算它的哈希值Hash Code并根据这个哈希值将它放到特定的“桶”Bucket里。修改带来的灾难如果你直接修改了元素的值它的哈希值通常也会随之改变。但是这个元素目前仍然待在旧哈希值对应的“桶”里。当你要查找或删除修改后的新值时系统会去新哈希值对应的桶里找自然一无所获而旧的桶里则留下了一个“幽灵”数据导致内存泄漏或逻辑错误。正确的“修改”方式因为不能原地修改如果确实需要更新set中的某个元素必须遵循“先破后立”的原则分为两步删除旧元素erase插入新元素insert#includeiostream#includesetintmain(){std::setintmySet{10,20,30};// 假设我们要把 20 修改为 25autoitmySet.find(20);if(it!mySet.end()){// *it 25; // 编译报错表达式必须是可修改的左值 (因为迭代器返回的是 const 引用)mySet.erase(it);// 1. 删除旧值mySet.insert(25);// 2. 插入新值}return0;}在 C 中set的迭代器被设计为返回const引用正是为了从编译器层面强制阻止你直接修改它的值。在 C17 中确实引入了一种极其优雅且高效的机制来解决这个问题extract方法与节点句柄Node Handle。传统的eraseinsert做法最大的性能瓶颈在于内存分配与释放。erase会销毁树节点并释放内存而insert又会重新申请内存并拷贝/移动数据。在对常数级时间开销敏感的算法场景下这种反复的堆内存Heap操作代价高昂。C17 的extract完美绕过了这个瓶颈。extract的核心原理extract方法可以将一个节点直接从set或map的底层红黑树中“摘除”解除指针链接但不释放该节点占用的内存也不调用元素的析构函数。它会返回一个节点句柄node_type这个句柄拥有该节点的所有权。通过这个句柄你可以直接修改元素的键值然后再用insert把这个节点“挂”回到树中。整个过程仅仅是修改了几次树节点的指针零内存分配Zero Allocation也没有任何元素的拷贝或移动操作。代码演示1. 修改std::set中的元素在set的节点句柄中可以通过.value()直接修改被摘除元素的值。#includeiostream#includesetintmain(){std::setintmySet{10,20,30};// 1. 提取值为 20 的节点autonodemySet.extract(20);// 检查是否成功提取如果元素不存在node 会为空if(!node.empty()){// 2. 直接在内存中修改它的值node.value()25;// 3. 将修改后的节点重新插入回树中// 注意必须使用 std::move 转移所有权mySet.insert(std::move(node));}for(intx:mySet){std::coutx ;// 输出: 10 25 30}return0;}2. 修改std::map中的键Key修改map的 Key 一直是个痛点C17 之前只能复制 Value 再删除旧 Key。现在可以通过节点句柄的.key()直接修改。#includeiostream#includemap#includestringintmain(){std::mapint,std::stringmyMap{{1,Apple},{2,Banana}};// 提取 Key 为 1 的节点autonodemyMap.extract(1);if(!node.empty()){// 直接修改 Key不需要拷贝 Apple 字符串node.key()3;myMap.insert(std::move(node));}// 此时 myMap 变为: {2: Banana, 3: Apple}return0;}extract的三大核心优势极致的性能规避了new和delete带来的动态内存开销也避免了复杂对象如长字符串、大结构体的拷贝/移动成本。容器间转移除了修改键值你还可以用extract将一个节点从std::set转移到另一个std::set甚至是从std::set转移到std::multiset同样不需要任何内存分配操作。异常安全性因为没有发生内存分配重新insert节点句柄的操作是不会抛出std::bad_alloc异常的这在编写高健壮性代码时非常关键。如果你的数据结构中存储的是体积较大的对象或者在进行高频的键值更新C17 的extract是目前的最佳实践。

相关新闻

【Linux系统编程】进程的优先级

【Linux系统编程】进程的优先级

优先级概念:cpu资源分配的先后顺序 为什么会有优先级?因为资源有限,如果是单核系统,也就是只有一个CPU,它要处理多个进程的话,就必须要按照一定的顺序。 优先级的特点: ps -al $显示进程 ls…

2026/11/13 9:07:20 阅读更多 →
异构计算架构革命:从硬件革新到软件范式转移

异构计算架构革命:从硬件革新到软件范式转移

1. 演讲背景与核心观点解析 2026年CES展会上的这场主题演讲,标志着计算架构发展史上的一个重要转折点。演讲者以"旧世界,裂开了!"这个充满冲击力的标题,直指传统计算范式正在发生的根本性变革。作为从业十五年的技术观察…

2026/11/20 5:45:51 阅读更多 →
XDS510仿真器接口设计:时序计算与EMU引脚配置实战指南

XDS510仿真器接口设计:时序计算与EMU引脚配置实战指南

1. 项目概述:XDS510仿真器设计的核心挑战在嵌入式系统,尤其是基于TI DSP的开发过程中,仿真器是连接开发环境与目标硬件的生命线。它不仅仅是下载代码的工具,更是我们窥探芯片内部运行状态、实时追踪变量、设置断点、进行性能剖析的…

2026/11/20 0:37:52 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/19 21:38:27 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/19 21:38:49 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/19 21:39:09 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/19 21:36:50 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/19 21:37:45 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/19 21:36:20 阅读更多 →

日新闻

周新闻

月新闻