std::uninitialized_fill() 算法

自 C++17 起

// (1)
template< class ForwardIt, class T >
void uninitialized_fill( ForwardIt first, ForwardIt last, const T& value );

// (2)
template< class ExecutionPolicy, class ForwardIt, class T >
void uninitialized_fill( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, const T& value );

C++17 之前

// (1)
template< class ForwardIt, class T >
void uninitialized_fill( ForwardIt first, ForwardIt last, const T& value );

• (1) 将给定的 value 复制到由范围 [first, last] 定义的未初始化内存区域，如同通过

  for (; first != last; ++first)
      ::new (/* VOIDIFY */(*first))
          typename std::iterator_traits<ForwardIt>::value_type(value);

  其中 /* VOIDIFY */ 是

  自 C++20 起

  voidify(e)

  自 C++11 起

  static_cast<void*>(std::addressof(e))

  直到 C++11

  static_cast<void*>(&e)
  注意

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

• (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	要初始化的元素范围。
值	用于填充范围的值。
策略	要使用的执行策略。详见执行策略。

类型要求

Forwardit	LegacyForwardIterator
ForwardIt NoThrowForwardIt	LegacyForwardIterator

对 NoThrowForwardIt 的有效实例的增量、赋值、比较或间接引用不能抛出异常。对 NoThrowForwardIt 值应用 &* 必须产生指向其值类型的指针。 (直到 C++11)

返回值

(无)

复杂度

与 first 和 last 之间的距离成线性关系。

异常

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

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

可能的实现

uninitialized_fill (1)

template<class ForwardIt, class T>
void uninitialized_fill(ForwardIt first, ForwardIt last, const T& value)
{
    using V = typename std::iterator_traits<ForwardIt>::value_type;
    ForwardIt current = first;
    try
    {
        for (; current != last; ++current)
            ::new (static_cast<void*>(std::addressof(*current))) V(value);
    }
    catch (...)
    {
        for (; first != current; ++first)
            first->~V();
        throw;
    }
}

示例

Main.cpp

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

int main()
{
    const std::size_t sz = 4;
    std::allocator<std::string> alloc;
    std::string* p = alloc.allocate(sz);

    std::uninitialized_fill(p, p + sz, "Example");

    for (std::string* i = p; i != p + sz; ++i)
    {
        std::cout << *i << '\n';
        i->~basic_string<char>();
    }

    alloc.deallocate(p, sz);
}

输出

Example
Example
Example
Example