-코드-
char pBuffer[MAX_PATH];
SHGetSpecialFolderPath(NULL, pBuffer, CSIDL_PERSONAL , 0);
cout << pBuffer;
-결과-
-코드-
char pBuffer[MAX_PATH];
SHGetSpecialFolderPath(NULL, pBuffer, CSIDL_PERSONAL , 0);
cout << pBuffer;
-결과-
위 그림은 Binary Search 알고리즘을 수행중 Low와 Value가 55이고 High가 56인 경우의 스냅샷이다. 이같은 경우 오른쪽 방향으로 search를
할 경우 무한 loop에
빠질 수 있다. 왜냐하면 변수 타입이 정수이기 때문이다.
ex)
low = 55(value)
high = 56
value = (55+56) / 2 = 55
결국 위 그림과 같은 상태가 계속 유지되는 것이다. 이를 방지하기 위하여 다음과 같은 코드를 추가해 볼 수 있겠다.
위 코드가 추가됨으로써 low == high 에 도달하여 이진탐색이 종료될 수 있다.