Co je to Negative flag? – C / C++ – Fórum – Programujte.com

Ahoj, v tomto tématu jsem v kódu narazil na komentář "// Remove negative flag, if any", nemohl by mi někdo vysvětlit, co přesně tento pojet znamená, k čemu je to dobré, resp. proč dochází k odstraňování negative flagu u proměnné work, která je deklarovaná jako unsigned int, bez znaménka?

Na definici Negative flag na Wikipedii jsem se díval, ale vůbec mi nepomohla.

#1 ondrej39
No tak čo tam robí:

work = work & 0x7FFFFFFF;

Ak zoberieš hocijaký bit a daš to AND 1, tak to vráti ten bit (1&1=1, 0&1 = 0). V tom čísle 0x7FFFFFFF sú samé jednotky, len na začiatku je 0. Takže všetky bity ostanú, len prvý, v ktorom je zapísané znamienko, sa zmení na 0 (pretože 1&0=0, 0&0 = 0). Inak povedané, po spustení toho kódu: work = work & 0x7FFFFFFF; ostane vo work absolútna hodnota z work predtým.
Nikdy som z bit-mi ako takými nerobil, tak dúfam, že som sa nepomýlil.
 

#2 lukas.balaz
Bohužel tomu stále nerozumím :D. Proč vůbec převádět unsigned int do absolutní hodnoty, to přece pro unsigned číslo, které jako bezznaménkové nikdy záporné nebude, nemá smysl?

I kdyby to smysl mělo, proč se pro převod použije zrovna maximální hodnota, která se vleze do signed integeru?

EDIT: Jinak to s tím ANDem chápu, základy logiky. Ten zbytek vůbec :(.

#3 ondrej39
já nevím co přesně má tato funkce provádět, ale prostě mu vyjde nějaké číslo, které nesmí mít na tom místě z nějakého důvodu jedničku. Ale nevím proč to nazval právě "negative flag"

Proste reprezentace zaporneho cisla je mozna jen tak, ze procesor bere MSB (most significatn bit) jako znamenko. Kdyz je tam jednicka, je to zaporne cislo. Tim pro 32 bitu dostavame 1bit znamenko + 31bitu cislo. A toho znamenka se da pak zbavit odmaskovanim (nastavenim bitu na 0, ale pro jistotu to reprezentuji jako bezznamenkove cislo)

Jo a jeste jedna varianta negative flagu - snad kazdy procesor ma status registr, kde je negative flag nastaven, pokud sel vysledek posledni operace do zaporu - to se pouziva hlavne na dalsi specialni operace jako skoc kdyz je zaporne, skoc kdyz neni zaporne a tak

Aha, už jsem pochopil to bitové srovnávání z jednoho článku na builderu, takže tím, že hex 7 je vlastně 0111, tak se tou nulou vlastně vždycky zbavím té jedničky na začátku, pokud by tam byla, nicméně to neřeší mou druhou otázku, proč to vůbec dělat, když používají ten unsigned int, který na začátku jedničku mít může, protože má do plusu vyšší rozsah, o ty dvě miliardy, nebo kolik?

Edit: Tím, že to proženu bitovým operátorem AND s 0x7FFFFFFF na pravé straně vlastně výhodu unsigned int úplně ztratíme, ne?