bool 형식을 반환합니다 :
. (1) 서식 < 클래스 T> 정적 BOOL binarySearch (T * S, T의 CONST & E는 int로 , LO을 int로 안녕하세요) { 2 그동안 (LO < HI) { 3. INT 마일 = (LO + HI) >> 1이다. ] . (4) E <S [마일] = MI 하이 :? = 마일 LO + 1이다. ] (5). } 6. 리턴 S의 [- LO] == E; // 이 방법은 랭크를 찾는 실패 E보다 크지 반환 7 }
석사 코드는 간단하지만 아름다운뿐만 아니라!
반환 값은 요소를 찾는 순위의 값보다 작지 :
. (1) 서식 < 클래스 T> 정적 INT binarySearch (T의 *의 S, T의 CONST & E, int로 , LO을 int로 안녕하세요) { 2 그동안 (LO < HI) { 3. INT 마일 = (LO + HI) >> 1이다. ] . (4) E <S [마일] = MI = 하이 :? 마일 LO + 1이다. ] . 5 } . 6 창 --lo; // 이 방법은 조회는 전자의 순위 이하인 실패 반환 7 }