다른 목록에 색인이 포함되어 있지 않은 경우 목록에서 제거

Question

이 코드를 더 효율적으로 만들 수있는 방법이 있습니까? 이것은 내가 무슨 짓을

가

if (includeRows != null && includeRows.Count > 0) 
{ 
    for (int i = aList.Count - 1; i >= 0; i--) 
    { 
     if (!includeRows.Exists(j => j == (i + 1))) 
     { 
      aList.RemoveAt(i); 
      includeRows.Remove(i + 1); 
     } 
    } 
} 

의 aList는 includeRows.Remove은()가 작거나보다 효율적으로 할 경우 객체가 정수, 그래서 list.Not에서 확인 객체의 인덱스를 필요로하지 포함, includeRows이었다 방금 HashSet으로 변경되었습니다.

for (int i = aList.Count - 1; i >= 0; i--) { 
        if (!includeRows.Contains(i + 1)) 
        { 
         aList.RemoveAt(i); 
         // includeRows.Remove(i + 1); 
        } 
} 

Answer 1

건물을 사용할 수 있습니다, 나는 할 것이다 :

HashSet<int> includeRowsFaster = new HashSet<int>(includeRows); 
aList.RemoveAll(i => !includeRowsFaster.Contains(i + 1)); 

가장 효율적인 성능과 읽기 쉽도록

. includeRows에서 요소를 찾는 것은 O (n) 복잡도 연산입니다. 벡터 (배열 또는 목록) 구현 대신 해시 집합을 사용하여 O (log (n))로 크게 줄일 수 있습니다. 그래서 https://stackoverflow.com/a/10762995/390330

Answer 2

여기 Linq에의 Intersect 방법 쉬운 방법 :

aList = aList.Intersect(includeRows).ToList(); 

그러나 성능 향상을 위해 당신이 pswg의 대답에 RemoveAll 대신

aList.RemoveAll(i => !includeRows.Exists(j => j == (i + 1)); 

Answer 3

aList = aList.Intersect(includeRows).ToList<int>();