일반 프로그래밍, 2D 배열, 이중 for 루프에 문제가 있습니까?

Question

이것은 일반적인 프로그래밍 질문입니다.

2 중 루프를 통해 2 차원 배열을 반복하는 "끔찍한" "못생긴"등의 게시물을 많이 보았습니다 ... 이유가 무엇입니까?

배열은 사전과 비교할 때 효율적인 데이터 구조가 아니며 foreach 또는 다른 대안보다 효율적인 이중 루프도 아닙니다. 또한 2 차원 배열을 사용하는 경우 2 차원 좌표계를 자주 사용합니다. x 및 y 위치는 이미 배열의 인덱스로 데이터 구조에 "내장"되어 있으므로 (예 : 터플을 사전 키로 추가 할 필요가 없음) for 루프 매개 변수를 변경하면 매우 저렴하게 반복 할 수 있습니다 그리드의 다른 부분을 통해 반복적으로 반복하고 싶지 않은 부분은 완전히 무시합니다. 예제는 "외부"행과 열을 방지하기 위해 당신은 당신이 컬렉션의 모든을 반복 한 후이 좌표 범위에 있는지 여부를 확인하기 위해 뭔가를 줄 foreach는 함께 ..

for (int x = 1; x < Grid.GetLength(0)-1; x++) 
{ 
     for (int y = 1; y < Grid.GetLength(1)-1; y++) 
     { 
      Grid[x,y].DoSomething(); 
     } 
} 

을 할 수 네가 원해.

Answer 1

2D 배열을 반복하는 데 2 ​​루프가 잘못되지 않습니다. 실제로 수행해야하는 경우입니다. 주목해야 할 것은 성능입니다. 일반적으로 반복은 메모리의 배열 레이아웃을 따라야합니다. 예를 들어 2D 배열이 행 n이 행 n-1 (일반 용도 언어의 일반적인 구현 인 경우)에 저장된 1D 메모리 버퍼로 저장되는 경우 외부 루프는 행과 내부 행을 통과해야합니다. 이렇게하면 캐시 누락이 최소화됩니다.

일반적으로 다른 방법에 비해 배열 액세스의 효율성은 특정 언어 구현에 따라 다릅니다. 일반적으로 배열은 가장 원시적 인 데이터 구조가되어 액세스가 가장 빠릅니다. BTW, 사전은 배열 개념의 일반화입니다.