Prośba o wyjaśnienie kodu przeliczającego liczby

[gutalos]

Znalazlem taki kod, ktory ma przeliczac liczby Dec na Bin. Wyjaśni mi ktoś jak on działa? 

string DecToBin2(int number)
{
    string result = "";

    do
    {
        if ( (number & 1) == 0 )
            result += "0";
        else
            result += "1";

        number >>= 1;
    } while ( number );

    reverse(result.begin(), result.end());
    return result;
}

Chodzi mi głownie o zapis (number & 1) == 0

[Phoenix_PL]

­

if ( (number & 1) == 0 )

& w C++ to logiczne AND

innymi słowy, zwraca 1 jeśli wszystkie porównywane wartości wynoszą jeden, w tym wypadku porównuje to pierwszy bit liczby od prawej. W pamięci liczba jest zapisana binarnie, więc taka operacja jest jak najbardziej prawidłowa.

Następnie zapisywany jest do stringa wynik i

number >>= 1;

przesuwa binarnie liczbę o 1 w prawo (>> to operator przesuniecia binarnego w prawo, jak można się domyślić)

w pamięci wygląda to tak (dla np. liczby 25)

 

  11001
&     1
--------
      1 -> leci do string

11001 >> 1 = 1100 (przesunięcie w prawo, najmłodszy bit znika)

 

  1100
&    1
-------
     0 -> do stringa

itd.

 

na końcu reverse, ponieważ bity w stringu będą zapisane odwrotnie jak w rzeczywistości.

 

A jak się nie chcesz męczyć to masz funkcję itoa()

[gutalos]

Wow. Dzięki wielkie . Myślę, że ta wiedza mi się kiedyś przyda. Pozdrawiam

[VereX.]

­

if ( (number & 1) == 0 )

& w C++ to logiczne AND

innymi słowy, zwraca 1 jeśli wszystkie porównywane wartości wynoszą jeden, w tym wypadku porównuje to pierwszy bit liczby od prawej. W pamięci liczba jest zapisana binarnie, więc taka operacja jest jak najbardziej prawidłowa.

Nie! & to jest koniunkcja bitowa, && to jest logiczne AND.

[MistrzMaster]

 

Nie! & to jest koniunkcja bitowa, && to jest logiczne AND.

 

10 & 34 = 2

10 && 34 = 0

 

@VereX.

Czy przypadkiem 10 && 34 nie jest równe 1? Przecież obydwa operandy mają wartość true:

https://msdn.microsoft.com/pl-pl/library/c6s3h5a7.aspx

[VereX.]

 

 

Nie! & to jest koniunkcja bitowa, && to jest logiczne AND.

 

10 & 34 = 2

10 && 34 = 0

 

Czy przypadkiem 10 && 34 nie jest równe 1? Przecież obydwa operandy mają wartość true:

https://msdn.microsoft.com/pl-pl/library/c6s3h5a7.aspx

Tak, zapędziłem się z tymi przykładami.