trova la potenza massima di due in meno del numero X?

Question

Mi sto facendo questo

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 

qual è il modo divinatorio per trovare più grande potenza di due meno di un numero X?

EDIT esempio: power_two (100) restituisce solo il potere

Answer 1

Trova il logaritmo e troncare esso:

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

Answer 2

due modi, in primo luogo funziona solo in Python 2.7 e forse 3+:

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

Si potrebbe utilizzare bit_length():

def power_two(n): 
    return n.bit_length() - 1 

Per definizione per n != 0: 2**(n.bit_length()-1) <= abs(n) < 2**n.bit_length()

Answer 4

Um ben Sono sicuro che gli altri suggerimenti di lavoro, ma mi sento si esibiranno terribilmente lento. Non ho effettivamente verificato alcuna velocità, ma dovrebbe essere estremamente veloce!

Questo è anche in Java. Quindi avresti bisogno di convertirlo.

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; 
}