std::uninitialized_copy_n
From cppreference.com
| ヘッダ <memory> で定義 |
||
template< class InputIt, class Size, class NoThrowForwardIt > NoThrowForwardIt uninitialized_copy_n( InputIt first, Size count, |
(1) | (C++11以降) (C++26 以降 constexpr) |
| template< class ExecutionPolicy, class ForwardIt, class Size, class NoThrowForwardIt > |
(2) | (C++17以降) |
1) first で始まる範囲から count 個の要素を、d_first で始まる初期化されていないメモリ領域に、以下の方法でコピーする。
for (; count > 0; ++d_first, (void) ++first, --count)
::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 |
(C++20以降) |
目次 |
[編集] パラメータ
| first | - | コピーする要素の範囲の先頭 |
| count | - | コピーする要素の数 |
| d_first | - | コピー先範囲の先頭 |
| policy | - | 使用する 実行ポリシー |
| 型要件 | ||
-InputIt は LegacyInputIterator の要件を満たす必要があります。 | ||
-ForwardIt は LegacyForwardIterator の要件を満たさなければなりません。 | ||
-NoThrowForwardIt は LegacyForwardIterator の要件を満たす必要があります。 | ||
-有効な NoThrowForwardIt のインスタンスを介したインクリメント、代入、比較、間接参照は例外をスローしてはなりません。 | ||
[編集] 戻り値
最後にコピーされた要素の次を指すイテレータ。
[編集] 計算量
count に対して線形。
[編集] 例外
テンプレートパラメータ ExecutionPolicy を持つオーバーロードは、次のようにエラーを報告します。
- アルゴリズムの一部として呼び出された関数の実行が例外をスローし、
ExecutionPolicyが 標準ポリシー のいずれかである場合、std::terminate が呼び出されます。その他のExecutionPolicyの場合、動作は実装定義です。 - アルゴリズムがメモリの割り当てに失敗した場合、std::bad_alloc がスローされます。
[編集] 備考
| 機能テストマクロ | 値 | 規格 | 機能 |
|---|---|---|---|
__cpp_lib_raw_memory_algorithms |
202411L |
(C++26) | 特殊なメモリアルゴリズムの場合、(1) は constexpr です。 |
[編集] 可能な実装
template<class InputIt, class Size, class NoThrowForwardIt> constexpr NoThrowForwardIt uninitialized_copy_n(InputIt first, Size count, NoThrowForwardIt d_first) { using T = typename std::iterator_traits<NoThrowForwardIt>::value_type; NoThrowForwardIt current = d_first; try { for (; count > 0; ++first, (void) ++current, --count) ::new (static_cast<void*>(std::addressof(*current))) T(*first); } catch (...) { for (; d_first != current; ++d_first) d_first->~T(); throw; } return current; } |
[編集] 例
このコードを実行
#include <algorithm> #include <iostream> #include <memory> #include <string> #include <tuple> #include <vector> int main() { std::vector<std::string> v = {"This", "is", "an", "example"}; std::string* p; std::size_t sz; std::tie(p, sz) = std::get_temporary_buffer<std::string>(v.size()); sz = std::min(sz, v.size()); std::uninitialized_copy_n(v.begin(), sz, p); for (std::string* i = p; i != p + sz; ++i) { std::cout << *i << ' '; i->~basic_string<char>(); } std::cout << '\n'; std::return_temporary_buffer(p); }
実行結果の例
This is an example
[編集] 欠陥報告
以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。
| DR | 適用対象 | 公開された動作 | 正しい動作 |
|---|---|---|---|
| LWG 2133 | C++98 | 効果の記述には、反復式が ++d_first, ++first, --count の for ループが使用されており、 これは operator, の引数依存の名前探索を引き起こします。 |
その ADL を無効にするために、 一方のオペランドの値を 破棄します。 |
| LWG 2433 | C++11 | このアルゴリズムは、オーバーロードされた operator& によって乗っ取られる可能性があります。 | std::addressof を使用します。 |
| LWG 3870 | C++20 | このアルゴリズムは、const ストレージ上にオブジェクトを作成する可能性があります。 | 禁止されたままです。 |
[編集] 関連項目
| オブジェクトの範囲を未初期化メモリ領域にコピーします (関数テンプレート) | |
| (C++20) |
指定された数のオブジェクトを未初期化メモリ領域にコピーします (アルゴリズム関数オブジェクト) |