Using Bitwise Operations to Manipulate Binary Numbers in Go

Bitwise operations are a crucial part of computer science and programming. They allow you to perform operations on binary numbers at the bit level, which can lead to more efficient algorithms and processes. This article will guide you through using bitwise operations in Go, also known as Golang, offering code examples from basic to advanced levels.

Basic Bitwise Operations

In Go, you have at your disposal a set of bitwise operators which include:

• AND &
• OR |
• XOR ^
• AND NOT &^
• Left Shift <<
• Right Shift >>

Bitwise AND

The bitwise AND operator & compares each bit of two numbers. It sets the bit, at each position, to 1 only when both bits in that position are also 1.

package main

import "fmt"

func main() {
    a := 12 // 1100 in binary
    b := 25 // 11001 in binary
    
    result := a & b
    fmt.Printf("%d & %d = %d\n", a, b, result) // 1100 & 11001 = 8
}

Bitwise OR

The bitwise OR operator | compares each bit of two numbers. Sets the bit, at each position, to 1 if at least one of the bits is 1.

package main

import "fmt"

func main() {
    a := 12 // 1100 in binary
    b := 25 // 11001 in binary
    
    result := a | b
    fmt.Printf("%d | %d = %d\n", a, b, result) // 1100 | 11001 = 29
}

Intermediate Bitwise Operations

Let’s dive a bit deeper into some more complex uses of bitwise operations.

Bitwise XOR

The XOR operator ^ compares each bit of two numbers. It sets the bit, at each position, to 1 if only one of the bits is 1 (but not both).

package main

import "fmt"

func main() {
    a := 12 // 1100 in binary
    b := 25 // 11001 in binary
    
    result := a ^ b
    fmt.Printf("%d ^ %d = %d\n", a, b, result) // 1100 ^ 11001 = 21
}

Bitwise AND NOT

The AND NOT operation &^ is another useful operation, equivalent to clearing bits.

package main

import "fmt"

func main() {
    a := 12 // 1100 in binary
    b := 25 // 11001 in binary
    
    result := a &^ b
    fmt.Printf("%d &^ %d = %d\n", a, b, result) // 1100 &^ 11001 = 4
}

Advanced Bitwise Operations

In the advanced section, let's explore bit shifts: