std::input_iterator_tag, std::output_iterator_tag, std::forward_iterator_tag, std::bidirectional_iterator_tag, std::random_access_iterator_tag, std::contiguous_iterator_tag

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ (C++20)

アルゴリズムライブラリ

数値演算ライブラリ

入出力ライブラリ

ローカライゼーションライブラリ

正規表現ライブラリ (C++11)

アトミック操作ライブラリ (C++11)

スレッドサポートライブラリ (C++11)

ファイルシステムライブラリ (C++17)

技術仕様書

 

イテレータライブラリ

イテレータコンセプト
readable (C++20) writable (C++20) weakly_incrementable (C++20) incrementable (C++20) input_or_output_iterator (C++20) sentinel_for (C++20) sized_sentinel_for (C++20)	input_iterator (C++20) output_iterator (C++20) forward_iterator (C++20) bidirectional_iterator (C++20) random_access_iterator (C++20) contiguous_iterator (C++20)
イテレータプリミティブ
iterator_traits input_iterator_tagoutput_iterator_tagforward_iterator_tagbidirectional_iterator_tagrandom_access_iterator_tagcontiguous_iterator_tag (C++20) iterator (C++17で非推奨)	incrementable_traits (C++20) readable_traits (C++20) iter_value_titer_difference_titer_reference_titer_rvalue_reference_titer_common_reference_t (C++20)(C++20)(C++20)(C++20)(C++20)
イテレータアダプタ
reverse_iterator move_iterator (C++11) move_sentinel (C++20) common_iterator (C++20) counted_iterator (C++20) back_insert_iterator front_insert_iterator insert_iterator	make_reverse_iterator (C++14) make_move_iterator (C++11) default_sentinel_tdefault_sentinel (C++20)(C++20) unreachable_sentinel_tunreachable_sentinel (C++20)(C++20) back_inserter front_inserter inserter
ストリームイテレータ
istream_iterator ostream_iterator	istreambuf_iterator ostreambuf_iterator
イテレータのカスタマイゼーションポイント
ranges::iter_move (C++20)
ranges::iter_swap (C++20)
イテレータ操作
advance distance prev (C++11) next (C++11)	ranges::advance (C++20) ranges::distance (C++20) ranges::prev (C++20) ranges::next (C++20)
範囲アクセス
begincbegin (C++11)(C++14) endcend (C++11)(C++14) sizessize (C++17)(C++20)	rbegincrbegin (C++14)(C++14) rendcrend (C++14)(C++14) empty (C++17) data (C++17)

 

ヘッダ <iterator> で定義
struct input_iterator_tag { };
struct output_iterator_tag { };
struct forward_iterator_tag : public input_iterator_tag { };
struct bidirectional_iterator_tag : public forward_iterator_tag { };
struct random_access_iterator_tag : public bidirectional_iterator_tag { };
struct contiguous_iterator_tag: public random_access_iterator_tag { };		(C++20以上)

イテレータのカテゴリを定義します。 それぞれのタグは空の型であり、5 (C++20未満)6 (C++20以上)つのイテレータカテゴリのひとつに対応します。

• input_iterator_tag は LegacyInputIterator に対応します。
• output_iterator_tag は LegacyOutputIterator に対応します。
• forward_iterator_tag は LegacyForwardIterator に対応します。
• bidirectional_iterator_tag は LegacyBidirectionalIterator に対応します。
• random_access_iterator_tag は LegacyRandomAccessIterator に対応します。

contiguous_iterator_tag は LegacyContiguousIterator に対応します。

(C++20以上)

イテレータカテゴリタグは、そのカテゴリが暗に示す特定の要件の集合に対して最も効率的なアルゴリズムを選択するために使用できる情報を持ちます。

すべてのイテレータ型 It について、 typedef std::iterator_traits<It>::iterator_category が利用可能です。 これは、これら5 (C++20未満)6 (C++20以上)つのタグ型のひとつのエイリアスになります。

さらに、イテレータコンセプトへの準拠を示すために std::iterator_traits<It>::iterator_­concept が使用されることがあります。

(C++20以上)

ノート LegacyContiguousIterator のための別個のタグはありません。

(C++17以上) (C++20未満)

例

イテレータカテゴリタグに基づくアルゴリズム選択の一般的なテクニックは、ディスパッチャ関数を使用することです (別の方法としては std::enable_if もあります)。

Run this code

#include <iostream>
#include <vector>
#include <list>
#include <iterator>
 
template< class BDIter >
void alg(BDIter, BDIter, std::bidirectional_iterator_tag)
{
    std::cout << "alg() called for bidirectional iterator\n";
}
 
template <class RAIter>
void alg(RAIter, RAIter, std::random_access_iterator_tag)
{
    std::cout << "alg() called for random-access iterator\n";
}
 
template< class Iter >
void alg(Iter first, Iter last)
{
    alg(first, last,
        typename std::iterator_traits<Iter>::iterator_category());
}
 
int main()
{
    std::vector<int> v;
    alg(v.begin(), v.end());
 
    std::list<int> l;
    alg(l.begin(), l.end());
 
//    std::istreambuf_iterator<char> i1(std::cin), i2;
//    alg(i1, i2); // compile error: no matching function for call
}

出力:

alg() called for random-access iterator
alg() called for bidirectional iterator

関連項目

iterator (C++17で非推奨)	シンプルなイテレータのための型要件の定義を簡単にする基底クラス (クラステンプレート)
iterator_traits	イテレータの性質への統一されたインタフェースを提供します (クラステンプレート)