# std::uninitialized_copy

< cpp‎ | memory

定义于头文件 `<memory>` |  |
template< class InputIt, class NoThrowForwardIt > NoThrowForwardIt uninitialized_copy( InputIt first, InputIt last, NoThrowForwardIt d_first ); | (1) |
template< class ExecutionPolicy, class ForwardIt, class NoThrowForwardIt > NoThrowForwardIt uninitialized_copy( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, NoThrowForwardIt d_first ); | (2) | (C++17 起)

1) 复制来自范围 `[first, last)` 的元素到始于 `d_first` 的未初始化内存，如同用

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

其中 /*VOIDIFY*/(e) 为：

static_cast<void*>(&e) | (C++11 前)
static_cast<void*>(std::addressof(e)) | (C++11 起) (C++20 前)
const_cast<void*>(static_cast<const volatile void*>(std::addressof(e))) | (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` 必须满足老式向前迭代器 (LegacyForwardIterator) 的要求。
- `NoThrowForwardIt` 必须满足老式向前迭代器 (LegacyForwardIterator) 的要求。
- 通过 `NoThrowForwardIt` 合法实例的自增、赋值、比较或间接均不可抛异常。作用 &* 到 `NoThrowForwardIt` 值必须产生指向其值类型的指针。 (C++11 前)

### 返回值

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

### 复杂度

与 `first` 和 `last` 间的距离成线性

### 异常

拥有名为 `ExecutionPolicy` 的模板形参的重载按下列方式报告错误：

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

### 可能的实现

    template<class InputIt, class NoThrowForwardIt>
    NoThrowForwardIt uninitialized_copy(InputIt first, InputIt last, NoThrowForwardIt d_first)
    {
        using T = typename std::iterator_traits<NoThrowForwardIt>::value_type;
        NoThrowForwardIt current = d_first;
        try {
            for (; first != last; ++first, (void) ++current) {
                ::new (const_cast<void*>(static_cast<const volatile void*>(
                    std::addressof(*current)))) T(*first);
            }
            return current;
        } catch (...) {
            for (; d_first != current; ++d_first) {
                d_first->~T();
            }
            throw;
        }
    }

### 示例

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

    int main()
    {
        const char *v[] = {"This", "is", "an", "example"};

        auto sz = std::size(v);

        if(void *pbuf = std::aligned_alloc(alignof(std::string), sizeof(std::string) * sz))
        {
            try
            {
                auto first = static_cast<std::string*>(pbuf);
                auto last = std::uninitialized_copy(std::begin(v), std::end(v), first);

                for (auto it = first; it != last; ++it)
                    std::cout << *it << '_';
                std::cout << '\n';

                std::destroy(first, last);
            }
            catch(...) {}
            std::free(pbuf);
        }
    }

输出：

    This_is_an_example_

### 参阅

uninitialized_copy_n (C++11) | 将指定数量的对象复制到未初始化的内存区域 (函数模板)
ranges::uninitialized_copy (C++20) | 复制元素范围到未初始化的内存区域 (niebloid)