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 开始的未初始化内存区域中的前 count 个元素，如同通过

  for (; n--; ++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	要初始化的元素范围的起始。
count	要构造的元素数量。
值	用于构造元素的值。
policy	要使用的执行策略。详见执行策略。

类型要求

Forwardit	LegacyForwardIterator
ForwardIt NoThrowForwardIt	LegacyForwardIterator

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

返回值

指向复制的最后一个元素之后元素的迭代器。

复杂度

与 count 成线性关系。

异常

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

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

可能的实现

uninitialized_fill (1)

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;
    }
}

示例

Main.cpp

#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