최소값 int 배열을 구현

Question

현재 int 배열은 nxn입니다. 배열 내의 모든 셀을 무한대로 초기화하고 나중에 셀과 비교되는 값이 셀 내부의 값보다 낮은 경우 나중에 셀을 변경하려고합니다. 다음은 무한 성을 나타 내기 위해 -1을 사용하여 지금까지 생각해 냈던 의사 코드입니다. 어떻게 생각해? 이것이 가장 효율적인 방법인가요, 버그입니까? 당신이 값 -1은 "예약"값으로 처리 할 수 ​​있는지 확인하는 경우

if(table[i][j] == -1 || (table[i][j] != -1 && table[i][j] > value) 
    then table[i][j] = value 

Answer 1

대신 Integer.MAX_VALUE으로 시작합니다. 이 방법, 코드는 간단 할 수있다 : 복식을 포함하는 배열했다

if(table[i][j] > value) { 
    table[i][j]=value; 
} 

공지 사항, 당신도까지 Double.POSITIVE_INFINITY을 사용하는 등 갈 수있다.

Answer 2

, 당신은 같은 방식으로 잘해야한다.

PossiblyInfinitInteger에 데이터 유형을 캡슐화하여 무한대로 설정되었는지 여부도 확인할 수 있습니다. 아마도 과잉 공격 일지 모르겠습니다.

Answer 3

1. if(table [i][j] == -1 || table[i][j] > value) then ...도 마찬가지입니다. 확실하지는 않지만 컴파일러가 처리 할 수 ​​있습니다.
2. 이 예약되어 있고 그 값이 0보다 작을 수 없다면 접근 방식은 정확합니다. table[i][j] < value과 비자 반대로 비교하십시오. 예약 된 값으로 -1을 사용하는 것은 문제가
3. 경우는 Integer.MAX_VALUE를 사용 if(table[i][j] == Integer.MAX_VALUE) then table[i][j] = value;