foreachループでノードを削除する

Question

このcsharpコードを見て、リストから項目を見つけて削除した後にループを終了する必要がある理由を知ることができるかどうかを確認してください。

internal void RemoveDirected(Node n) 
    { 
     foreach (EdgeToNeighbor etn in this.Neighbors) 
     { 
      if (etn.Neighbor.Key == n.Key) 
      { 
       RemoveDirected(etn); 
       break; 
      } 
     } 
    } 

    internal void RemoveDirected(EdgeToNeighbor e) 
    { 
     Neighbors.Remove(e); 
    } 

：アイデアは隣人のノードのリストを通過し、ノードnが存在するかどうかを確認し、その隣人を削除することです。 。 。

// Removes EdgeToNeighbor instance from AdjacencyList 
    protected internal virtual void Remove(EdgeToNeighbor e) 
    { 
     base.InnerList.Remove(e); 
    } 

私は最初の方法でRemoveDirected呼び出し後に「休憩」を持っているかに注意してください。 私は、RemoveDirectedの後に終了しないと、 がforeachループで永遠に続行されることがわかりました。私はそれが foreachが動作する方法と関係がなければならないと思います。 foreachが動作しているリスト を変更すると、混乱とループが永遠に起こります。

あなたはこのタイプのものを見たことがありますか？そして、breakを使用するのではなく、他のオプションは何ですか？ もちろん、私が見つけたノードをローカル変数に置き、ループから外して、 ループ外でそれを削除することができます。しかし、私は思っていた、これを行うより良い方法があるかもしれない csharpで。

Answer 1

ノードの数を取得して、forループの中で最も高いものから最も低いものをチェックして削除すると、もはや存在しないアイテムを探すことができなくなります。

Answer 2

イテレータを使用して.NETコレクションを反復処理する場合は、そのコレクションを変更しないでください。もしそうしたら、あなたはトラブルを求めています。

foreachループで削除するのではなく、削除を延期する必要があります。たとえば、リスト内で削除する必要があるものすべてを収集してから、foreachの外に削除することができます。

var toDelete = this.Neighbors.Where(etn => etn.Neighbor.Key == n.Key).ToList(); 
foreach (var e in toDelete) { 
    Neighbors.Remove(e); 
} 

Answer 3

アイテムを削除する場合は、間違いなくイテレータを使用しないでください。 1つのオプションは、下向きにカウントループにそれを変更することです：

for (int nI = this.Neighbors.Count; nI >= 0; nI--) 
    { 
     var etn = this.Neighbors[nI]; 
     if (etn.Neighbor.Key == n.Key) 
     { 
      RemoveDirected(n); 
     } 
    } 

あなたはまた、ループ内でコレクションに削除するキーやアイテムを収集し、その後、あなたの反復を完了したら、削除を行うことができます。

ただし、1つのアイテムのみを削除していて、コレクションのアイテムが何らかの形でキー入力されている場合、実際にはループは必要ありません。コレクション内のキーまたはアイテムの存在をテストし、存在する場合は削除するだけです。