루프를 쓰는 동안 대부분의 시간 동안 나는 일반적으로 잘못된 경계 조건 (예 : 잘못된 결과)을 쓰거나 루프 종료에 대한 내 가정이 잘못되었습니다 (예 : 무한 실행 루프). 몇 가지 시행 착오 후에 내 가정은 정확하지만 머리에 올바른 컴퓨팅 모델이 없기 때문에 너무 좌절했습니다.
/**
* Inserts the given value in proper position in the sorted subarray i.e.
* array[0...rightIndex] is the sorted subarray, on inserting a new value
* our new sorted subarray becomes array[0...rightIndex+1].
* @param array The whole array whose initial elements [0...rightIndex] are
* sorted.
* @param rightIndex The index till which sub array is sorted.
* @param value The value to be inserted into sorted sub array.
*/
function insert(array, rightIndex, value) {
for(var j = rightIndex; j >= 0 && array[j] > value; j--) {
array[j + 1] = array[j];
}
array[j + 1] = value;
};
내가 처음 한 실수는 다음과 같습니다.
- j> = 0 대신 j> 0으로 유지했습니다.
- array [j + 1] = value 또는 array [j] = value인지 혼동되었습니다.
그러한 실수를 피하기위한 도구 / 정신 모델은 무엇입니까?
@LightnessRacesinOrbit의 말과 유사하게 이미 해결 된 문제를 해결하고있을 가능성이 있습니다. 일반적으로 데이터 구조를 처리해야하는 루핑은 일부 핵심 모듈이나 클래스 (
—
Jed Schneider
Array.prototypeJS 예에서) 에 이미 존재합니다 . 이렇게하면 map모든 어레이에서 작동하는 것과 같은 에지 조건이 발생하지 않습니다 . 슬라이스와 연결을 사용하여 위의 문제를 해결하여 모두 함께 루프를 피할 수 있습니다. codepen.io/anon/pen/ZWovdg?editors=0012 루프를 작성하는 가장 올바른 방법은 전혀 쓰지 않는 것입니다.
실제로 해결 된 문제를 해결하십시오. 이것을 연습이라고합니다. 그냥 게시하지 않아도됩니다. 즉, 솔루션을 개선 할 수있는 방법이 없다면 말입니다. 즉, 바퀴를 재발 명하는 것은 바퀴보다 더 많은 것을 포함합니다. 전체 휠 품질 관리 시스템과 고객 지원이 필요합니다. 여전히 커스텀 림이 좋습니다.
—
candied_orange
나는 우리가 여기 잘못된 방향으로 향하고있는 것을 두려워한다. 그의 예제가 잘 알려진 알고리즘의 일부이기 때문에 CodeYogi를 포기하는 것은 다소 근거가 없습니다. 그는 자신이 새로운 것을 발명했다고 주장하지 않았다. 그는 루프를 작성할 때 매우 일반적인 경계 오류를 피하는 방법을 묻고 있습니다. 라이브러리는 먼 길을 왔지만 루프를 작성하는 방법을 알고있는 사람들에게는 여전히 미래가 있습니다.
—
candied_orange
일반적으로 루프와 인덱스를 다룰 때는 인덱스가 요소 사이를 가리키고 반 열린 간격에 익숙해 져야 한다는 사실을 알아야 합니다 (실제로 같은 개념의 양면). 이러한 사실을 알게되면 많은 루프 / 인덱스 헤드 스크래칭이 완전히 사라집니다.
—
Matteo Italia
j >= 0실수 라고 생각 하십니까? 나는 당신이 액세스array[j]하고 있다는 것을array[j + 1]먼저 확인하지 않고 있다는 사실에 더 조심할 것 입니다array.length > (j + 1).