std::ranges::fill
来自cppreference.com
算法库
| 受约束算法及范围上的算法 (C++20) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 受约束算法: std::ranges::copy, std::ranges::sort, ... | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 执行策略 (C++17) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 不修改序列的操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 修改序列的操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Partitioning operations | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 划分操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 排序操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 二分搜索操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 集合操作(在已排序范围上) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 堆操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 最小/最大操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 排列 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 数值运算 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 未初始化存储上的操作 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| C 库 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
在标头
<algorithm>
定义
|
||
|
调用签名
|
||
|
template< class T, std::output_iterator<const T&> O, std::sentinel_for<O> S >
constexpr O fill( O first, S last, const T& value ); |
(1) | (C++20 起) |
|
template< class T, ranges::output_range<const T&> R >
constexpr ranges::borrowed_iterator_t<R> fill( R&& r, const T& value ); |
(2) | (C++20 起) |
1) 赋给定值
value 给范围
[first, last) 中的元素。2) 同 (1) ,但以
r
为源范围,如同以 ranges::begin(r) 为 first 并以 ranges::end(r) 为 last 。此页面上描述的仿函数实体是 niebloid,即:
实际上,它们能以函数对象,或者某些特殊编译器扩展实现。
参数
| first, last | - | 要修改的元素范围 |
| r | - | 要修改的元素范围 |
| value | - | 要赋的值 |
返回值
比较等于 last 的输出迭代器。
复杂度
准确赋值 last - first 次。
可能的实现
struct fill_fn { template< class T, std::output_iterator<const T&> O, std::sentinel_for<O> S > constexpr O operator()( O first, S last, const T& value ) const { while (first != last) { *first++ = value; } return first; } template< class T, ranges::output_range<const T&> R > constexpr ranges::borrowed_iterator_t<R> operator()( R&& r, const T& value ) const { return (*this)(ranges::begin(r), ranges::end(r), value); } }; |
示例
以下代码用 fill() 设置 int 的 vector 的所有元素为 -1 :
运行此代码
#include <algorithm> #include <vector> #include <iostream> int main() { std::vector<int> v{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; namespace ranges = std::ranges; ranges::fill(v.begin(), v.end(), -1); for (auto elem : v) { std::cout << elem << " "; } std::cout << "\n"; ranges::fill(v, 10); for (auto elem : v) { std::cout << elem << " "; } std::cout << "\n"; }
输出:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 10 10 10 10 10 10 10 10 10
参阅
|
(C++20)
|
将一个值复制赋值给一定量的元素 (niebloid) |
|
(C++20)(C++20)
|
将某一范围的元素复制到一个新的位置 (niebloid) |
|
(C++20)
|
保存函数结果到一个范围中 (niebloid) |
|
(C++20)
|
将一个函数应用于某一范围的各个元素 (niebloid) |
| 将一个给定值复制赋值给一个范围内的每个元素 (函数模板) |