C Program to Rotate bits of a number

Last Updated : 14 Dec, 2022

Bit Rotation: A rotation (or circular shift) is an operation similar to shift except that the bits that fall off at one end are put back to the other end.
In left rotation, the bits that fall off at left end are put back at right end.
In right rotation, the bits that fall off at right end are put back at left end.

Example:

Let n is stored using 8 bits. Left rotation of n = 11100101 by 3 makes n = 00101111 (Left shifted by 3 and first 3 bits are put back in last ). If n is stored using 16 bits or 32 bits then left rotation of n (000...11100101) becomes 00..0011100101000.
Right rotation of n = 11100101 by 3 makes n = 10111100 (Right shifted by 3 and last 3 bits are put back in first ) if n is stored using 8 bits. If n is stored using 16 bits or 32 bits then right rotation of n (000...11100101) by 3 becomes 101000..0011100.

#include <stdio.h> #define INT_BITS 32  /*Function to left rotate n by d bits*/ int leftRotate(int n, unsigned int d) {     /* In n<<d, last d bits are 0. To put first 3 bits of n        at last, do bitwise or of n<<d with n >>(INT_BITS -        d) */     return (n << d) | (n >> (INT_BITS - d)); }  /*Function to right rotate n by d bits*/ int rightRotate(int n, unsigned int d) {     /* In n>>d, first d bits are 0. To put last 3 bits of at             first, do bitwise or of n>>d with n <<(INT_BITS        - d) */     return (n >> d) | (n << (INT_BITS - d)); }  /* Driver program to test above functions */ void main() {     int n = 16;     int d = 2;     printf("Left Rotation of %d by %d is ", n, d);     printf("%d", leftRotate(n, d));     printf(" Right Rotation of %d by %d is ", n, d);     printf("%d", rightRotate(n, d)); }

Output

Left Rotation of 16 by 2 is 64 Right Rotation of 16 by 2 is 4

Time Complexity: O(1)
Auxiliary Space: O(1)

Please refer complete article on Rotate bits of a number for more details!

Reverse Number Program in C

kartik

Improve

Article Tags :

Practice Tags :

Bit Magic

Similar Reads

C program to set K-th bit of a number N

Given a number N and an integer K, the task is to set the Kth bit of the number N, i.e., if the Kth bit is 0, then set it to 1 and if it is 1 then leave it unchanged. Examples: Input: N = 5, K = 2Output: 7Explanation: 5 is represented as 101 in binary and has its second bit 0, so setting it will res

3 min read

C Program to Swap Two Numbers

Swapping two numbers means exchanging their values. In this article, we will learn how to swap values of two numbers in a C program. The easiest method to swap two numbers is to use a temporary variable. First, we assign the value of first variable to temporary variable, then assign the value of sec

2 min read

Reverse Number Program in C

The reverse of a number means reversing the order of digits of a number. In this article, we will learn how to reverse the digits of a number in C programming language. For example, if number num = 12548, the reverse of number num is 84521. Algorithm to Reverse an IntegerInput: num (1) Initialize re

2 min read

C/C++ Program to Count set bits in an integer

Write an efficient program to count number of 1s in binary representation of an integer. Examples : Input : n = 6 Output : 2 Binary representation of 6 is 110 and has 2 set bits Input : n = 13 Output : 3 Binary representation of 11 is 1101 and has 3 set bits Recommended: Please solve it on â€œPRACTICE

2 min read

C Program for Program to cyclically rotate an array by one

Given an array, cyclically rotate the array clockwise by one. Examples: Input : arr[] = {1, 2, 3, 4, 5} Output : arr[] = {5, 1, 2, 3, 4}Recommended: Please solve it on "PRACTICE" first, before moving on to the solution. C/C++ Code // C++ code for program to // cyclically rotate an array by one # inc

2 min read

C Program for Program for array rotation

Write a function rotate(arr[], d, n) that rotates arr[] of size n by d elements.Â Â Rotation of the above array by 2 will make array Recommended PracticeRotate ArrayTry It!Method 1 (Rotate one by one): leftRotate(arr[], d, n)start For i = 0 to i < d Left rotate all elements of arr[] by oneendTo ro

4 min read

C Program to Check for Odd or Even Number

Write a C program to check whether the given number is an odd number or an even number. A number that is completely divisible by 2 is an even number and a number that is not completely divisible by 2 leaving a non-zero remainder is an odd number. Example Input: N = 4Output: EvenExplanation: 4 is div

4 min read

C Program for Reversal algorithm for array rotation

Write a function rotate(arr[], d, n) that rotates arr[] of size n by d elements. Example: Input: arr[] = [1, 2, 3, 4, 5, 6, 7] d = 2 Output: arr[] = [3, 4, 5, 6, 7, 1, 2] Rotation of the above array by 2 will make array Algorithm : rotate(arr[], d, n) reverse(arr[], 1, d) ; reverse(arr[], d + 1, n);

3 min read

C Program to Convert Decimal to Octal

Given a decimal number as input, we need to write a program to convert the given decimal number into an equivalent octal number. i.e convert the number with base value 10 to base value 8. The base value of a number system determines the number of digits used to represent a numeric value. For example

3 min read

Set, Clear and Toggle a Given Bit of a Number in C

Write a C program to Set, Clear, and Toggle the given bit of a number. Setting a bit means that if Kth bit is 0, then set it to 1 and if it is 1 then leave it unchanged.Clearing a bit means that if Kth bit is 1, then clear it to 0 and if it is 0 then leave it unchanged.Toggling a bit means that if K

5 min read