Реализация массива с минимальным значением ints

Question

В настоящее время у меня есть массив nxn из int. Я планирую инициализировать все ячейки в массиве с бесконечностью и позже изменить его, если значение, сравниваемое с ячейкой, ниже, чем значение внутри ячейки. Вот псевдокод того, что я придумал до сих пор, используя -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

Если вы уверены, что значение -1 может рассматриваться как «зарезервирован» значение, вы должны быть хорошо с таким подходом.

Вы также можете рассмотреть вопрос о инкапсуляции типа данных в некотором PossiblyInfinitInteger, который имеет логическое значение, независимо от того, установлено оно бесконечно. Возможно, слишком много, я не знаю.

Answer 3

1. if(table [i][j] == -1 || table[i][j] > value) then ... делает то же самое. Я не уверен, но компилятор может позаботиться об этом.
2. Если -1 зарезервировано, а значения не могут быть меньше 0, ваш подход правильный, просто сравните table[i][j] < value, а не наоборот.
3. При использовании -1 как зарезервированное значение является проблемой, используйте Integer.MAX_VALUE: if(table[i][j] == Integer.MAX_VALUE) then table[i][j] = value;