Wie funktioniert die While-Schleife in diesem Code?

Question

Ich versuche, ein problem auf LeetCode zu vervollständigen, und ich habe diese Lösung in Swift gefunden, aber ich bin wirklich nicht sicher, was in dieser while-Schleife des Codes geschieht:

func getSum(a: Int, _ b: Int) -> Int { 
    var a = a 
    var b = b 

    while b != 0 { 
     (a, b) = (a^b, (a & b) << 1) 
    } 
    return a 
} 

Vielen Dank für jede Hilfe.

Answer 1

(a, b) = (a^b, (a & b) << 1) macht eine Tupel-Zuweisung. Es kann in unterteilt werden:

let oldA = a 
let oldB = b 
a = oldA^oldB 
b = (oldA & oldB) << 1 

^ ist das Bit-wist Exklusiv-Oder (XOR) Operator in Swift (und die meisten C-ähnlichen Sprachen) & die bitweise ist und (AND) Operator in Swift (und die meisten C-ähnlichen Sprachen)

<< ist der linke Bit-Shift-Operator. x << 1 bedeutet „Bit-Shift-x nach links um 1“

Answer 2

Als Ergänzung zu @Alexander Momchliov's answer -die die bitweise Operatoren verwendet Note auch erklärt, dass Sie nicht wandelbar lokalen Bereich Variablen und eine while Schleife in der getSum(...) verwenden müssen Funktion, aber kann die gleichen Bit-Operator-Berechnungen in rekursiven Aufrufe der Funktion selbst, z

func getSum(a: Int, _ b: Int) -> Int { 
    if b == 0 { return a } 
    return getSum(a^b, (a & b) << 1) 
}