The Wayback Machine - https://web.archive.org/web/20240627233607/https://zh.cppreference.com/w/cpp/algorithm/ranges

受约束算法 (C++20 起)

来自cppreference.com
< cpp‎ | algorithm


 
C++
编译器支持
自立实现与有宿主实现
语言
标准库
标准库标头
具名要求
功能特性测试宏 (C++20)
语言支持库
概念库 (C++20)
元编程库 (C++11)
诊断库
通用工具库
字符串库
容器库
迭代器库
范围库 (C++20)
算法库
数值库
本地化库
输入/输出库
文件系统库 (C++17)
正则表达式库 (C++11)
并发支持库 (C++11)
技术规范
符号索引
外部库
 
算法库
受约束算法及范围上的算法 (C++20)
包含算法例如 ranges::copy, ranges::sort, ...
执行策略 (C++17)
不修改序列的操作
批量操作
(C++17)
搜索操作
(C++11)                   (C++11)(C++11)

修改序列的操作
复制操作
(C++11)
(C++11)
(C++11)
交换操作
变换操作
生成操作
移除操作
顺序变更操作
(C++17 前)(C++11)
(C++20)(C++20)
采样操作
(C++17)

排序和相关操作
划分操作
排序操作
二分搜索操作（在已划分范围上）
集合操作（在有序范围上）
归并操作（在有序范围上）
堆操作
最小/最大操作
(C++11)
(C++17)
字典序比较操作
(C++20)
排列操作
C 库

数值运算
(C++11)                       
在未初始化内存上的操作
 
受约束算法
本菜单中的所有名字均属于命名空间 std::ranges
不修改序列的操作
修改序列的操作
划分操作
排序操作
二分搜索操作（在有序范围上）
       
       
    
集合操作（在有序范围上）
堆操作
最小/最大操作
       
       
排列操作
折叠操作
未初始化存储上的操作
返回类型
 

C++20 在命名空间 std::ranges 中提供大多数算法的受约束版本，可以迭代器-哨位对或单个 range 实参来指定范围，并且支持投影和指向成员指针可调用对象。另外还更改了大多数算法的返回类型，以返回算法执行过程中计算的所有潜在有用信息。

目录

[编辑] 受约束算法

在标头 <algorithm> 定义
在命名空间 std::ranges 定义
不修改序列的操作
(C++20)(C++20)(C++20)
 检查谓词是否对范围中所有、任一或无元素为 true
(niebloid) [编辑]
(C++20)
 应用函数到范围中的元素
(niebloid) [编辑]
(C++20)
 应用函数对象到序列的前 n 个元素
(niebloid) [编辑]
(C++20)(C++20)
 返回满足指定判别标准的元素数
(niebloid) [编辑]
(C++20)
 寻找两个范围出现不同的首个位置
(niebloid) [编辑]
(C++20)
 确定两个元素集合是否是相同的
(niebloid) [编辑]
(C++20)
 当一个范围按字典顺序小于另一个范围时，返回 true
(niebloid) [编辑]
(C++20)(C++20)(C++20)
 查找满足特定条件的的第一个元素
(niebloid) [编辑]
(C++23)(C++23)(C++23)
 查找满足特定条件的最后一个元素
(niebloid) [编辑]
(C++20)
 查找特定范围中最后出现的元素序列
(niebloid) [编辑]
(C++20)
 查找元素集合中的任一元素
(niebloid) [编辑]
(C++20)
 查找首对相邻的相同（或满足给定谓词的）元素
(niebloid) [编辑]
(C++20)
 搜索一个元素范围
(niebloid) [编辑]
(C++20)
 在范围中搜索一定量的某个元素的连续副本
(niebloid) [编辑]
(C++23)(C++23)
 检查范围是否包含给定的元素或子范围
(niebloid) [编辑]
(C++23)
 检查一个范围是否始于另一范围
(niebloid) [编辑]
(C++23)
 检查一个范围是否终于另一范围
(niebloid) [编辑]
修改序列的操作
(C++20)(C++20)
 将某一范围的元素复制到一个新的位置
(niebloid) [编辑]
(C++20)
 将一定数目的元素复制到一个新的位置
(niebloid) [编辑]
(C++20)
 按从后往前的顺序复制一个范围内的元素
(niebloid) [编辑]
(C++20)
 将某一范围的元素移动到一个新的位置
(niebloid) [编辑]
(C++20)
 按从后往前的顺序移动某一范围的元素到新的位置
(niebloid) [编辑]
(C++20)
 以特定值向范围的各元素赋值
(niebloid) [编辑]
(C++20)
 将一个值复制赋值给一定量的元素
(niebloid) [编辑]
(C++20)
 将一个函数应用于某一范围的各个元素
(niebloid) [编辑]
(C++20)
 保存函数结果到一个范围中
