Intercambiar todos los bits pares e impares

Dado un entero sin signo, intercambie todos los bits impares con bits pares. Por ejemplo, si el número dado es 23 ( 0 0 0 1 0 1 1 1 ), debe convertirse a 43 (0 0 1 0 1 0 1 1 ). Cada bit de posición par se intercambia con un bit adyacente en el lado derecho (los bits de posición pares se resaltan en representación binaria de 23), y cada bit de posición impar se intercambia con un adyacente en el lado izquierdo.
 

Es muy difícil recordar   0xAAAAAAAA como un número de 32 bits que se establece en todos los bits pares y 0x55555555  como un número de 32 bits que se establece en todos los bits impares. Así que hay otra solución para esto. Aquí necesitamos realizar la operación de manera de fuerza bruta. 

  1. Encuentra un poco de y i+1.
  2. Para intercambiar los bits restar y sumar los valores correspondientes.
  3. Para quitar el bit en i -ésimo bit a i+1 . necesitamos restar i_bit<<i y agregarlo en la ubicación i+1 para eso necesitamos agregar i_bit<<(i+1) .
  4. De manera similar, haga para (i+1) el bit th . Quitarlo de i+1 a i.

C++

// C++ program to swap even and
// odd bits of a given number
#include <bits/stdc++.h>
using namespace std;
 
// Function to swap even
// and odd bits
unsigned int swapBits(unsigned int x)
{
    for(int i=0; i<32; i+=2){
        int i_bit = ( x >> i ) & 1; // find i th bit
        int i_1_bit = (x >> ( i+1 )) & 1;  // find i+1 th bit
         
        x = x - ( i_bit << i) // remove i_bit
              - ( i_1_bit << ( i+1 ) ) // remove i+1 th bit
              + ( i_bit << ( i+1 ) ) // put i_bit at i+1 location
              + ( i_1_bit << i );  // put i+1 bit at i location
    }
    return x;
}
 
// Driver code
int main()
{
    unsigned int x =23; // 00010111
 
    // Output is 43 (00101011)
    cout<<swapBits(x);
 
    return 0;
}
 
// This code is contributed by Amandeep Gupta

Java

// Java program to swap even and
// odd bits of a given number
import java.io.*;
 
class GFG {
 
    // Function to swap even
    // and odd bits
    static int swapBits(int x)
    {
        for (int i = 0; i < 32; i += 2) {
            int i_bit = (x >> i) & 1; // find i th bit
            int i_1_bit
                = (x >> (i + 1)) & 1; // find i+1 th bit
 
            x = x - (i_bit << i) // remove i_bit
                - (i_1_bit << (i + 1)) // remove i+1 th bit
                + (i_bit
                   << (i + 1)) // put i_bit at i+1 location
                + (i_1_bit
                   << i); // put i+1 bit at i location
        }
        return x;
    }
 
    // Driver code
    public static void main(String[] args)
    {
        int x = 23; // 00010111
 
        // Output is 43 (00101011)
        System.out.print(swapBits(x));
    }
}
 
// This code is contributed by subham348.

Python3

# Python program to swap even and
# odd bits of a given number
 
# Function to swap even
# and odd bits
def swapBits(x):
   
    # Get all even bits of x
    even_bits = x & 0xAAAAAAAA
 
    # Get all odd bits of x
    odd_bits = x & 0x55555555
     
    # Right shift even bits
    even_bits >>= 1
     
    # Left shift odd bits
    odd_bits <<= 1
    for i in range(0,32,2):
        i_bit = (x >> 1) & 1; # find i th bit
        i_1_bit = (x >> (i + 1)) & 1; # find i+1 th bit
         
        x = x - (i_bit << i) # remove i_bit
        - (i_1_bit << (i + 2)) # remove i+1 th bit
        + (i_bit << (i + 1)) # put i_bit at i+1 location
        + (i_1_bit << i); # put i+1 bit at i location
     
    # Combine even and odd bits
    return (even_bits | odd_bits)
 
# Driver code
if __name__ == '__main__':
    x = 23; # 00010111
 
    # Output is 43 (00101011)
    print(swapBits(x));
 
 
