C++ std::set_symmetric_difference _ 对称差集计算方法【详解】

大磊吖_9165

大磊吖_9165

2026-04-11

233人浏览

原创

std::set_symmetric_difference要求两输入区间均按同一比较器严格升序排列,否则静默错算;它按元素频次差|ma−mb|输出,不自动排序或扩容目标容器,须预分配空间或用back_inserter。

c++ std::set_symmetric_difference _ 对称差集计算方法【详解】

std::set_symmetric_difference 要求输入必须已排序

它不做排序,只做归并式扫描;传入乱序数据会导致结果错误且不可预测,不是报错而是静默错算。

  • 哪怕只有一侧未排序(比如 std::vector 没调 std::sort),输出就可能漏元素或重复
  • std::set 和 std::multiset 可直接用,因为底层有序;但 std::unordered_set 不能直接传迭代器进去
  • 若用 std::vector,务必在调用前分别对两端调用 std::sort,别只排一个

输出容器必须预先分配足够空间或用 back_inserter

该函数不自动扩容目标容器,返回的是“写入结束位置”的迭代器,不是新容器。

C++14
C++14

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

下载
  • 用 std::vector 接收时,常见错误是声明空 vector 后直接传 vec.begin() —— 这会越界写入
  • 安全做法是:用 std::back_inserter(result),或先 result.resize(a.size() + b.size()),再用 result.begin()
  • 如果 resize 了,最后得用返回的迭代器做 result.erase(it, result.end()) 截断多余部分

处理重复元素的规则是 |m − n| 次复制

对 std::multiset 或含重复的 vector,它不是去重后算对称差,而是按频次差保留元素。

  • 值 x 在第一序列出现 3 次、第二序列出现 1 次 → 输出 2 个 x(全来自第一序列)
  • 若第一序列有 2 个 x,第二序列有 5 个 → 输出 3 个 x(全来自第二序列)
  • 这个行为和数学定义一致,但容易误以为“只要存在就只留一个”,实际不是

自定义比较器必须两边一致

如果你传了第 5 个参数(比如 std::greater<int>()</int>),那两个输入区间必须按同一规则排好序。

  • 一边升序、一边降序,哪怕内容相同,std::set_symmetric_difference 也会当它们完全不重叠来处理
  • 用自定义类型时,确保 operator 或比较器逻辑在两段数据中语义统一
  • 调试时可先用 std::is_sorted(first, last, comp) 分别验证两端是否满足传入的比较器
实际使用中最容易被忽略的,是它对“有序”的强依赖和对重复频次的精确建模——这两点不满足时,结果看起来“差不多”,但逻辑上已经错了。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

c++

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

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

2023.09.04

1138

7

Golangci-lint安装与入门教程
Golangci-lint安装与入门教程

本专题讲解Golangci-lint的安装、初始化、基础命令和首次代码检查,覆盖本地环境、Docker及多平台用法,帮助Go开发者快速上手。

2026.10.22

0

15

PHP2Shell高危漏洞修复教程
PHP2Shell高危漏洞修复教程

PHP2Shell漏洞是什么,哪些PHP版本和运行环境会受到影响,服务器应该如何检测与修复?本专题提供版本自查脚本、Linux与Docker升级命令、PHP-FPM和Apache排查步骤,以及修复验证、临时缓解和应急响应方案。

2026.10.22

0

12

剧云人物设定与关系管理教程
剧云人物设定与关系管理教程

本专题介绍剧云人物设定与关系管理,讲解角色小传、性格职业、人物目标、背景资料和关系网络的创建及维护方法。

2026.10.22

0

16

剧云故事大纲与分场规划教程
剧云故事大纲与分场规划教程

本专题讲解剧云梗概与多级大纲功能,覆盖全局、分集、分场结构生成,以及主线冲突、剧情节点和场次顺序调整。

2026.10.22

0

15

VibeKnow PPT讲解视频教程汇总
VibeKnow PPT讲解视频教程汇总

本专题介绍VibeKnow PPT讲解模式的素材准备、旁白生成、页面节奏、画面呈现与导出设置,适合课程和培训场景。

2026.10.22

0

16

VibeKnow PDF转视频教程合集
VibeKnow PDF转视频教程合集

本专题围绕VibeKnow的PDF转视频功能,讲解文件准备、内容解析、脚本生成、重点可视化及配音字幕检查方法。

2026.10.22

0

12

二狗PPT模板与视觉设计
二狗PPT模板与视觉设计

本专题介绍二狗PPT的职场模板、主题风格与页面版式,覆盖模板切换、色彩选择、内容匹配和正式汇报场景下的视觉优化方法。

2026.10.22

0

13

php漏洞修复方法
php漏洞修复方法

PHP漏洞聚合专题,持续整理PHP最新高危漏洞、CVE安全预警、受影响版本、自查命令及修复方案,覆盖PHP-FPM、Docker、Ubuntu与Linux服务器环境,帮助开发者快速完成漏洞排查、版本升级和安全加固。

2026.10.22

20

31

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习