【Go】ビット演算の実装とユースケース

ビット演算子とは

ビット演算子は、データをその最も基本的な形態、つまりビット(0と1)のレベルで操作するために使用される演算子です。これらは主に性能の最適化や低レベルのプログラミングで使用されます。Golangでは、標準的なビット演算子として、ビットAND(&)、ビットOR(|)、ビットXOR(^)、ビットシフト(<<>>)があります。

ビット演算子の実装例

ビットAND (&)

a := 12 // 1100 in binary
b := 10 // 1010 in binary
result := a & b // 1000 in binary, which is 8

ビットOR (|)

a := 12 // 1100 in binary
b := 10 // 1010 in binary
result := a | b // 1110 in binary, which is 14

ビットXOR (^)

a := 12 // 1100 in binary
b := 10 // 1010 in binary
result := a ^ b // 0110 in binary, which is 6

ビットシフト (<<>>)

a := 1   // 0001 in binary
leftShift := a << 2  // 0100 in binary, which is 4
rightShift := a >> 2 // 0000 in binary, which is 0

ビット演算子が使われる具体的なケース

ビット演算子は、パフォーマンスが重要なシステムで多く使われます。例えばフラグの管理、権限管理などでよく見かけます。これらの操作は、数値を直接操作することで、メモリ使用量を削減し、計算速度を向上させることができます。

package main

import (
    "fmt"
)

// フラグの定義
const (
    FlagA = 1 << iota // 1 << 0 which is 0001
    FlagB             // 1 << 1 which is 0010
    FlagC             // 1 << 2 which is 0100
)

// EnableFlag は指定されたフラグをセットします。
func EnableFlag(flags *int, flag int) {
    *flags |= flag
}

// DisableFlag は指定されたフラグをリセットします。
func DisableFlag(flags *int, flag int) {
    *flags &= ^flag
}

// SetFlag はフラグの真偽値を設定します。
func SetFlag(flags *int, flag int, set bool) {
    if set {
        EnableFlag(flags, flag)
    } else {
        DisableFlag(flags, flag)
    }
}

// IsEnabled は指定されたフラグがセットされているかどうかを確認します。
func IsEnabled(flags int, flag int) bool {
    return flags&flag != 0
}

func main() {
    var flags int

    // フラグをセットする
    EnableFlag(&flags, FlagA)
    EnableFlag(&flags, FlagC)

    // フラグを確認する
    fmt.Println("Is FlagA enabled?", IsEnabled(flags, FlagA)) // true
    fmt.Println("Is FlagB enabled?", IsEnabled(flags, FlagB)) // false

    // フラグをリセットする
    DisableFlag(&flags, FlagA)
    fmt.Println("Is FlagA enabled after reset?", IsEnabled(flags, FlagA)) // false

    // フラグを設定する
    SetFlag(&flags, FlagB, true)
    fmt.Println("Is FlagB enabled after setting?", IsEnabled(flags, FlagB)) // true
}

ビット演算について学べる教材

動画教材

技術書籍

-Golang
-