# This code is contributed by Rajput-Ji

C#

// C# program to swap even and
// odd bits of a given number
using System;
 
class GFG {
 
    // Function to swap even
    // and odd bits
    static int swapBits(int x)
    {
        for (int i = 0; i < 32; i += 2) {
            int i_bit = (x >> i) & 1; // find i th bit
            int i_1_bit
                = (x >> (i + 1)) & 1; // find i+1 th bit
 
            x = x - (i_bit << i) // remove i_bit
                - (i_1_bit << (i + 1)) // remove i+1 th bit
                + (i_bit
                   << (i + 1)) // put i_bit at i+1 location
                + (i_1_bit
                   << i); // put i+1 bit at i location
        }
        return x;
    }
 
    // Driver code
    public static void Main()
    {
        int x = 23; // 00010111
 
        // Output is 43 (00101011)
        Console.Write(swapBits(x));
    }
}
 
// This code is contributed by subham348.

Javascript

<script>
// JavaScript Program to implement
// the above approach
 
// Function to swap even
// and odd bits
function swapBits( x)
{
    for(let i = 0; i < 32; i += 2){
        let i_bit = ( x >> i ) & 1; // find i th bit
        let i_1_bit = (x >> ( i+1 )) & 1;  // find i+1 th bit
         
        x = x - ( i_bit << i) // remove i_bit
              - ( i_1_bit << ( i+1 ) ) // remove i+1 th bit
              + ( i_bit << ( i+1 ) ) // put i_bit at i+1 location
              + ( i_1_bit << i );  // put i+1 bit at i location
    }
    return x;
}
 
// Driver code
    let x =23; // 00010111
 
    // Output is 43 (00101011)
    document.write(swapBits(x));
 
    // This code is contributed by Potta Lokesh
    </script>

Producción: 

 43 

Complejidad de tiempo: O (constante)

Espacio Auxiliar: O(1)

Si observamos más de cerca el ejemplo, podemos observar que básicamente necesitamos desplazar a la derecha (>>) todos los bits pares (en el ejemplo anterior, los bits pares de 23 están resaltados) en 1 para que se conviertan en bits impares (resaltados en 43), y desplazar a la izquierda (<<) todos los bits impares de 1 para que se conviertan en bits pares. La siguiente solución se basa en esta observación. La solución asume que el número de entrada se almacena utilizando 32 bits.
Deje que el número de entrada sea x 
1) Obtenga todos los bits pares de x haciendo bit a bit y de x con 0xAAAAAAAA. El número 0xAAAAAAAA es un número de 32 bits con todos los bits pares configurados como 1 y todos los bits impares como 0. 
2) Obtenga todos los bits impares de x haciendo bit a bit y de x con 0x55555555. El número 0x55555555 es un número de 32 bits con todos los bits impares configurados como 1 y todos los bits pares como 0. 
3) Desplazamiento a la derecha de todos los bits pares. 
4) Desplazamiento a la izquierda de todos los bits impares. 
5) Combine nuevos bits pares e impares y regrese. 
 

C++

// C++ program to swap even and
// odd bits of a given number
#include <bits/stdc++.h>
using namespace std;
 
// Function to swap even
// and odd bits
unsigned int swapBits(unsigned int x)
{
    // Get all even bits of x
    unsigned int even_bits = x & 0xAAAAAAAA;
 
    // Get all odd bits of x
    unsigned int odd_bits = x & 0x55555555;
 
    even_bits >>= 1; // Right shift even bits
    odd_bits <<= 1; // Left shift odd bits
 
    return (even_bits | odd_bits); // Combine even and odd bits
}
 
// Driver code
int main()
{
    unsigned int x = 23; // 00010111
 
    // Output is 43 (00101011)
    cout<<swapBits(x);
 
    return 0;
}
 
// This code is contributed by rathbhupendra

C

// C program to swap even and
// odd bits of a given number
#include <stdio.h>
 
