std::uninitialized_value_construct_n() 算法

自 C++17 起

// (1)
template< class ForwardIt, class Size >
ForwardIt uninitialized_value_construct_n( ForwardIt first, Size n );

// (2)
template< class ExecutionPolicy, class ForwardIt, class Size >
ForwardIt uninitialized_value_construct_n( ExecutionPolicy&& policy, ForwardIt first, Size n );

• (1) 通过值初始化在始于 first 的未初始化存储中构造 n 个类型为 typename iterator_traits<ForwardIt>::value_type 的对象，如同通过

  for (; n > 0; (void) ++first, --n)
      ::new (static_cast<void*>(std::addressof(*first)))
          typename std::iterator_traits<ForwardIt>::value_type();
  注意

  如果在初始化期间抛出异常，则已构造的对象将以未指定顺序销毁。

• (2) 与 (1) 相同，但根据 policy 执行。

重载决议

这些重载仅在 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>  (直至 C++20) std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>  (始于 C++20) 为 true 时才参与重载决议。

参数

first last	要初始化的元素范围。
n	要初始化的元素数量。
policy	要使用的执行策略。详见执行策略。

类型要求

ForwardIt

LegacyForwardIterator

对 NoThrowForwardIt 的有效实例进行增量、赋值、比较或间接引用均不得抛出异常。

返回值

对象范围的末尾（即 std::next(first, n)）。

复杂度

与 n 成线性关系。

异常

带有模板参数 ExecutionPolicy 的重载报告错误如下

• 若作为算法一部分调用的函数执行抛出异常且 ExecutionPolicy 为标准策略之一，则调用std::terminate。对于其他任何 ExecutionPolicy，行为是实现定义的.
• 如果算法未能分配内存，则抛出 std::bad_alloc。

可能的实现

uninitialized_value_construct_n(1)

template<class ForwardIt, class Size>
ForwardIt uninitialized_value_construct_n(ForwardIt first, Size n)
{
    using T = typename std::iterator_traits<ForwardIt>::value_type;
    ForwardIt current = first;
    try
    {
        for (; n > 0 ; (void) ++current, --n)
            ::new (const_cast<void*>(static_cast<const volatile void*>(
                std::addressof(*current)))) T();
        return current;
    }
    catch (...)
    {
        std::destroy(first, current);
        throw;
    }
}

示例

Main.cpp

#include <iostream>
#include <memory>
#include <string>

int main()
{
    struct S { std::string m{"Default value"}; };

    constexpr int n{3};
    alignas(alignof(S)) unsigned char mem[n * sizeof(S)];

    try
    {
        auto first{reinterpret_cast<S*>(mem)};
        auto last = std::uninitialized_value_construct_n(first, n);

        for (auto it{first}; it != last; ++it)
            std::cout << it->m << '\n';

        std::destroy(first, last);
    }
    catch (...)
    {
        std::cout << "Exception!\n";
    }

    // Notice that for "trivial types" the uninitialized_value_construct_n
    // zero-initializes the given uninitialized memory area.
    int v[]{1, 2, 3, 4};
    for (const int i : v)
        std::cout << i << ' ';
    std::cout << '\n';
    std::uninitialized_value_construct_n(std::begin(v), std::size(v));
    for (const int i : v)
        std::cout << i << ' ';
    std::cout << '\n';
}

输出

Default value
Default value
Default value
1 2 3 4
0 0 0 0