std::fill_n
来自 cppreference.com
定义在头文件 <algorithm> 中 |
||
(1) | ||
template< class OutputIt, class Size, class T > OutputIt fill_n( OutputIt first, Size count, const T& value ); |
(自 C++20 起为 constexpr) (直到 C++26) |
|
template< class OutputIt, class Size, class T = typename std::iterator_traits |
(自 C++26 起) | |
(2) | ||
template< class ExecutionPolicy, class ForwardIt, class Size, class T > |
(自 C++17 起) (直到 C++26) |
|
template< class ExecutionPolicy, class ForwardIt, class Size, |
(自 C++26 起) | |
1) 如果 count > 0,将给定的 value 赋值给从 first 开始的范围中的前 count 个元素。否则,不执行任何操作。
2) 与 (1) 相同,但根据 policy 执行。
此重载仅在以下条件满足时才参与重载解析
std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> 为 true。 |
(直到 C++20) |
std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> 为 true。 |
(自 C++20 起) |
如果满足以下任何条件,程序将格式错误
内容 |
[编辑] 参数
first | - | 要修改的元素范围的开始 |
count | - | 要修改的元素数量 |
value | - | 要分配的值 |
policy | - | 要使用的执行策略。有关详细信息,请参阅 执行策略。 |
类型要求 | ||
-OutputIt 必须满足 LegacyOutputIterator 的要求。 | ||
-ForwardIt 必须满足 LegacyForwardIterator 的要求。 |
[编辑] 返回值
如果 count > 0,则返回最后一个分配元素之后的迭代器;否则,返回 first。
[编辑] 复杂度
正好执行 std::max(0, count) 次赋值。
[编辑] 异常
具有名为 ExecutionPolicy
的模板参数的重载会报告以下错误
- 如果作为算法的一部分调用的函数在执行期间引发异常,并且
ExecutionPolicy
是 标准策略 之一,则将调用 std::terminate。对于任何其他ExecutionPolicy
,行为是实现定义的。 - 如果算法无法分配内存,则会抛出std::bad_alloc。
[编辑] 可能的实现
fill_n |
---|
template<class OutputIt, class Size, class T = typename std::iterator_traits<OutputIt>::value_type> OutputIt fill_n(OutputIt first, Size count, const T& value) { for (Size i = 0; i < count; i++) *first++ = value; return first; } |
[编辑] 备注
特性测试 宏 | 值 | 标准 | 特性 |
---|---|---|---|
__cpp_lib_algorithm_default_value_type |
202403 | (C++26) | 列表初始化 用于算法 (1,2) |
[编辑] 示例
运行这段代码
#include <algorithm> #include <complex> #include <iostream> #include <iterator> #include <vector> int main() { std::vector<int> v1{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; // replace values of the first 5 elements with -1 std::fill_n(v1.begin(), 5, -1); std::copy_n(v1.cbegin(), v1.size(), std::ostream_iterator<int>(std::cout, " ")); std::cout << '\n'; std::vector<std::complex<double>> nums{{1, 3}, {2, 2}, {4, 8}}; #ifdef __cpp_lib_algorithm_default_value_type std::fill_n(nums.begin(), 2, {4, 2}); #else std::fill_n(nums.begin(), 2, std::complex<double>{4, 2}); #endif std::copy_n(nums.cbegin(), nums.size(), std::ostream_iterator<std::complex<double>>(std::cout, " ")); std::cout << '\n'; }
输出
-1 -1 -1 -1 -1 5 6 7 8 9 (4,2) (4,2) (4,8)
[编辑] 缺陷报告
以下行为变更缺陷报告被追溯应用到之前发布的 C++ 标准。
DR | 应用于 | 已发布的行为 | 正确行为 |
---|---|---|---|
LWG 283 | C++98 | T 需要是 CopyAssignable,但T 并不总是可写入 OutputIt |
需要可写入而不是 |
LWG 426 | C++98 | 复杂度要求是“正好 count 赋值”,如果 count 为负数则会导致错误 |
如果 count 非正数则不执行赋值 |
LWG 865 | C++98 | 填充范围之后第一个元素的位置 没有被返回 |
返回 |
[编辑] 另请参阅
将给定值复制赋值到范围内的每个元素 (函数模板) | |
(C++20) |
将值赋值给多个元素 (niebloid) |