(niebloid) [编辑]
(C++20)
 保存 N 次函数应用的结果
(niebloid) [编辑]
(C++20)(C++20)
 移除满足特定判别标准的元素
(niebloid) [编辑]
(C++20)(C++20)
 复制一个范围的元素，忽略满足特定判别标准的元素
(niebloid) [编辑]
(C++20)(C++20)
 将所有满足特定判别标准的值替换为另一个值
(niebloid) [编辑]
(C++20)(C++20)
 复制一个范围内的元素，并将满足特定判别标准的元素替换为另一个值
(niebloid) [编辑]
(C++20)
 交换两个范围的元素
(niebloid) [编辑]
(C++20)
 逆转范围中的元素顺序
(niebloid) [编辑]
(C++20)
 创建一个范围的逆向副本
(niebloid) [编辑]
(C++20)
 旋转范围中的元素顺序
(niebloid) [编辑]
(C++20)
 复制并旋转元素范围
(niebloid) [编辑]
(C++20)
 随机重排范围中的元素
(niebloid) [编辑]
(C++23)
 迁移范围中的元素
(niebloid) [编辑]
(C++20)
 从序列中随机选择 n 个元素
(niebloid) [编辑]
(C++20)
 移除范围中的连续重复元素
(niebloid) [编辑]
(C++20)
 创建某范围的不含连续重复元素的副本
(niebloid) [编辑]
划分操作
(C++20)
 判断范围是否已按给定的谓词划分
(niebloid) [编辑]
(C++20)
 将范围中的元素分为二组
(niebloid) [编辑]
(C++20)
 复制一个范围，将各元素分为二组
(niebloid) [编辑]
(C++20)
 将元素分成二组，同时保持其相对顺序
(niebloid) [编辑]
(C++20)
 定位已划分范围的划分点
(niebloid) [编辑]
排序操作
(C++20)
 检查范围是否以升序排序
(niebloid) [编辑]
(C++20)
 寻找最大的有序子范围
(niebloid) [编辑]
(C++20)
 将范围按升序排序
(niebloid) [编辑]
(C++20)
 排序一个范围的前 N 个元素
(niebloid) [编辑]
(C++20)
 对范围内的元素进行复制并部分排序
(niebloid) [编辑]
(C++20)
 将范围内的元素排序，同时保持相等的元素之间的顺序
(niebloid) [编辑]
(C++20)
 将给定的范围部分排序，确保其按给定元素划分
(niebloid) [编辑]
二分搜索操作（在有序范围上）
(C++20)
 返回指向首个不小于给定值的元素的迭代器
(niebloid) [编辑]
(C++20)
 返回指向首个大于某值的元素的迭代器
(niebloid) [编辑]
(C++20)
 确定元素是否存在于某范围中
(niebloid) [编辑]
(C++20)
 返回匹配特定键的元素范围
(niebloid) [编辑]
集合操作（在有序范围上）
(C++20)
 归并两个有序范围
(niebloid) [编辑]
(C++20)
 在原位归并两个有序范围
(niebloid) [编辑]
(C++20)
 若一个序列是另一个的子列则返回 true
(niebloid) [编辑]
(C++20)
 计算两个集合的差集
(niebloid) [编辑]
(C++20)
 计算两个集合的交集
(niebloid) [编辑]
(C++20)
 计算两个集合的对称差
(niebloid) [编辑]
(C++20)
 计算两个集合的并集
(niebloid) [编辑]
堆操作
(C++20)
 检查给定范围是否为最大堆
(niebloid) [编辑]
(C++20)
 寻找能成为最大堆的最大子范围
(niebloid) [编辑]
(C++20)
 从一个元素范围创建出一个最大堆
(niebloid) [编辑]
(C++20)
 将一个元素加入到一个最大堆
(niebloid) [编辑]
(C++20)
 从最大堆中移除最大元素
(niebloid) [编辑]
(C++20)
 将一个最大堆变成一个按升序排序的元素范围
(niebloid) [编辑]
最小/最大操作
(C++20)
 返回给定值的较大者
(niebloid) [编辑]
(C++20)
 返回范围中的最大元素
(niebloid) [编辑]
(C++20)
 返回给定值的较小者
(niebloid) [编辑]
(C++20)
 返回范围中的最小元素
(niebloid) [编辑]
(C++20)
 返回两个元素的较小和较大者
(niebloid) [编辑]
(C++20)
 返回范围中的最小和最大元素
(niebloid) [编辑]
(C++20)
 在一对边界值间夹一个值
(niebloid) [编辑]
排列操作
(C++20)
 确定一个序列是否为另一序列的排列
(niebloid) [编辑]
(C++20)
 产生某个元素范围的按字典序下一个较大的排列
(niebloid) [编辑]
(C++20)
 产生某个元素范围的按字典序下一个较小的排列
