C++C++11C++14C++17Introduction to C++Learn C++

This Is How To Use Bit Shifting In Your C++ App

How to perform circular left shifting and circular right shifting of bits in C++

What is Bit Shifting? What is difference between Left Shifting and Right Shifting? How can we set bits of a byte in our C++ app? How can we slide bits in data to the left or to the right?

What is a “bit” in C++ software?

The bit is the most basic unit of information in computing and digital communications. In real all operators are mainly based on Bit Operations which are also called Bitwise Operations. In computer programming, a Bitwise Operation operates on a bit string, a bit array, or a binary numeral (considered as a bit string) at the level of its individual bits, 1s, and 0s. The Bitwise Operation is basic to the higher-level arithmetic operations, and it is a fast and simple action because it is directly supported by the processors. Most bitwise operations are presented as two-operand instructions where the result replaces one of the input operands.

Because of all these basics of the microarchitecture of computers, it is very important to know Bitwise Operators. C Programming language is one of the oldest programming languages and a lot of operands, operators in other programming languages got inspiration from this language. C and C++ have the same operators and most of them are the same in other programming languages. We have explained well about operators in general in this Learn How To Use Operators In C++ post before. Now let’s see Bit Shifting and Encoding – Decoding examples.

What does bit shifting mean in a C++ app and how can I do it?

One of the Bitwise Operand is the Bit Shifting, the Left Shifting with ‘<<‘ operand, and the Right Shifting>>‘ operand. Bit operations are the fastest operations in machine codes and in C++ because of the microarchitecture of computers as explained above. There are many encoding and decoding methods, also hash coding methods. One of the easiest and the fastest encoding method is Bit Shifting Data. Let’s see how we can do Left and Right Shifting.

Here is how to left Shift a bit in C++

Left Shift, shifts bits of data to the left. For example, if we left shift;
this data “01110010” will be “11100100”

Here is how to right shift a bit in C++

Right Shift, shifts bits of data to the right. For example if we right shift;
this data “01110010” will be “00111001”

How to perform circular left shifting and circular right shifting of bits in C++

These shifting operators works well in lower than 127 char numbers to encode and decode. When shifting we lost the frontier bits (when shifting left we lost left bit or bits and when shifting right we lost right bit or bits). To hold all these bits in a binary data we should do Circular Bit Shifting,

If you we Circular Bit Shifting, we never loose any bits when we encode or decode our data. If we want to shift 2 bits from maximum of 8 bits we can do left and right circular bit shifting as below,

How to perform circular left shifting and circular right shifting of bits in C++ with complexity

We can add complexity to number of shifting by adding (1+i%7) for example,

Here is a full example of how to use bit shifting in your C++ app

For example we can move bits of a bitset to the left or right as in this example,

and the output will be,

close

Oh hi there 👋
It’s nice to meet you.

Sign up to receive awesome C++ content in your inbox, every day.

We don’t spam! Read our privacy policy for more info.

About author

33+ years of coding with more than 30+ programming languages, mostly C++ on Windows, Android, Mac-OS, iOS, Linux and some other operating systems. Dr. Yilmaz Yoru was born in 1974, Eskisehir-Turkey. He graduated from the department of Mechanical Engineering of Eskisehir Osmangazi University in 1997. One year later he started to work in the same university as an assistant. He received his MSc and PhD degrees from the same department of the same university. He has married and he is a father of a son. Some of his interests are Programming, Thermodynamics, Fluid Mechanics and Artificial Intelligence. He also likes the graphical 2D & 3D design and high-end innovations.
Related posts
CC++Introduction to C++Language FeatureLearn C++

Who Invented The C++ Programming Language?

CC++C++17Introduction to C++Language FeatureLearn C++

What Is Count In C Programming?

CC++Introduction to C++Language FeatureLearn C++

Why Is C The Most Popular Programming Language?

CC++C++17Introduction to C++Learn C++Syntax

How To Use Switch In C++ And C Programming?