Set, Clear and Toggle a given bit of a number in C - GeeksforGeeks
www.geeksforgeeks.org/set-clear-and-toggle-a-given-bit-of-a-number-in-c/
1 Users
0 Comments
28 Highlights
0 Notes
Tags
Top Highlights
bitwise OR
steps to set, clear and toggle Kth bit of N:
number N,
task is to set, clear and toggle
K-th bit of this number N.
K-th bit is 0
then set it to 1
if it is 1
leave it unchanged.
bitwise OR of any bit with a set bit results in a set bit, i.e.
bit <bitwise OR> Set bit = Set bit
K is the bit that is to be set
Toggle a bit
XOR of unset
<bitwise XOR> Set bit = Toggle
bitwise XOR of the number with a reset bit is the best idea.
n = n ^ 1 << k
n ^= 1 << k
setBit
n | (1 << (k - 1))
Ready to highlight and find good content?
Glasp is a social web highlighter that people can highlight and organize quotes and thoughts from the web, and access other like-minded people’s learning.