(niebloid) [编辑]

[编辑] 受约束的数值操作

在标头 <numeric> 定义
在命名空间 std::ranges 定义
(C++23)
 用从起始值开始连续递增的值填充一个范围
(niebloid) [编辑]

[编辑] 受约束的折叠操作

在标头 <algorithm> 定义
在命名空间 std::ranges 定义
(C++23)
 左折叠范围内的元素
(niebloid) [编辑]
(C++23)
 用第一个元素作为初始值左折叠范围内的元素
(niebloid) [编辑]
(C++23)
 右折叠范围内的元素
(niebloid) [编辑]
(C++23)
 使用最后一个元素的值为初始值右折叠范围内的元素
(niebloid) [编辑]
(C++23)
 左折叠范围内的元素，并且返回 一对（迭代器，值）
(niebloid) [编辑]
(C++23)
 用第一个元素作为初始值左折叠范围内的元素并返回一对（迭代器，可选值）
(niebloid) [编辑]

[编辑] 受约束的未初始化内存算法

在标头 <memory> 定义
在命名空间 std::ranges 定义
(C++20)
 复制元素范围到未初始化的内存区域
(niebloid) [编辑]
(C++20)
 复制一定量元素到未初始化的内存区域
(niebloid) [编辑]
(C++20)
 复制一个对象到范围所定义的未初始化的内存区域
(niebloid) [编辑]
(C++20)
 复制一个对象到起始与计数所定义的未初始化的内存区域
(niebloid) [编辑]
(C++20)
 移动对象范围到未初始化的内存区域
(niebloid) [编辑]
(C++20)
 移动一定量对象到未初始化的内存区域
(niebloid) [编辑]
(C++20)
 在范围所定义的未初始化的内存区域以默认初始化构造对象
(niebloid) [编辑]
(C++20)
 在起始与计数所定义的未初始化的内存区域以默认初始化构造对象
(niebloid) [编辑]
(C++20)
 在范围所定义的未初始化的内存区域以值初始化构造对象
(niebloid) [编辑]
(C++20)
 在起始与计数所定义的未初始化的内存区域以值初始化构造对象
(niebloid) [编辑]
(C++20)
 销毁范围中的元素
(niebloid) [编辑]
(C++20)
 销毁范围中一定量的元素
(niebloid) [编辑]
(C++20)
 销毁位于给定地址的元素
(niebloid) [编辑]
(C++20)
 在给定地址创建对象
(niebloid) [编辑]

[编辑] 受约束的随机数算法

在标头 <random> 定义
在命名空间 std::ranges 定义
(C++26)
 用来自均匀随机位发生器的随机数填充范围
(niebloid) [编辑]

[编辑] 返回类型

在标头 <algorithm> 定义
在命名空间 std::ranges 定义
(C++20)
 提供存储一个迭代器与一个函数对象为单个单元的方式
(类模板) [编辑]
(C++20)
 提供存储二个迭代器为单个单元的方式
(类模板) [编辑]
(C++20)
 提供存储二个迭代器为单个单元的方式
(类模板) [编辑]
(C++20)
 提供存储三个迭代器为单个单元的方式
(类模板) [编辑]
(C++20)
 提供存储三个迭代器为单个单元的方式
(类模板) [编辑]
(C++20)
 提供存储二个同类型对象或引用为单个单元的方式
(类模板) [编辑]
(C++20)
 提供存储一个迭代器与一个布尔标志为单个单元的方式
(类模板) [编辑]
(C++23)
 提供储存一个迭代器和一个值为单个单元的方式
(类模板) [编辑]
(C++23)
 提供储存一个迭代器和一个值为单个单元的方式
(类模板) [编辑]

[编辑] 注解

功能特性测试宏 值 标准 功能特性
__cpp_lib_algorithm_default_value_type 202403L (C++26) 算法的列表初始化
__cpp_lib_ranges 201911L (C++20) 范围库和受约束算法
__cpp_lib_ranges_contains 202207L (C++23) std::ranges::contains
__cpp_lib_ranges_find_last 202207L (C++23) std::ranges::find_last
__cpp_lib_ranges_fold 202207L (C++23) std::ranges fold algorithms
__cpp_lib_ranges_iota 202202L (C++23) std::ranges::iota
__cpp_lib_ranges_starts_ends_with 202106L (C++23) std::ranges::starts_with, std::ranges::ends_with
__cpp_lib_shift 201806L (C++20) std::shift_left, std::shift_right
202202L (C++23) std::ranges::shift_left, std::ranges::shift_right
__cpp_lib_ranges_generate_random 202403L (C++26) std::ranges::generate_random
来自“https://zh.cppreference.com/mwiki/index.php?title=cpp/algorithm/ranges&oldid=91264”