// Function to swap even
// and odd bits
unsigned int swapBits(unsigned int x)
{
    // Get all even bits of x
    unsigned int even_bits = x & 0xAAAAAAAA;
 
    // Get all odd bits of x
    unsigned int odd_bits  = x & 0x55555555;
 
    even_bits >>= 1;  // Right shift even bits
    odd_bits <<= 1;   // Left shift odd bits
 
    return (even_bits | odd_bits); // Combine even and odd bits
}
 
// Driver program to test above function
int main()
{
    unsigned int x = 23; // 00010111
 
    // Output is 43 (00101011)
    printf("%u ", swapBits(x));
 
    return 0;
}

Java

// Java program to swap even
// and odd bits of a given number
 
class GFG{
     
    // Function to swap even
    // and odd bits
    static int swapBits(int x)
    {
        // Get all even bits of x
        int even_bits = x & 0xAAAAAAAA;
     
        // Get all odd bits of x
        int odd_bits = x & 0x55555555;
     
        // Right shift even bits
        even_bits >>= 1;
         
        // Left shift even bits
        odd_bits <<= 1;
         
        // Combine even and odd bits
        return (even_bits | odd_bits);
    }
     
    // Driver program to test above function
    public static void main(String[] args)
    {
        int x = 23; // 00010111
     
        // Output is 43 (00101011)
        System.out.println(swapBits(x));
    }
}
 
// This code is contributed by Smitha Dinesh Semwal

Python 3

# Python 3 program to swap even
# and odd bits of a given number
 
# Function for swapping even
# and odd bits
def swapBits(x) :
     
    # Get all even bits of x
    even_bits = x & 0xAAAAAAAA
 
    # Get all odd bits of x
    odd_bits = x & 0x55555555
     
    # Right shift even bits
    even_bits >>= 1
     
    # Left shift odd bits
    odd_bits <<= 1
 
    # Combine even and odd bits
    return (even_bits | odd_bits)
 
 
# Driver program
# 00010111
x = 23
 
# Output is 43 (00101011)
print(swapBits(x))
 
 
# This code is contributed
# by Nikita Tiwari.

C#

// C# program to swap even and odd bits
// of a given number
using System;
 
class GFG {
     
    // Function to swap even
    // and odd bits
    static long swapBits(int x)
    {
        // Get all even bits of x
        long even_bits = x & 0xAAAAAAAA;
     
        // Get all odd bits of x
        long odd_bits = x & 0x55555555;
     
        // Right shift even bits
        even_bits >>= 1;
         
        // Left shift even bits
        odd_bits <<= 1;
         
        // Combine even and odd bits
        return (even_bits | odd_bits);
    }
     
    // Driver program to test above function
    public static void Main()
    {
         
        int x = 23; // 00010111
     
        // Output is 43 (00101011)
        Console.Write(swapBits(x));
    }
}
 
// This code is contributed by Sam007.

PHP

<?php
// PHP program to swap even and
// odd bits of a given number
 
// Function to swap even
// and odd bits
function swapBits( $x)
{
     
    // Get all even bits of x
    $even_bits = $x & 0xAAAAAAAA;
 
    // Get all odd bits of x
    $odd_bits = $x & 0x55555555;
     
    // Right shift even bits
    $even_bits >>= 1;
     
    // Left shift odd bits
    $odd_bits <<= 1;
 
    // Combine even and odd bits
    return ($even_bits | $odd_bits);
}
 
// Driver Code
 
// 00010111
$x = 23;
 
// Output is 43 (00101011)
echo swapBits($x);
 
// This code is contributed by Ajit
?>

Javascript

<script>
// java script program to swap even and
// odd bits of a given number
 
// Function to swap even
// and odd bits
function swapBits( x)
{
     
    // Get all even bits of x
    even_bits = x & 0xAAAAAAAA;
 
    // Get all odd bits of x
    odd_bits = x & 0x55555555;
     
    // Right shift even bits
    even_bits >>= 1;
     
    // Left shift odd bits
    odd_bits <<= 1;
 
    // Combine even and odd bits
    return (even_bits | odd_bits);
}
 
// Driver Code
 
// 00010111
let x = 23;
 
// Output is 43 (00101011)
document.write(swapBits(x));
 
// This code is contributed by sravan kumar
 
</script>

Producción: 

 43 

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)
 

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
 

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *