⛓️

［C++］ <ranges>のviewを見る8 - take_view

2020/10/19に公開

C++

cpp20

ranges

tech

`take_view`

take_viewは元となるシーケンスの先頭から指定された数だけ要素を取り出したシーケンスを生成するViewです。

#include <ranges>

int main() {
  // 先頭から5つの要素だけを取り出す
  std::ranges::take_view tv{std::views::iota(1), 5};
  
  for (int n : tv) {
    std::cout << n; // 12345
  }
}

[Wandbox]三へ( へ՞ਊ ՞)へﾊｯﾊｯ

iota_viewの生成する無限列のように無限に続くシーケンスから決められた数だけを取り出したり、rangeアルゴリズムにおいて他の操作を適用したシーケンスから（先頭に集められた）最終的な結果を取り出す時などに活用できるでしょう。

オーバーランの防止

意地悪な人はきっと、take_viewに元となるシーケンスの長さよりも長い数を指定したらどうなるん？と思うことでしょう。残念ながら？これは対策されています。

take_viewのイテレータは元となるシーケンス（rとします）の種別によって3つのパターンに分岐します。

rがsized_rangeであるならば、次のいずれか
1. rがrandom_access_rangeなら、rの先頭イテレータをそのまま利用
2. それ以外の場合、std::counted_iteratorにrの先頭イテレータと与えられた長さとrの長さの短い方を渡して構築
それ以外の場合、std::counted_iteratorにrの先頭イテレータと与えられた長さを渡して構築

sized_rangeというのはコンセプトで、距離を定義可能なrangeを表します。
std::counted_iteratorはC++20から追加されたiteretor adaptorで、与えられたイテレータをラップして指定された長さだけイテレート可能なものに変換します。

これによって、距離が事前に求まる場合はその距離を超えてイテレートされることはありません。そして、sized_rangeではないrangeに対してもtake_viewの提供するsentinelによって確実にオーバーランしないようにチェックされています。

#include <ranges>

int main() {
  using namespace std::string_view_literals;
  
  // 元の文字列の長さを超えた長さを指定する（上記1.1のケース）
  std::ranges::take_view tv1{"str"sv, 10};
  
  int count = 0;
  
  // 安全、3回しかループしない
  for ([[maybe_unused]] char c : tv1) {
    ++count;
  }
  
  std::cout << "loop : " << count << '\n';  // loop : 3
  
  std::list li = {1, 2, 3, 4, 5};
  
  // 元のリストの長さを超えた長さを指定する（上記1.2のケース）
  std::ranges::take_view tv2{li, 10};
  count = 0;

  // 安全、5回しかループしない
  for ([[maybe_unused]] int n : tv2) {
    ++count;
  }
  
  std::cout << "loop : " << count << '\n';  // loop : 5

  std::forward_list fl = {1, 2, 3, 4, 5};
  
  // 元のリストの長さを超えた長さを指定する（上記2のケース）
  std::ranges::take_view tv3{fl, 10};
  count = 0;

  // 安全、5回しかループしない
  for ([[maybe_unused]] int n : tv3) {
    ++count;
  }
  
  std::cout << "loop : " << count << '\n';  // loop : 5
}

[Wandbox]三へ( へ՞ਊ ՞)へﾊｯﾊｯ

std::counted_iteratorは与えられたイテレータの特性を完全に継承するので、take_viewのrange categoryもまた与えられたrangeと同じになります。

なお、take_viewに負の値を渡すこともできますが、random access rangeの場合以外は未定義動作になります。何かに使えそうな気がしないでもないですが、基本的には避けた方が良いでしょう。

遅延評価

take_viewもまた、遅延評価によってシーケンスを生成します。ただ、take_viewは元となるrangeの極薄いラッパーなので、ほとんどの操作はベースにあるイテレータの操作をそのまま呼び出すだけで、特別な事は行ないません。

take_viewが行なっている事はほぼその長さの管理だけです。それは主に==による終端チェック時に行われます。また、std::counted_iteratorが使用される場合はそのためにインクリメントのタイミングで残りの距離の計算（単純なカウンタのデクリメントによる）が行われます。

// take_vieww構築時には何もしない
std::ranges::take_view tv{std::views::iota(1), 5};

// イテレータ取得時には元のシーケンスによって最適なイテレータを返す
auto it = std::ranges::begin(tv);

// インクリメントはベースのイテレータをインクリメントする
// counted_iteratorが使用される場合、ここで残りの距離が計算される
++it;

// 間接参照時はベースのイテレータを間接参照するだけ
int n1 = *it; // n1 == 2

// 番兵取得時には元のシーケンスによって最適な番兵を返す
auto fin = std::ranges::end(tv);

// 終端チェック時に与えられた長さと元のシーケンスの長さ、現在の位置に基づいてチェックが行われる
it == fin;

`views::take`

take_viewに対応するrange adaptor objectがstd::views::takeです。

#include <ranges>

int main() {
  
  for (int n : std::views::take(std::views::iota(1), 5)) {
    std::cout << n;
  }
  
  std::cout << '\n';

  // パイプラインスタイル
  for (int n : std::views::iota(1) | std::views::take(5)) {
    std::cout << n;
  }
}

[Wandbox]三へ( へ՞ਊ ՞)へﾊｯﾊｯ

views::takeはカスタマイゼーションポイントオブジェクトであり、2つの引数を受け取りそれらに応じたViewを返します。その条件は複雑なので割愛しますが、例えばrandom_access_rangeかつsized_rangeである標準ライブラリのもの（std::span, std::string_viewなど）に対しては、与えられた長さと元の長さのより短い方の長さによって構築し直したその型のオブジェクトを返します。

厳密にはtake_viewだけを返すわけではありませんが、結果の型を区別しなければ実質的にtake_viewと同等のViewが得られます。

take_view

オーバーランの防止

遅延評価

views::take

Discussion

`take_view`

`views::take`