最小値intで配列を実装

Question

現在、intのnxn配列を持っています。配列内のすべてのセルを無限大で初期化し、後でセルと比較される値がセル内の値よりも小さい場合に変更する予定です。ここまでは、無限を表現するために-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. が予約されていて、値が0より小さくなることはできません。あなたのアプローチは正しいです。ちょうどtable[i][j] < valueと比較してください。
3. 予約値として-1を使用することが問題である場合は、Integer.MAX_VALUEを使用します。 if(table[i][j] == Integer.MAX_VALUE) then table[i][j] = value;