C＃のポインタ、イテレータとジェネリック

Question

は、私は非常に私はC++イテレータのようなC＃でイテレータを使用するにはどうすればよい

を困惑のですか？私はBegin（）またはEnd（）アクセサを見つけることができません、イテレータを宣言する方法を見つけることさえできません。私はIenumeratorについて読んだ。私の目標は、マージ機能を実装することです。以下は、C++で書かれたMerge関数の一部です。ほとんどの場合、整数ではなく参照型を使用することを除いて、表示されているものと同等のC＃を探しています。

void merge(vector<int>::iterator left, vector<int>::iterator right, vector<int>::iterator  leftEnd, vector<int>::iterator rightEnd, vector<int>::iterator full) 
{ 

    while(left != leftEnd && right!= rightEnd) //compare left and right until the end of the vector is reached 
    { 
     if(*right < *left)  //right < left so insert right to the output vector and advance the iterators 
     { 
      *full++ = *right++; 
     } 
     else     //left < right so insert left to the output vector and advance the iterators 
     { 
      *full++ = *left++; 
     } 
    } 

    while(left != leftEnd) //copy any remaining elements into the output from left 
    { 
     *full++ = *left++; 
    } 
} 

また、どのコレクションを使用する必要がありますか？ （現在、私はList<T>とLinkedList<T>を試しています）。 - .NETイテレータを使用すると、基になるコレクションに変更を加えることはできません

ここ

bool leftValid = left.MoveNext(); 
bool rightValid = right.MoveNext(); 

while (leftValid && rightValid) 
{ 
    if (right.Current < left.Current) 
    { 
     full.Add(right.Current); 
     rightValid = right.MoveNext(); 
    } 
    else 
    { 
     full.Add(left.Current); 
     leftValid = left.MoveNext(); 
    } 
} 

while (leftValid) 
{ 
    full.Add(left.Current); 
    leftValid = left.MoveNext();  
} 

while (rightValid) 
{ 
    full.Add(right.Current); 
    rightValid = right.MoveNext();  
} 

fullがIList<T>のいくつかの並べ替えする必要があります：

Answer 1

は、それはあなたのような何かをしたいように聞こえます。

は、ではありません。C++のような.NETイテレータを使用できるようにするための "ブリッジ"コードを作成してください。 .NETを使用しているときに.NETイテレータの観点から考え始める方がはるかに優れています。

.NETでイテレータを渡すことはほとんどありません。 IEnumerable<T>パラメータにあなたの方法を作るために、より自然で、とのようなものだろう：私は、MoveNextメソッド（）、および現在のGetEnumeratorメソッド（）したいと思います

using (IEnumerable<T> leftIterator = leftSequence.GetEnumerator()) 
{ 
    using (IEnumerable<T> rightIterator = rightSequence.GetEnumerator()) 
    { 
     // Code as above, just using leftIterator and rightIterator 
     // instead of left and right 
    } 
} 

Answer 2

を。

通常、foreachを使用して反復することはできますが、あなたのケースは特別です。

"full"を使用するのではなく、これをイテレータブロックとして構成し、2つの列挙体を遅延してマージします。

IEnumerable<T> Merge<T>(IEnumerable<T> left, IEnumerable<T> right) 
{ 
    ... yield return Min<T>(left.Current, right.Current); .., 
} 

Answer 3

.netコンテナは、C++スタイルのイテレータをサポートしていません。

をコピーすることはできませんランダムアクセスではありません、彼らは

• シンプル前方イテレータがコレクション
• を変更することはできませんIEnumerator<T>
• と呼ばれている唯一のものは、（いくつかのコレクションは、値の型を持っていますイテレータをコピーすることができ、それはトリッキーなビジネスとほとんど使用されません）です
• ともあなたがコレクションを変更する時はいつでも無効になるほとんどのコレクションに

彼らができる唯一の事は、foreachのステートメントで繰り返されています。

---

あなたは、ランダムアクセスを許可しますが、唯一の高速インデックス作成をサポートするコレクションでサポートされていIList<T>インターフェイスに見たいと思うかもしれません。このようなコレクションでは、インデックスを使用してインプレースマージソートを実装できます。その後、

void Merge<T>(IList<T> container,int left, int right, int leftEnd, int rightEnd, int full) 

と*leftの代わりにcontainer[left]を使用しています。

---

残念なことに、C++のような効率的なインプレースコンテナに依存しない並べ替え機能を実装することはできません。

Answer 4

固定サイズの配列、またはList<T>（他の言語のArrayListsとも呼ばれます）を使用できます。アイテムにはインデクサー（list[i]）でアクセスでき、アイテムにはlist.Add(item);を付けることができます。彼らは自動的に成長する。 LinkedListsはインデクサー経由ではアクセスできず、横断する必要があります。

は、あなたが最も一般的なコレクション型によって実装され、この

IEnumerable<int> intEnumerable = ...; 
IEnumerator<int> intEnumerator = intEnumerable.GetEnumerator(); 

IEnumerable<T>のように列挙子を取得することができ、この

void merge(IEnumerator<int> left, IEnumerator<int> right, 
      List<int> full) 
{ 
    // Jon Skeet's code goes here 
} 

のようなメソッドを宣言します。一般的でないコレクションは通常IEnumerableを実装します。

（@ CodeInChaosのコメントに対する反応で編集）