, X sayısından daha azın en büyük gücünü buluyor?

Question

Bu

def power_two(n, base = -1): 
    result = 2 ** base 
    if result < n: 
     base += 1 
     power_two(n, base) 
    else: 
     if result == n: 
      print base 
     else: 
      print base - 1 

X sayısından az iki büyük gücü bulmak için pythonic yolu nedir yapıyorum?

DÜZENLEME örnek: power_two (100) dönmek tek güç

Answer 1

logaritma bulun ve keser:

def power_two(n): 
    return int(math.log(n, 2)) 

Answer 2

iki yol ilk 3+ belki Python 2.7 yalnızca çalışır ve:

import random 
for number in (random.randint(0,1<<32) for _ in range(16)): 
    print "%20i,%4i, %4i" % (number, number.bit_length()-1, len(bin(number))-3) 

Answer 3

Sen bit_length() kullanabilirsiniz:

için Tanım olarak

: 2**(n.bit_length()-1) <= abs(n) < 2**n.bit_length()

Answer 4

Um de ben başka öneriler çalıştığından emin değilim, ama onlar müthiş yavaş gerçekleştirecek hissediyorum. Hızları doğrulamamıştım ama bu çok hızlı olmalı!

Bu, Java'da da geçerlidir. Yani onu dönüştürmelisin.

public static int getPowerOfTwo(int size) 
{ 
    int n = -1; 
    while (size >> ++n > 0); 
    return (1 << n - 1 == size) ? size : 1 << n; 
} 

public static int getNextPowerOfTwo(int size) 
{ 
    int n = -1; 
    while (size >> ++n > 0); 
    return 1 << n; 
} 

public static int getPreviousPowerOfTwo(int size) 
{ 
    int n = -1; 
    while (size >> ++n > 0); 
    return 1 << n - 1; 
}