Why we need bit manipulation?
Lesson 2 of 17 in Coddy's Bit Manipulation course.
The computers we use are based on bits, they only understand 0 or 1. Whatever we are doing on a computer, it ultimately gets converted into 0 or 1. Thus, bit manipulations are applied at a wide range of computer science domains and carry massive importance.
Some of its applications are
- Operations with bits are used in Data compression (data is compressed by converting it from one representation to another, to reduce the space)
- Exclusive-Or Encryption (an algorithm to encrypt the data for safety issues)
- In order to encode, decode or compress files we have to extract the data at bit level.
- Bitwise Operations are faster and closer to the system and sometimes optimize the program to a good level. This way, it becomes of immense importance in Competitive Programming where we have to solve questions within the minimum time possible. Using bitwise operations, we can reduce the complexity as well as the run-time of our program.
- Apart from the above mentioned applications, it is also one of the important topics asked in coding interviews. If you are looking forward to getting into industry as a developer, this is a must-do topic. And this course offers the basics for it.
In this course, we will be learning about different bitwise operators and some standard bitwise algorithms and some challenges to enhance your learnings. Later in the course we will see some cool tricks that will make our logics way easier to implement.
Challenge
EasyHere's the first challenge for you! Don't worry it's easy. :)
Print "Bit by bit we'll conquer bits!".
Try it yourself
#include <iostream>
using namespace std;
int main()
{
//write your code here
return 0;
}All lessons in Bit Manipulation
1Introduction and basics
What is bit manipulation?Why we need bit manipulation?Binary and decimal numbersNOT & OR operatorsAND operatorXOR operatorRight and left shift operatorsBitwise Operators Summary