最終更新日時(UTC):
が更新

履歴 編集

function template
<algorithm>

std::ranges::copy(C++20)

namespace std::ranges {
  template <input_iterator I,
            sentinel_for<I> S,
            weakly_incrementable O>
    requires indirectly_copyable<I, O>
  constexpr copy_result<I, O>
    copy(I first, S last, O result); // (1) C++20

  template <input_range R,
            weakly_incrementable O>
    requires indirectly_copyable<iterator_t<R>, O>
  constexpr copy_result<borrowed_iterator_t<R>, O>
    copy(R&& r, O result);           // (2) C++20

  template <execution-policy Ep,
            random_access_iterator I,
            sized_sentinel_for<I> S,
            random_access_iterator O,
            sized_sentinel_for<O> OutS>
    requires indirectly_copyable<I, O>
  copy_result<I, O>
    copy(Ep&& exec,
         I first,
         S last,
         O result,
         OutS result_last); // (3) C++26

  template <execution-policy Ep,
            sized-random-access-range R,
            sized-random-access-range OutR>
    requires indirectly_copyable<iterator_t<R>, iterator_t<OutR>>
  copy_result<borrowed_iterator_t<R>, borrowed_iterator_t<OutR>>
    copy(Ep&& exec,
         R&& r,
         OutR&& result_r); // (4) C++26
}

概要

指定された範囲の要素をコピーする。

  • (1): イテレータ範囲を指定する
  • (2): Rangeを直接指定する
  • (3): (1)の並列アルゴリズム版。実行ポリシーを指定し、出力範囲の終端も指定する
  • (4): (2)の並列アルゴリズム版。実行ポリシーを指定する

事前条件

result[first,last) の範囲に含まれてはならない。

効果

[first,last) 内の要素を、それぞれ [result,result + (last - first)) へコピーする。

コピーは first から順番に行い、0 以上 last - first 未満であるそれぞれの n について、*(result + n) = *(first + n) を行う。

戻り値

copy_result {
  .in  = last,
  .out = result + (last - first),
}

計算量

正確に last - first 回代入が行われる。

基本的な使い方

#include <algorithm>
#include <iostream>
#include <vector>
#include <list>
#include <iterator>

int main() {
  std::vector<int> v = { 3,1,2 };

  // v から v2 へ普通にコピーする
  std::vector<int> v2(v.size()); // ちゃんと確保しておくこと
  std::ranges::copy(v, v2.begin());

  // back_inserter を使って ls3 へ設定。
  // back_inserter は要素をコピーするときに ls3.push_back() するイテレータを作る関数。
  std::list<int> ls3;
  std::ranges::copy(v2, std::back_inserter(ls3));

  // ostream_iterator を使って出力。
  // ostream_iterator<int>(cout, ",") は要素をコピーするときに cout << x << "," としてくれるイテレータ。
  std::ranges::copy(ls3, std::ostream_iterator<int>(std::cout, ","));
}

出力

3,1,2,

並列アルゴリズムの例 (C++26)

#include <algorithm>
#include <iostream>
#include <vector>
#include <execution>

int main() {
  std::vector<int> src = {1, 2, 3, 4, 5};
  std::vector<int> dst(src.size());

  // 並列にコピーする
  std::ranges::copy(std::execution::par, src, dst);

  for (int x : dst) {
    std::cout << x << ' ';
  }
  std::cout << std::endl;
}

出力

1 2 3 4 5

バージョン

言語

  • C++20

処理系

参照