Bitwise

Hi! Coder, before getting into this article you must know basic bit manipulation techniques, that I have already covered in my previous post. If you are not clear you can go through this link. 1. Counting Set Bits To count the number of set bits (i.e., 1s) in a number, we can use the…

Well, I was learning about Data Structures and Algorithms and that is when I came across these operators. I knew a bit about these before that but I had never used them in any of my projects or work. Why I am writing about this here because I wanted to…

The | symbol can have different interpretations in Python depending on the context in which it is used. 1.Union When this operator is used with data structure such as dictionary or set, it performs a union operation and returns a set/dictionary containing items from both initial data structures. Let’s explore…

Use bitwise XOR and AND operations to implement additive operation of two integers. XOR operation (a ^ b) forms the sum of binary addition (a + b) without carry. AND operation (a & b) forms the carry of the binary addition (a + b). Shift the carry to the left…

Subtract one from n to flip bits after the rightmost set bit (including the rightmost set bit itself) and use n & (n-1) expression to clear the rightmost set bit of n until n becomes zero. …

Understanding bit manipulation provide new approaches you never knew existed to solve a particular problem. Let us do what’s necessary to start developing this bit-wise approach. In this article, we will discuss about the magical powers of XOR bitwise operator. XOR is a really surprising operator. You can never imagine…

Hey Everyone, back with another blog to share my experiences and knowledge gained during my journey at Code For India Foundation. Our Instructor Adnan Ali Khan has a unique way of teaching in which he completely covers the topics that are required for the journey and along the way he…

When performing operations on bit patterns or binary numbers that require the manipulation of individual bits, a bitwise operator is utilized. When operands are of the integral numeric types or the char type, the following operators execute bitwise or shift operations: Unary ~(bitwise complement) operator. Binary <<(left shift), >>(right shift)…