讲师中心 微信公众号
AI工具推荐 视频效率加速

c++如何使用std::includes_c++判断集合包含关系【详解】

千明酱_4080

千明酱_4080

发布时间:2026-02-16 15:21:10

|

735人浏览过

|

来源于php中文网

原创

std::includes要求两范围均升序排列且用相同比较函数,参数顺序为全集在前子集在后,空子集返回true,适用于已排序的稳定数据,不适用未排序容器或临时数据。

c++如何使用std::includes_c++判断集合包含关系【详解】

std::includes 用错容器会直接编译失败

它只接受已排序的范围,不是所有“集合”都能用。比如 std::unordered_set 或未排序的 std::vector 传进去,编译器会报错或行为未定义——因为 std::includes 内部依赖有序迭代器做归并扫描,根本没做排序检查。

  • 必须确保两个输入范围都升序排列(默认比较),否则结果不可靠
  • std::set 和 std::multiset 天然有序,可直接用;std::vector 要先调 std::sort
  • 如果用自定义比较(比如降序),两个范围必须用**完全相同**的比较函数对象,否则逻辑错乱

判断 A 是否包含 B:参数顺序不能颠倒

std::includes 第一个范围是“全集”,第二个是“子集”。写成 std::includes(B.begin(), B.end(), A.begin(), A.end()) 就反了,永远返回 false(除非 B 为空)。

  • 正确写法:std::includes(A.begin(), A.end(), B.begin(), B.end())
  • 空容器是合法子集:B 为空时返回 true,符合数学定义
  • 如果 A 和 B 都是 std::vector,注意传迭代器范围,别传错 .size() 或漏掉 .end()

性能比手写循环还快?不一定

它底层是单趟双指针扫描,时间复杂度 O(n+m),比暴力嵌套循环 O(n×m) 好得多。但前提是数据已经排好序;如果每次调用前都要 std::sort,那总开销很可能更差。

C++14
C++14

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

下载
  • 适合场景:A、B 长期稳定且已排序,比如配置项白名单、预处理索引表
  • 不适合场景:临时拼出来的 vector,每次调用前都 sort —— 直接改用 std::unordered_set 查找更省事
  • 注意:没有针对小数据优化,元素少于 10 个时,简单遍历可能更快(CPU 分支预测友好)

常见错误:忽略相等元素的语义

std::includes 判断的是“每个 B 中的元素,在 A 中至少有同样多的副本”。比如 A = {1,2,2,3},B = {2,2} → true;但 B = {2,2,2} → false。很多人误以为只要值存在就行,其实它按多重集语义匹配。

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

  • 如果业务只需要“值存在”,不用管重复次数,那就别用 std::includes,改用 std::all_of + std::find
  • 如果用 std::multiset,它自动维护排序和重复计数,配合 std::includes 最自然
  • 自定义比较时,要确保 “等价” 定义一致:比如用 std::less 排序,就别用 == 去手动校验
实际用的时候,最常被卡住的是“我明明塞了数据,怎么返回 false”,八成是忘了排序,或者两个容器用的比较逻辑不一致。真要图省事又不确定排序状态,不如先把数据扔进 std::set 再查。

热门AI工具

更多
豆包大模型

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

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

WorkBuddy

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

DeepSeek

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

更多
Sass和less的区别
Sass和less的区别

Sass和less的区别有语法差异、变量和混合器的定义方式、导入方式、运算符的支持、扩展性等。本专题为大家提供Sass和less相关的文章、下载、课程内容,供大家免费下载体验。

2807

2023.10.12

sort排序函数用法
sort排序函数用法

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

1138

2023.09.04

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

359

2026.04.23

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

0

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

0

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

0

2026.10.22

PHP时间戳漏洞修复教程
PHP时间戳漏洞修复教程

本专题汇总PHP常见时间戳漏洞,包括2038年溢出、时区漂移、时间戳伪造、重放攻击、时间盲注与日志审计失效等,并给出升级64位环境、使用 DateTimeImmutable、统一UTC、严格超时校验、预处理绑定、hash_equals 比对等修复方案,帮助开发者快速排查和加固时间相关代码。

0

2026.10.22

Golangci-lint配置文件与规则设置
Golangci-lint配置文件与规则设置

本专题聚焦Golangci-lint YAML配置文件,讲清运行参数、规则启停、目录排除、问题过滤及严重级别设置,便于团队统一检查标准。

0

2026.10.22

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

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

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