整数演算に役立つ浮動小数点の使用を考えている場合は、注意が必要です。
私は通常、可能な限りいつでもFP計算を避けようとします。
浮動小数点演算は正確ではありません。あなたは何が(int)(Math.log(65536)/Math.log(2))
評価されるかを確実に知ることはできません。たとえば、Math.ceil(Math.log(1<<29) / Math.log(2))
私のPCでは30ですが、数学的には正確に29になるはずです。(int)(Math.log(x)/Math.log(2))
失敗するxの値は見つかりませんでした(32の「危険な」値しかないため)。どのPCでも同じように。
ここでの通常のトリックは、丸めるときに「イプシロン」を使用することです。のように(int)(Math.log(x)/Math.log(2)+1e-10)
失敗することはありません。この「イプシロン」の選択は簡単な作業ではありません。
より一般的なタスクを使用したより多くのデモンストレーション-実装を試みますint log(int x, int base)
:
テストコード:
static int pow(int base, int power) {
int result = 1;
for (int i = 0; i < power; i++)
result *= base;
return result;
}
private static void test(int base, int pow) {
int x = pow(base, pow);
if (pow != log(x, base))
System.out.println(String.format("error at %d^%d", base, pow));
if(pow!=0 && (pow-1) != log(x-1, base))
System.out.println(String.format("error at %d^%d-1", base, pow));
}
public static void main(String[] args) {
for (int base = 2; base < 500; base++) {
int maxPow = (int) (Math.log(Integer.MAX_VALUE) / Math.log(base));
for (int pow = 0; pow <= maxPow; pow++) {
test(base, pow);
}
}
}
最も単純な対数の実装を使用すると、
static int log(int x, int base)
{
return (int) (Math.log(x) / Math.log(base));
}
これは印刷します:
error at 3^5
error at 3^10
error at 3^13
error at 3^15
error at 3^17
error at 9^5
error at 10^3
error at 10^6
error at 10^9
error at 11^7
error at 12^7
...
エラーを完全に取り除くには、1e-11と1e-14の間のイプシロンを追加する必要がありました。テストする前にこれを教えてくれませんか?私は絶対にできませんでした。