Logarithmus zur Basis 2

[Jose05]

Hallo,
könnte es sein, dass es in Java keine Funktion für den Logarithmus zur Basis 2 gibt.
Danke

 

[M.L.]

Es bedarf zumindest eines Umwegs: https://www.geeksforgeeks.org/how-to-calculate-log-base-2-of-an-integer-in-java/

 

[Oneixee5]

    System.out.println(log(4, 2));
    System.out.println(log(1024, 2));
    System.out.println(log(1073741824, 2));

    static int log(final int x, final int base){
        return (int) (Math.log(x) / Math.log(base));
    }

 

[Kamil1]

Nicht nach int casten, das ist geradezu toxisch.

Die eigentliche Frage hier ist natürlich eine Banalität.

 

[httpdigest]

Wenn es tatsächlich nur int sein soll, dann:

public static int log2(int v) {
  return 31 - Integer.numberOfLeadingZeros(v);
}

 

[mihe7]

Wenn es tatsächlich nur int sein soll, dann:

Wobei mir da

public static int log2(int v) {
    return v == 0 ? Integer.MAX_VALUE : 31 - Integer.numberOfLeadingZeroes(v);
}

besser gefallen würde 🙂

 

[httpdigest]

Hmmm, möglicherweise sollte man da eine ArithmeticException oder IllegalArgumentException werfen.

 

[mihe7]

Hmmm, möglicherweise sollte man da eine ArithmeticException oder IllegalArgumentException werfen.

Ja, das hatte ich auch schon überlegt 🙂