Wie man eine gegebene Zahl mit 2 multipliziert, ohne arithmetische Operatoren in c zu verwenden?

Question

Wie man eine gegebene Zahl mit 2 multipliziert, ohne arithmetische Operatoren in c-Sprache zu verwenden?

Answer 1

Verwendung bitweise < < Betreiber:

x = x << 1; 

Diese für integer und lange Zahlen arbeitet (nicht Gleitkommazahlen).

Es verschiebt sich im Grunde die binären Inhalte um eine Position nach links, die von 2

Answer 2

Linksverschiebung der Multiplikation entspricht.

But why would you want to do that? Überlassen Sie diese Art der Optimierung dem Compiler.

Liste der Operatoren und viele Beispiele auf wikipedia.

Answer 3

einfach auf kgiannakakis erweitern schreiben:

den Shift-Operator << funktioniert, weil es auf der binären Ebene verlagert - effektiv in der Basis 2. Wie eine Reihe von einem Ort nach links in dezimal bewegt (Basis 10) ist die gleiche wie von 10. beispiels~~POS=TRUNC weise~~POS=HEADCOMP multipliziert:

23 (move to left one digit) = 230 = 23 * 10 

für das Beispiel (unter Verwendung des Präfix 0B Binärzahlen darstellen):

3 * 2 = 6 
0b11 << 1 = 0b110 

Shifting durch andere Zahlen äquivalent von 2 bis Multiplizieren ‚n‘ mal, oder durch 2 bis n-ten Potenz multipliziert (2^n)

3 * 8 = 3 * 2^3 = 24 
0b11 * 8 = 0b11 << 3 = 0b11000 (note the trailing zeros) 

und ein Beispiel in dezimalem es zu beenden:

23 (move to left 3 places) = 23 * 1000 = 23 * 10^3 = 23000 

Answer 4

Vorsicht: Shifting möglicherweise nicht für signierte Variablen arbeiten,

int x; 
int tmp; 

if (x < 0) { 

    tmp = -x; 
    tmp = tmp << 1; 
    x = -tmp; 
} 
else { 

    x = x << 1; 
} 

Answer 5

Nur um sicherzustellen, dass wir alle klar sind, dies zu tun, wie jeder hat vorgeschlagen, bitwis e Verschiebung nach links (< <)

Jedes Mal, wenn Sie nach links verschieben, multiplizieren Sie im Wesentlichen um einen Faktor von zwei.

int x; 
int result; 
x = 5; 

// result = 10 (multiply by a factor of 2 or 2^1=2) 
result = 5<<1; 

//result = 20 (multiply by a factor of 4 or 2^2=4) 
result = 5<<2; 

//result = 40 (multiply by a factor of 8 or 2^3=8) 
result = 5<<3;