Namespaces
Variants

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

From cppreference.net
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
Constrained algorithms
All names in this menu belong to namespace std::ranges
Non-modifying sequence operations
Modifying sequence operations
Partitioning operations
Sorting operations
Binary search operations (on sorted ranges)
Set operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Permutation operations
Fold operations
Operations on uninitialized storage
Return types
ヘッダーで定義 <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) 範囲の先頭 first から n 個の値を正確にコピーし、範囲の先頭 result に配置します。各整数 [ 0 , n ) に対して * ( result + i ) = * ( first + i ) を実行します。 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)
指定された数の要素を新しい位置にコピーする
(関数テンプレート)