Bit manipulation
Në shqip: Manipulimi i bit-eve
ShpjegimiSQ
Duke punuar direkt me bit-et (&, |, ^, <<, >>) mund të ruash bashkësi të vogla në një numër (bitmask), të kontrollosh tek/çift, ose të gjesh numrin që shfaqet një herë me XOR. Shumë i shpejtë.
EnglishEN
By working directly with bits (&, |, ^, <<, >>) you can store small sets in one number (a bitmask), test odd/even, or find the number that appears once using XOR. Very fast.
Si ta mendosh
Si një rresht çelësash dritash ku secili është ndezur ose fikur.
Lexoje në anglisht
Like a row of light switches, each on or off.
Shembull kodipython
v = [4, 1, 2, 1, 2]
x = 0
for n in v: x ^= n
print(x) # 4 — i vetmi pa çift