0

0

c++26的std::ranges::contains将如何简化查找操作? (算法改进)

尼克

尼克

发布时间:2026-01-13 16:32:36

|

895人浏览过

|

来源于php中文网

原创

c++kquote>std::ranges::contains 在 C++26 中尚未正式加入标准,仍处于 P2703R1 提案讨论阶段,未被纳入工作草案,主流编译器及标准库均不支持,当前需用 std::ranges::find(...)!=std::ranges::end(...) 替代。

c++26的std::ranges::contains将如何简化查找操作? (算法改进)

std::ranges::contains 在 C++26 中尚未正式加入标准 —— 它目前仍处于 P2703R1 提案讨论阶段,未被纳入 C++26 工作草案。这意味着你无法在 GCC 14、Clang 18 或 MSVC 19.39 中直接使用 std::ranges::contains,编译会报错 ‘contains’ is not a member of ‘std::ranges’

为什么现在写代码还不能用 std::ranges::contains

该提案虽已通过 LEWG 初审,但尚未完成 Library Evolution 和 Library Working Group 的最终投票,也未进入 Library Fundamentals TS 或 C++26 DIS。当前所有主流标准库实现(libstdc++、libc++、MSVC STL)均未提供该函数。

  • 尝试调用 std::ranges::contains(container, value) 会导致编译失败
  • 即使启用 -std=c++2b-std=c++26,也不会触发该符号定义
  • 部分实验性分支(如 libc++ 的 experimental::ranges)可能有原型,但不具可移植性

现阶段等效替代方案(C++20 起可用)

要用 ranges 风格写出类似语义的简洁查找,实际应组合 std::ranges::find 与比较逻辑,而非等待一个尚不存在的函数。

Petalica Paint
Petalica Paint

用AI为你的画自动上色!

下载
auto contains = [](const auto& range, const auto& value) {
    return std::ranges::find(range, value) != std::ranges::end(range);
};

// 用法示例 std::vector v = {1, 2, 3, 4, 5}; if (contains(v, 3)) { / ... / }

  • std::ranges::find 是 C++20 引入的,支持所有范围概念(std::ranges::input_range 及以上)
  • 返回迭代器,需显式与 std::ranges::end(range) 比较 —— 这是目前最接近“语义等价”的惯用写法
  • 若需自定义比较(如忽略大小写),可用 std::ranges::find_if + lambda,比设想中的 contains 第三个参数更灵活

如果未来 C++26 真加入 contains,它大概长什么样?

根据 P2703R1,提案中 std::ranges::contains 的签名将类似:

namespace std::ranges {
  template
    requires indirect_binary_predicate, T*>
  constexpr bool contains(R&& r, const T& value, Proj proj = {});
}
  • 接受任意 input_range(包括 std::string_viewstd::span、生成器视图等)
  • 支持投影(proj),例如 contains(vec, "foo", &Person::name)
  • 底层仍调用 find + end 判断,无性能增益,纯属接口简化
  • 不会替代 std::set::containsstd::unordered_set::contains —— 容器专属成员函数仍更快且保持 O(log n)/O(1)

真正需要关注的不是“它多好用”,而是:你现在写的 std::ranges::find(...) != end(...) 就是未来 contains 的实质;等它落地那天,你只需全局替换函数名,逻辑和边界行为不会变。别为还没进标准的东西提前改架构。

相关专题

更多
lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

204

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

190

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

42

2026.01.05

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1016

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

62

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

389

2025.12.29

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

400

2023.08.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

1

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

5

2026.01.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号