Namespaces
Variants

std::ranges::copy_n, std::ranges::copy_n_result

ja.cppreference.net より
 
 
アルゴリズムライブラリ
制約付きアルゴリズムと範囲に対するアルゴリズム (C++20)
制約付きアルゴリズム、例: ranges::copy, ranges::sort, ...
ソートと関連操作
分割操作
(C++11)    

ソート操作
二分探索操作
(分割された範囲に対する)
集合操作 (ソート済み範囲に対する)
マージ操作 (ソート済み範囲に対する)
ヒープ操作
最小値/最大値操作
(C++11)
(C++17)
辞書式比較操作
順列操作


 
制約付きアルゴリズム
このメニューのすべての名前は名前空間 std::ranges
に属します非変更シーケンス操作
変更シーケンス操作
分割操作
ソート操作
二分探索操作 (ソート済み範囲に対する)
       
       
集合操作 (ソート済み範囲に対する)
ヒープ操作
最小値/最大値操作
       
       
順列操作
畳み込み操作
数値操作
(C++23)            
未初期化ストレージに対する操作
戻り値の型
 
ヘッダ <algorithm>
で定義
template< std::input_iterator I, std::weakly_incrementable O >
requires std::indirectly_copyable<I, O>
constexpr copy_n_result<I, O>
    copy_n( I first, std::iter_difference_t<I> n, O result );
(1) (C++20以降)
ヘルパ型
template< class I, class O >
using copy_n_result = ranges::in_out_result<I, O>;
(2) (C++20以降)
1) 範囲 n の先頭から始まる範囲から、範囲 first の先頭から始まる範囲へ、ちょうど result 個の値を、*(result + i) = *(first + i) 内の各整数に対して [0, n) を行うことによってコピーします。result が範囲 [first, first + n) 内にある場合、動作は未定義です (この場合は代わりに ranges::copy_backward を使用できます)。

このページで説明されている関数のようなエンティティは アルゴリズム関数オブジェクト (非公式には niebloids として知られています) です。すなわち:

パラメータ

first - コピー元の要素範囲の先頭
n - コピーする要素の数
result - コピー先範囲の先頭

戻り値

ranges :: copy_n_result { first + n, result + n } あるいはより形式的には、 ranges::in_out_result 型の値であり、これは input_iterator イテレータを ranges:: next ( first, n ) に等しい値と、 weakly_incrementable イテレータを ranges:: next ( result, n ) に等しい値として保持する。

計算量

正確に n 回の代入。

注記

実際には、 std::ranges::copy_n の実装では、値型が TriviallyCopyable であり、イテレータ型が contiguous_iterator を満たす場合、複数の代入を回避し、 std::memmove のような一括コピー関数を使用することがあります。あるいは、このようなコピーの高速化はコンパイラの最適化フェーズで注入されることもあります。

オーバーラップする範囲をコピーする場合、 std::ranges::copy_n は左方向へのコピー(コピー先範囲の先頭がコピー元範囲の外側にある場合)に適切であり、 std::ranges::copy_backward は右方向へのコピー(コピー先範囲の終端がコピー元範囲の外側にある場合)に適切です。

実装例

struct copy_n_fn
{
    template<std::input_iterator I, std::weakly_incrementable O>
    requires std::indirectly_copyable<I, O>
    constexpr ranges::copy_n_result<I, O>
        operator()(I first, std::iter_difference_t<I> n, O result) const
    {
        for (; n-- > 0; (void)++first, (void)++result)
            *result = *first;
        return {std::move(first), std::move(result)};
    }
};
inline constexpr copy_n_fn copy_n{};

例

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <string>
#include <string_view>
int main()
{
    const std::string_view in{"ABCDEFGH"};
    std::string out;
    std::ranges::copy_n(in.begin(), 4, std::back_inserter(out));
    std::cout << std::quoted(out) << '\n';
    out = "abcdefgh";
    const auto res{std::ranges::copy_n(in.begin(), 5, out.begin())};
    const auto i{std::distance(std::begin(in), res.in)};
    const auto j{std::distance(std::begin(out), res.out)};
    std::cout << "in[" << i << "] = '" << in[i] << "'\n"
              << "out[" << j << "] = '" << out[j] << "'\n";
}

出力:

"ABCD"
in[5] = 'F'
out[5] = 'f'

関連項目

要素の範囲を新しい位置にコピーする
(アルゴリズム関数オブジェクト)
要素の範囲を逆順にコピーする
(アルゴリズム関数オブジェクト)
特定の条件を満たす要素を除外して範囲をコピーする
(アルゴリズム関数オブジェクト)
特定の条件を満たす要素を別の値で置き換えてコピーする
(アルゴリズム関数オブジェクト)
逆順になった範囲のコピーを作成する
(アルゴリズム関数オブジェクト)
要素の範囲をコピーして回転させる
(アルゴリズム関数オブジェクト)
連続した重複を含まない範囲のコピーを作成する
(アルゴリズム関数オブジェクト)
要素の範囲を新しい位置に移動する
(アルゴリズム関数オブジェクト)
要素の範囲を逆順に新しい位置に移動する
(アルゴリズム関数オブジェクト)
(C++11)
指定された数の要素を新しい位置にコピーする
(関数テンプレート)