指定されたイテレータのタイプを見つけるためのC++プログラム

イテレータは、コンテナの要素を反復処理するために使用されるポインタのようなオブジェクトです。イテレータを使用する主な利点は、共通のインターフェースを作成し、アルゴリズムを実装に使用されるコンテナのタイプに影響されないようにすることです。

C ++標準ライブラリには、イテレータのタイプがあります-

• フォワードイテレータ
• 双方向イテレータ
• 入力イテレータ
• 出力イテレータ
• ランダムアクセスイテレータ

プログラムは、上記のイテレータのどれがデータ構造によって使用されているかをチェックすることです。

使用するイテレータのタイプを決定するのに役立つ可能性のあるいくつかの要因があります。

• typeid 、実行時に型識別情報を返します。

• イテレータの特性 、イテレータが所有するプロパティを定義します。

• イテレータカテゴリ イテレータが属するカテゴリを定義するために使用されます。

例

#include <bits/stdc++.h>
using namespace std;
template <class T>
string iteratortype(T iterator){
   if (typeid(typename iterator_traits<T>::iterator_category)
      == typeid(input_iterator_tag))
      return "Input";
   else if (typeid(typename iterator_traits<T>::iterator_category)
      == typeid(output_iterator_tag))
      return "Output";
   else if (typeid(typename iterator_traits<T>::iterator_category)
      == typeid(forward_iterator_tag))
      return "Forward";
   else if (typeid(typename iterator_traits<T>::iterator_category)
      == typeid(bidirectional_iterator_tag))
      return "Bidirectional";
   else if (typeid(typename iterator_traits<T>::iterator_category)
      == typeid(random_access_iterator_tag))
      return "Random_Access";
   return "Missing";
}
int main(){
   vector<int> vec;
   auto iter = vec.begin();
   cout <<iteratortype(iter) << " Iterator\n";
   return 0;
}

出力

Random_Access Iterator