bitcount

[goc9999]

int bitcount(unsigned int x)
{
int b=0;
while (x!=0)
{
if ( znam[br_znam++]=x&2 )
b++;

x >>=2 ;
}
return b;
}

u mainu printf("Broj jedinica u binarnom zapisu %d\n",bitcount(x));

mene muci if ( znam[br_znam++]=x&2 )...na koji nacin on dobiva znam po znam i zasto je usporedjuje sa x?

x >>=2 sto je ovo?

hvala

_________________
10100111001

[Zvone]

Mislim da treba pisati x&1 a ne x&2, te isto tako x>>=1 umjesto x>>=2?

x&1 je isto kao i x%2: napravi se booleovski and nad bitovima od x i 0000..0001, pa je to zapravo 1 ako je x neparan, a 0 ako je paran, tj. 1 ako je zadnji bit od x jednak 1, a 0 ako nije.

x>>=1 je 1337 nacin da se napise x=x/2; rijec je o operatoru koji sve bitove od x "gurne" udesno, efekt je isti kao da se x cjelobrojno podijeli sa 2.
Npr. za x=5(dec)=000...000101(bin) je x>>1=000...000010(bin)=2(dec) ("gurnuli" smo sve bitove udesno, zadnja jedinica se izgubi).
Slicno x>>=2 sve bitove od x "gurne" za 2 mjesta udesno itd.

if (znam[br_znam++]=x&1) b++; se moze raspisati kao

[goc9999]

thx, tvoje pretpostavke su bile tocne,idu jedinice na ona mjesta. ja sam mijenjo znam da vidm sto se onda dogadja i kasnije sam zaboravio sve vratit na staro

_________________
10100111001