#-------------set bit------------defset_bit(x,position):mask=1<<position# mask is number 1 move to index for positionreturnx|mask# x 00000110 (6)# position 00000101 (5) move number 1 to index 5# mask 00100000 (32) # (x) 00000110 (6)# (mask) | 00100000 (32)# ans 00100110 (38)#------------clear bit-----------defclear_bit(x,position):mask=1<<positionreturnx&~mask# x 00000110 (6)# position 00000010 (2)# mask 00000100 (4)# ~mask 11111011 # 00000110 x# & 11111011 ~mask# ans 00000010#------------ flip --------------defflip_bit(x,position):mask=1<<positionreturnx^mask# x 01100110 # position 00000010# mask 00000100 # 01100110 x# ^ 00000100 mask#ans 01100010 #------------- bit sit ----------defis_bit_set(x,position):shifted=x>>positionreturnshifted&1# x 01100110# position 00000101# shifted 00000011# 00000011 shifted# & 00000001 1#ans 00000001#------------- modify -----------defmodify_bit(x,position,state):mask=1<<positionreturn(x&~mask)|(-state&mask)# x 00000110# position 00000010# state 00000000# mask 00000100# ~mask 11111011# -state 00000000# x &~ mask 00000010# -state&mask 00000000# 00000010 x & ~mask# | 00000000 -state & mask# ans 00000010###### Big O (best ,worst)=> O(1)#--------------------- if a given number is a power of 2---------# if given number power 2 as 2 4 8 16 etc. output is True# if given number power 2 as 3 6 9 11 etc. output is FalsedefisPowerOfTwo(n):ifn==0:returnFalseelse:while(n%2==0):n/=2returnn==1# wort case : O(logN)# best case : O(1)b=isPowerOfTwo(5)print(b)
การจ, ดลำด, บบ, manipulation, หร, การจ, ดการบ, ตค, อการกระทำของอ, ลกอร, มการจ, ดการบ, ตหร, อข, อม, ลช, นอ, นกว, าคำ, งานการเข, ยนโปรแกรมคอมพ, วเตอร, องม, การจ, ดการบ, ตรวมถ, งการควบค, มอ, ปกรณ, ระด, บต, ำการตรวจจ, บข, อผ, ดพลาดและอ, ลกอร, มการแก, ไขการบ, บอ, ด. Bit Manipulation hrux karcdladbbit karcdkarbitkhuxkarkrathakhxngxlkxrithumkarcdkarbithruxkhxmulchinxun thisnkwakha ngankarekhiynopraekrmkhxmphiwetxrthitxngmikarcdkarbitrwmthungkarkhwbkhumxupkrnradbtakartrwccbkhxphidphladaelaxlkxrithumkaraekikhkarbibxdkhxmulxlkxrithumkarekharhsaelakarephimprasiththiphaph sahrbnganxun swnihyphasaopraekrmsmyihmcaxnuyatihopraekrmemxrthanganodytrngkb abstractions aethnthicaepnbitthiaethn abstractions ehlann rhsaehlngthicacdkarbitcaichkardaeninkarbit AND OR XOR NOT aelabit shift kardaeninkarkbbitthukichinkarbibxdkhxmul khxmulthukbibxdodykaraeplngcakkaraethnhnungipyngxikephuxldphunthi karekharhs xlkxrithumkarekharhskhxmulephuxkhwamplxdphy inkarekharhsthxdrhshruxbibxdifleratxngaeykkhxmulinradbbit karthangankhxng Bitwise thaiderwkhunaelaiklekhiyngkbrabbaelabangkhrngkarephimprasiththiphaphkhxngopraekrmihxyuinradbdiBit Manipulation praoychn aekikh kardaeninkarkbbitthukichinkarbibxdkhxmul khxmulthukbibxdodykaraeplngcakkaraethnhnungipyngxikephuxldphunthi karekharhs xlkxrithumkarekharhskhxmulephuxkhwamplxdphy inkarekharhsthxdrhshruxbibxdifleratxngaeykkhxmulinradbbit karthangankhxng Bitwise thaiderwkhunaelaiklekhiyngkbrabbaelabangkhrngkarephimprasiththiphaphkhxngopraekrmihxyuinradbdiodythi 1 ibt prakxbdwy 8 bitaelacanwnetm hruxxkkhraid samarthodyichbitinkhxmphiwetxr eriykwa fxrmibnari set bit def set bit x position mask 1 lt lt position mask is number 1 move to index for position return x mask x 00000110 6 position 00000101 5 move number 1 to index 5 mask 00100000 32 x 00000110 6 mask 00100000 32 ans 00100110 38 clear bit def clear bit x position mask 1 lt lt position return x amp mask x 00000110 6 position 00000010 2 mask 00000100 4 mask 11111011 00000110 x amp 11111011 mask ans 00000010 flip def flip bit x position mask 1 lt lt position return x mask x 01100110 position 00000010 mask 00000100 01100110 x 00000100 mask ans 01100010 bit sit def is bit set x position shifted x gt gt position return shifted amp 1 x 01100110 position 00000101 shifted 00000011 00000011 shifted amp 00000001 1 ans 00000001 modify def modify bit x position state mask 1 lt lt position return x amp mask state amp mask x 00000110 position 00000010 state 00000000 mask 00000100 mask 11111011 state 00000000 x amp mask 00000010 state amp mask 00000000 00000010 x amp mask 00000000 state amp mask ans 00000010 Big O best worst gt O 1 if a given number is a power of 2 if given number power 2 as 2 4 8 16 etc output is True if given number power 2 as 3 6 9 11 etc output is False def isPowerOfTwo n if n 0 return False else while n 2 0 n 2 return n 1 wort case O logN best case O 1 b isPowerOfTwo 5 print b https www hackerearth com practice basic programming bit manipulation basics of bit manipulation tutorial 1 https www youtube com watch v 7jkIUgLC29I 1 xangxingphidphlad mipayrabu lt ref gt sahrbklumchux https www hackerearth com practice basic programming bit manipulation basics of bit manipulation tutorial aetimphbpayrabu lt references group https www hackerearth com practice basic programming bit manipulation basics of bit manipulation tutorial gt thisxdkhlxngkn hruximmikarpid lt ref gt xangxingphidphlad mipayrabu lt ref gt sahrbklumchux https www youtube com watch v 7jkIUgLC29I aetimphbpayrabu lt references group https www youtube com watch v 7jkIUgLC29I gt thisxdkhlxngkn hruximmikarpid lt ref gt ekhathungcak https th wikipedia org w index php title karcdladbbit amp oldid 7618203, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
