Bit manipulation tricks
Në shqip: Truket me bit-e
ShpjegimiSQ
Disa truke të njohura: x & 1 (a është tek?), x & (x - 1) (heq bitin e fundit 1 — po u bë 0, x ishte fuqi e 2-shit), x ^ y ^ y (rikthen x-in). Të dobishme në gara dhe pajisje të integruara.
EnglishEN
Some well-known tricks: x & 1 (is it odd?), x & (x - 1) (clears the lowest 1 bit — if it becomes 0, x was a power of 2), x ^ y ^ y (gives back x). Useful in contests and embedded devices.
Si ta mendosh
Si truket e magjistarit me letra: duken të vështira, por kanë rregulla të thjeshta.
Lexoje në anglisht
Like a magician's card tricks: they look hard, but follow simple rules.
Shembull kodic
int eshte_tek(int x) { return x & 1; }
int fuqi_e_dyshit(unsigned x) { return x && !(x & (x - 1)); }