std::uninitialized_copy

ヘッダ `<memory>` で定義
template< class InputIt, class NoThrowForwardIt > NoThrowForwardIt uninitialized_copy( InputIt first, InputIt last, NoThrowForwardIt d_first );	(1)	(C++26 以降 constexpr)
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<NoThrowForwardIt>::value_type(*first);

初期化中に例外がスローされた場合、すでに構築されたオブジェクトは未指定の順序で破棄されます。

2) (1) と同じですが、policy に従って実行されます。

このオーバーロードは、以下のすべての条件が満たされた場合にのみオーバーロード解決に参加します。

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> は true である。	(C++20まで)
std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> は true である。	(C++20以降)

d_first + [0, std::distance(first, last)) が [first, last) と重複する場合、動作は未定義です。

(C++20以降)

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 がスローされます。

[編集] 注記

機能テストマクロ	値	規格	機能
`__cpp_lib_raw_memory_algorithms`	`202411L`	(C++26)	特殊なメモリアルゴリズムの場合、(1) は constexpr です。

[編集] 実装例

template<class InputIt, class NoThrowForwardIt>
constexpr 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 (static_cast<void*>(std::addressof(*current))) T(*first);
        return current;
    }
    catch (...)
    {
        for (; d_first != current; ++d_first)
            d_first->~T();
        throw;
    }
}

[編集] 例

このコードを実行

#include <cstdlib>
#include <iostream>
#include <memory>
#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_

[編集] 不具合報告

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 866	C++98	`NoThrowForwardIt` の値型として `T` が与えられた場合、もし T::operator new が存在する場合、プログラムが不正な形式になる可能性がある	グローバルな置換- new を使用
LWG 2133	C++98	効果の説明で for ループが使用されており、イテレーション式が ++d_first, ++first となっていたため、 operator, の引数依存探索 (ADL) が	発生し、一方のオペランドの値が破棄されるという問題がありました。これを防ぐため
LWG 2433	C++11	このアルゴリズムは、オーバーロードされた operator& によって乗っ取られる可能性があります。	std::addressof を使用します。
LWG 3870	C++20	このアルゴリズムは、const ストレージ上にオブジェクトを作成する可能性があります。	禁止されたままです。

[編集] 関連項目

uninitialized_copy_n (C++11)	指定された数のオブジェクトを未初期化メモリ領域にコピーします (関数テンプレート) [編集]
ranges::uninitialized_copy (C++20)	オブジェクトの範囲を未初期化メモリ領域にコピーします (アルゴリズム関数オブジェクト)[編集]

コンパイラサポート
フリースタンディングとホスト
言語
標準ライブラリ
標準ライブラリヘッダー
名前付き要件
機能テストマクロ (C++20)
言語サポートライブラリ
コンセプトライブラリ (C++20)
診断ライブラリ
メモリ管理ライブラリ
メタプログラミングライブラリ (C++11)
汎用ユーティリティライブラリ
コンテナライブラリ
イテレータライブラリ
Rangesライブラリ (C++20)
アルゴリズムライブラリ
文字列ライブラリ
テキスト処理ライブラリ
数値ライブラリ
日付と時刻ライブラリ
入出力ライブラリ
ファイルシステムライブラリ (C++17)
並行サポートライブラリ (C++11)
実行制御ライブラリ (C++26)
Technical specifications (技術仕様)
シンボルインデックス
外部ライブラリ

cppreference.com

名前空間

変種

表示

操作