std::uninitialized_move() 算法

自 C++17 起

// (1)
template< class InputIt, class NoThrowForwardIt >
NoThrowForwardIt uninitialized_move( InputIt first, InputIt last, NoThrowForwardIt d_first );

// (2)
template< class ExecutionPolicy, class ForwardIt, class NoThrowForwardIt >
NoThrowForwardIt uninitialized_move(
  ExecutionPolicy&& policy,
  ForwardIt first,
  ForwardIt last,
  NoThrowForwardIt d_first
);

• (1) 将范围 [first; last) 中的元素移动到从 d_first 开始的未初始化内存区域，如同通过

  for (; first != last; ++d_first, (void) ++first)
      ::new (static_cast<void*>(std::addressof(*d_first)))
          typename std::iterator_traits<NoThrowForwardIt>::value_type(std::move(*first));
  注意

  如果在初始化期间抛出异常，则 [first; last) 中的某些对象将处于有效但未指定的状态，并且已构造的对象将以未指定的顺序被销毁。

  未定义行为

  如果 d_first + [0, std::distance(first, last)) 与 [first, last) 重叠，则行为未定义. (自 C++20 起)

• (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	要移动元素的范围。
d_first	目标范围的开头。
policy	要使用的执行策略。详见执行策略。

类型要求

InputIt	LegacyInputIterator
ForwardIt NoThrowForwardIt	LegacyForwardIterator

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

返回值

指向已移动元素的最后一个元素之后的迭代器。

复杂度

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

异常

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

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

可能的实现

uninitialized_move(1)

template<class InputIt, class NoThrowForwardIt>
NoThrowForwardIt uninitialized_move(InputIt first, InputIt last, NoThrowForwardIt d_first)
{
    using Value = typename std::iterator_traits<NoThrowForwardIt>::value_type;
    NoThrowForwardIt current = d_first;
    try
    {
        for (; first != last; ++first, (void) ++current)
            ::new (static_cast<void*>(std::addressof(*current))) Value(std::move(*first));
        return current;
    }
    catch (...)
    {
        std::destroy(d_first, current);
        throw;
    }
}

示例

Main.cpp

#include <cstdlib>
#include <iomanip>
#include <iostream>
#include <memory>
#include <string>

void print(auto rem, auto first, auto last)
{
    for (std::cout << rem; first != last; ++first)
        std::cout << std::quoted(*first) << ' ';
    std::cout << '\n';
}

int main()
{
    std::string in[]{"Home", "Work!"};
    print("initially, in: ", std::begin(in), std::end(in));

    if (
        constexpr auto sz = std::size(in);
        void* out = std::aligned_alloc(alignof(std::string), sizeof(std::string) * sz))
    {
        try
        {
            auto first{static_cast<std::string*>(out)};
            auto last{first + sz};
            std::uninitialized_move(std::begin(in), std::end(in), first);

            print("after move, in: ", std::begin(in), std::end(in));
            print("after move, out: ", first, last);

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

输出

initially, in: "Home" "Work!"
after move, in: "" ""
after move, out: "Home" "Work!"