Comment écrire log base (2) dans c / c ++

Question

Est-il possible d'écrire la fonction log (base 2)?

Le langage C a 2 fonctions intégrées - >>

1. log qui est la base e.

2. log10 base 10;

Mais j'ai besoin de la fonction de journalisation de la base 2.Comment calculer cela.

Answer 1

Mathématiques simples:

log ₂ ( x ) = log _y ( x ) / log _y (2)

où y peut être n'importe quoi, qui pour les fonctions de journalisation standard est 10 ou e .

Answer 2

C99 (la dernière version de C) a log2 (ainsi que log2f et log2l pour les valeurs float et long double).

Answer 3

Si vous recherchez un résultat intégral, vous pouvez simplement déterminer le bit le plus élevé défini dans la valeur et renvoyer sa position.

Answer 4

 #define M_LOG2E 1.44269504088896340736 //log2(e)

inline long double log2(const long double x){
    return  log(x) * M_LOG2E;
}
 

(multiplication plus rapide que la division)

Answer 5

Comme indiqué sur http://en.wikipedia.org/wiki/Logarithm :

 logb(x) = logk(x) / logk(b)
 

Ce qui signifie que:

 log2(x) = log10(x) / log10(2)