std::uninitialized_fill_n
来自 cppreference.com
在头文件 <memory> 中定义 |
||
template< class ForwardIt, class Size, class T > ForwardIt uninitialized_fill_n( ForwardIt first, Size count, const T& value ); |
(1) | |
template< class ExecutionPolicy, class ForwardIt, class Size, class T > ForwardIt uninitialized_fill_n( ExecutionPolicy&& policy, |
(2) | (自 C++17 起) |
1) 将给定值 value 复制到以 first 开头的未初始化内存区域中的前 count 个元素,如同通过 for (; n--; ++first)
::new (/* VOIDIFY */(*first))
typename std::iterator_traits<ForwardIt>::value_type(value);
::new (/* VOIDIFY */(*first))
typename std::iterator_traits<ForwardIt>::value_type(value);
其中 /* VOIDIFY */(e) 为
|
(直到 C++11) |
|
(自 C++11 起) |
如果在初始化期间抛出异常,则已构造的对象将按未指定顺序销毁。
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 | - | 用于构造元素的值 |
类型要求 | ||
-ForwardIt 必须满足 LegacyForwardIterator 的要求。 | ||
-通过 ForwardIt 的有效实例进行递增、赋值、比较或间接访问不得抛出异常。将 &* 应用于 ForwardIt 值必须产生指向其值类型的指针。(直到 C++11) |
[编辑] 返回值
指向最后一个复制元素的下一个元素的迭代器。
[编辑] 复杂度
线性于 count。
[编辑] 异常
具有名为 ExecutionPolicy
的模板参数的重载报告错误如下
- 如果作为算法的一部分调用的函数的执行抛出异常,并且
ExecutionPolicy
是 标准策略 之一,则调用 std::terminate。对于任何其他ExecutionPolicy
,行为是实现定义的。 - 如果算法无法分配内存,则抛出 std::bad_alloc。
[编辑] 可能的实现
template<class ForwardIt, class Size, class T> ForwardIt uninitialized_fill_n(ForwardIt first, Size count, const T& value) { using V = typename std::iterator_traits<ForwardIt>::value_type; ForwardIt current = first; try { for (; count > 0; ++current, (void) --count) ::new (static_cast<void*>(std::addressof(*current))) V(value); return current; } catch (...) { for (; first != current; ++first) first->~V(); throw; } } |
[编辑] 示例
运行此代码
#include <algorithm> #include <iostream> #include <memory> #include <string> #include <tuple> int main() { std::string* p; std::size_t sz; std::tie(p, sz) = std::get_temporary_buffer<std::string>(4); std::uninitialized_fill_n(p, sz, "Example"); for (std::string* i = p; i != p + sz; ++i) { std::cout << *i << '\n'; i->~basic_string<char>(); } std::return_temporary_buffer(p); }
输出
Example Example Example Example
[编辑] 缺陷报告
以下行为更改缺陷报告被追溯应用于以前发布的 C++ 标准。
DR | 应用于 | 已发布的行为 | 正确行为 |
---|---|---|---|
LWG 866 | C++98 | 给定 T 作为 ForwardIt 的值类型,如果T::operator new 存在,程序可能格式错误 |
使用全局替换 - 相反使用 new |
LWG 1339 | C++98 | 填充范围后的第一个元素的位置未返回 未返回 |
返回 |
LWG 2433 | C++11 | 此算法可能被重载的 operator& 劫持 | 使用 std::addressof |
LWG 3870 | C++20 | 此算法可能在 const 存储中创建对象 | 一直不允许 |
[编辑] 另请参阅
将对象复制到由范围定义的未初始化内存区域 (函数模板) | |
(C++20) |
将对象复制到由开始和计数定义的未初始化内存区域 (niebloid) |