C++双方向イテレータ

範囲の要素のシーケンスに最後からと最初の両方の方向からアクセスする特権を持つイテレータは、双方向イテレータと呼ばれます。 。イテレータは、リストマップやセットなどのデータ型で作業できます。

双方向イテレータ 転送イテレータと同じプロパティがあります 、デクリメントできるという唯一の違いがあります-

ここで、Xは双方向イテレータ 、a、bはこのイテレータ型のオブジェクトであり、tはイテレータ型（または lvalue に割り当てることができる他の型）が指す型のオブジェクトです。 タイプXのオブジェクトを逆参照することによって返されます。

C++での双方向イテレータの概念。

• 双方向イテレータは、転送イテレータのすべての機能をサポートし、プレフィックスおよびポストフィックスデクリメント演算子もサポートします。

• このタイプのイテレータは、最後と最初のように、双方向で要素にアクセスできます。

• ランダムアクセスイテレータも一種の双方向イテレータです。

• 双方向イテレータには転送イテレータの機能がありますが、唯一の違いは、このイテレータをデクリメントできることです。

Input: 1 2 3 4 5 6 7 8 9 10
Output: 10 9 8 7 6 5 4 3 2 1

例

#include <iostream>
#include<iterator>
#include<vector>
using namespace std;
int main() {
   vector<int> vec{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
   vector<int> ::iterator it;
   vector<int> :: reverse_iterator rev_it;
   for(it = vec.begin(); it != vec.end(); it++)
      cout<<*it<<" ";
      cout<< endl;
   for(rev_it = vec.rbegin(); rev_it!= vec.rend(); rev_it++)
      cout<<*rev_it<<" ";
}

出力

1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1