foreach 루프에서 노드 삭제

Question

이 csharp 코드를보고 목록에서 항목을 찾아 삭제 한 후 루프를 종료해야하는 이유를 알 수 있는지 확인하십시오. 아이디어는 노드의 이웃 목록을 통해 노드 n이 있는지 확인한 다음 해당 이웃을 삭제하는 것입니다.

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); 
    } 

. . .

// 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

iterator를 사용하여 .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

항목을 제거하는 경우에는 반복기를 사용하지 않으셔도됩니다. 하나의 옵션은 아래 계산 루프로 변경하는 것입니다 : 당신은 또한 당신의 반복을 완료 한 후 삭제를 수행 한 후 루프 내 컬렉션의 삭제할 키 또는 항목을 수집하고 수

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

.

그러나 단 하나의 항목 만 제거하고 컬렉션의 항목이 어떻게 든 키 입력되면 실제로 루프가 필요하지 않습니다. 컬렉션에있는 키 또는 항목의 존재를 테스트하고, 해당 항목이 있으면 제거하십시오.