C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++での入力イテレータ

このチュートリアルでは、C++の入力イテレータを理解するためのプログラムについて説明します。

入力イテレータは、STLの5つのイテレータの1つであり、すべての中で最も弱く、最も単純です。これらは主に、各値が1つ読み取られ、イテレータが次の値に移動するシリアル入力操作で使用されます。

例

#include <iostream>
#include <vector>
using namespace std;
int main(){
   vector<int> v1 = { 1, 2, 3, 4, 5 };
   //declaring iterator
   vector<int>::iterator i1;
   for (i1 = v1.begin(); i1 != v1.end(); ++i1) {
      //looping over elements via iterator
      cout << (*i1) << " ";
   }
   return 0;
}

出力

1 2 3 4 5

  1. TwoSumIV-入力はC++のBSTです

    二分探索木と1つのターゲット値があるとします。合計が指定されたターゲットと等しくなるように、BSTに2つの要素が存在するかどうかを確認する必要があります。 したがって、入力が次のような場合 その場合、出力はTrueになります。 これを解決するには、次の手順に従います- 配列を定義するv 関数inorder（）を定義します。これはルートになります ルートがnullの場合、- 戻る 順序なし（ルートの左側） ルートの値をvに挿入 順序なし（ルートの左側） 関数findnode（）を定義します。これにはkがかかります n：=vのサ

  2. C++の二分探索木イテレータ

    二分木用に1つのイテレータを作成するとします。 2つの方法があります。 next（）メソッドは次の要素を返し、hasNext（）メソッドはブール値を返します。これは次の要素が存在するかどうかを示します。したがって、ツリーが次のような場合- そして、関数呼び出しのシーケンスは、[next（）、next（）、hasNext（）、next（）、hasNext（）、next（）、hasNext（）、next（）、hasNext（）]です。出力は[3,7、true、9、true、15、true、20、false]になります これを解決するには、次の手順に従います- nextとhasNextの