C++の双方向イテレータ

ここでは、C++での双方向イテレータの概念を説明します。

• 双方向イテレータは、フォワードイテレータのすべての機能をサポートし、プレフィックスおよびポストフィックスデクリメント演算子もサポートします。
• このタイプのイテレータは、最後と最初のように、双方向で要素にアクセスできます。
• ランダムアクセスイテレータも一種の双方向イテレータです。
• 双方向イテレータには順方向イテレータの機能がありますが、唯一の違いは、このイテレータをデクリメントできることです。

双方向イテレータにはいくつかのプロパティがあります。これらは以下のようなものです。

サンプルコード

#include <iostream>
#include<iterator>
#include<vector>
using namespace std;
int main() {
   vector<int> vec{10, 20, 30, 40, 50, 60, 70, 80, 90, 100};
   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<<" ";
}

出力

10 20 30 40 50 60 70 80 90 100
100 90 80 70 60 50 40 30 20 10