社群 學習 工具庫 休閒
搜尋
繁体中文
首頁 > 後端開發 > Golang > 一文詳解Golang中的位元操作

一文詳解Golang中的位元操作

青灯夜游
發布： 2022-09-21 20:35:08
轉載
2278 人瀏覽過

本篇文章帶大家深入了解下Golang中的位元操作，介紹一下詳述每個操作符以及它們如何使用的案例，希望對大家有所幫助！

一文詳解Golang中的位元操作

在電腦記憶體昂貴，處理能力有限的美好舊時光裡，用比較黑客範的位元運算方式去處理資訊是首選方式（某些情況下只能如此）。時至今日，直接使用位元運算仍然是許多計算領域中不可或缺的部分，例如底層系統編程，圖形處理，密碼學等。 【相關推薦：Go影片教學】

Go 程式語言支援以下位元運算子：

&   bitwise AND
 |   bitwise OR
 ^   bitwise XOR
&^   AND NOT
<<   left shift
>>   right shift
登入後複製

本文的餘下部分詳述了每個運算子以及它們如何使用的案例。

& 運算子

在Go 中，  & 運算子在兩個整數運算元中執行按位元AND 操作。 AND 運算具有以下屬性:

Given operands a, b
AND(a, b) = 1; only if a = b = 1
               else = 0
登入後複製

AND 運算子具有選擇性的把整數資料的位元清除為 0 的好的效果。例如，我們可以使用  & 運算子去清除（設定）最後 4 個最低有效位元（LSB）全部為 0 。 

func main() {
    var x uint8 = 0xAC    // x = 10101100
    x = x & 0xF0          // x = 10100000
}
登入後複製

所有的位元運算都支援簡寫的賦值形式。例如，前面的例子可以改寫為如下。 

func main() {
    var x uint8 = 0xAC    // x = 10101100
    x &= 0xF0             // x = 10100000
}
登入後複製

另一個巧妙的技巧是：你可以用 & 運算去測試一個數字是奇數還是偶數。原因是當一個數字的二進制的最低位是 1 的時候，那他就是奇數。我們可以用一個數字和1 進行& 操作，然後在和1 做AND 運算，如果的到的結果是1 ，那麼這個原始的數字就是奇數

import (
    "fmt"
    "math/rand"
)
func main() {
    for x := 0; x < 100; x++ {
        num := rand.Int()
        if num&1 == 1 {
            fmt.Printf("%d is odd\n", num)
        } else {
            fmt.Printf("%d is even\n", num)
        }
    }
}
登入後複製

在 Playground  上執行上面的範例

| 運算子

##|#對其整數運算元執行位元或操作。回想一下或運算子具備以下性質：

Given operands a, b
OR(a, b) = 1; when a = 1 or b = 1
              else = 0
登入後複製

我們可以利用位元

或運算子為給定的整數選擇性地設定單一位元。例如，在下列範例中我們使用位元或將範例數（從低位元到高位元（MSB））中的第 3 ，第 7 和第 8 位置為 1 。 

func main() {
    var a uint8 = 0
    a |= 196
    fmt.Printf("%b", a)
}

// 打印结果  11000100
            ^^   ^
登入後複製

練習場中可運行範例。

在使用位元遮罩技術為給定的整數數字設定任意位元時，

或運算非常有用。例如，我們可以擴充先前的程式為變數 a 儲存的值設定更多的位元。 

func main() {
    var a uint8 = 0
    a |= 196
    a |= 3
    fmt.Printf("%b", a)
}

// 打印结果 11000111
登入後複製

在

練習場中可以運行範例。

在前面的程式裡，不僅要按位元設定十進位的 196，而且要設定低位元上的十進位 3。我們也可以繼續（

或上更多的值）設定完所有的位元。

位元運算的配置用法

現在，回顧一下

AND(a, 1) = a 當且僅當a = 1。我們可以利用這個特性去查詢其設定位的值。例如，在上述程式碼中 a & 196 會回傳 196 是因為這幾位的值在 a 中確實都存在。所以我們可以結合使用 OR 和  AND 運算的方式來分別設定和讀取某位的配置值。 .

接下來的原始碼片段示範了這個操作。函數

procstr 會轉換字串的內容。它需要兩個參數：第一個， str，是將要轉換的字串，第二個， conf，是一個使用位元遮罩的方式指定多重轉換配置的整數。 

const (
    UPPER  = 1 // 大写字符串
    LOWER  = 2 // 小写字符串
    CAP    = 4 // 字符串单词首字母大写
    REV    = 8 // 反转字符串
)

func main() {
    fmt.Println(procstr("HELLO PEOPLE!", LOWER|REV|CAP))
}

func procstr(str string, conf byte) string {
    // 反转字符串
    rev := func(s string) string {
        runes := []rune(s)
        n := len(runes)
        for i := 0; i < n/2; i++ {
            runes[i], runes[n-1-i] = runes[n-1-i], runes[i]
        }
        return string(runes)
    }

    // 查询配置中的位操作
    if (conf & UPPER) != 0 {
        str = strings.ToUpper(str)
    }
    if (conf & LOWER) != 0 {
        str = strings.ToLower(str)
    }
    if (conf & CAP) != 0 {
        str = strings.Title(str)
    }
    if (conf & REV) != 0 {
        str = rev(str)
    }
    return str
}
登入後複製

在Playground上面運行程式碼.

上面的

procstr("HELLO PEOPLE!", LOWER|REV|CAP) 方法會把字串變成小寫，然後反轉字串，最後把字串裡面的單字縮寫變成大寫。這個功能是透過設定 conf 裡的第二，三，四位的值為 14 來完成的。然後程式碼使用連續的 if 語句區塊來取得這些位元操作進行對應的字串轉換。

^ 運算子

在Go 中 位元

異或 運算子是用^來表示的。 異或運算子有如下的特點：

Given operands a, b
XOR(a, b) = 1; only if a != b
     else = 0
登入後複製

異或運算的這個特性可以用來把二進位位元的一個值變成另外一個值。舉個例子,給到一個 16 進制的值，我們可以使用以下程式碼切換前8位（從 MSB 開始）的值。 

func main() {
    var a uint16 = 0xCEFF
    a ^= 0xFF00 // same a = a ^ 0xFF00
}

// a = 0xCEFF   (11001110 11111111)
// a ^=0xFF00   (00110001 11111111)
登入後複製

在前面的代码片段中，与 1 进行异或的位被翻转（从 0 到 1 或从 1 到 0）。异或 运算的一个实际用途，例如，可以利用 异或运算去比较两个数字的符号是否一样。当 (a ^ b) ≥ 0 （或相反符号的 (a ^ b) < 0 ）为 true 的时候,两个整数 a，b 具有相同的符号，如下面的程序所示：

func main() {
    a, b := -12, 25
    fmt.Println("a and b have same sign?", (a ^ b) >= 0)
}
登入後複製

在 Go 的 Playground运行代码。

当执行上面这个程序的时候，将会打印出：a and b have same sign? false。在 Go Playground 上修改程序里 a ，b 的符号，以便看到不同的结果。

^ 作为取反位运算符 （非）

不像其他语言 （c/c++，Java，Python，Javascript，等）， Go 没有专门的一元取反位运算符。取而代之的是，XOR 运算符 ^，也可作为一元取反运算符作用于一个数字。对于给定位 x，在 Go 中 x = 1 ^ x 可以翻转该位。在以下的代码段中我们可以看到使用 ^a 获取变量 a 的取反值的操作。

func main() {
    var a byte = 0x0F
    fmt.Printf("%08b\n", a)
    fmt.Printf("%08b\n", ^a)
}

// 打印结果
00001111     // var a
11110000     // ^a
登入後複製

在练习场中可以运行范例。

&^ 操作符

&^ 操作符意为 与非，是 与 和 非 操作符的简写形式，它们定义如下。

Given operands a, b
AND_NOT(a, b) = AND(a, NOT(b))
登入後複製

如果第二个操作数为 1 那么它则具有清除第一个操作数中的位的趣味特性。

AND_NOT(a, 1) = 0; clears a
AND_NOT(a, 0) = a;
登入後複製

接下来的代码片段使用 AND NOT 操作符，将变量值1010 1011变为 1010 0000，清除了操作数上的低四位。

func main() {
    var a byte = 0xAB
     fmt.Printf("%08b\n", a)
     a &^= 0x0F
     fmt.Printf("%08b\n", a)
}

// 打印：
10101011
10100000
登入後複製

在练习场中运行范例。

<< 和 >> 操作符

与其他 C 的衍生语言类似， Go 使用 << 和 来表示左移运算符和右移运算符，如下所示：

Given integer operands a and n,
a << n; shifts all bits in a to the left n times
a >> n; shifts all bits in a to the right n times
登入後複製

例如，在下面的代码片段中变量 a （00000011）的值将会左移位运算符分别移动三次。每次输出结果都是为了说明左移的目的。

func main() {
    var a int8 = 3
    fmt.Printf("%08b\n", a)
    fmt.Printf("%08b\n", a<<1)
    fmt.Printf("%08b\n", a<<2)
    fmt.Printf("%08b\n", a<<3)
}

// 输出的结果:
00000011
00000110
00001100
00011000
登入後複製

在 Playground 运行代码

注意每次移动都会将低位右侧补零。相对应，使用右移位操作符进行运算时，每个位均向右方移动，空出的高位补零，如下示例 （有符号数除外，参考下面的算术移位注释）。

func main() {
 var a uint8 = 120
 fmt.Printf("%08b\n", a)
 fmt.Printf("%08b\n", a>>1)
 fmt.Printf("%08b\n", a>>2)
}

// 打印：
01111000
00111100
00011110
登入後複製

在 练习场中可以运行范例。

可以利用左移和右移运算中，每次移动都表示一个数的 2 次幂这个特性，来作为某些乘法和除法运算的小技巧。例如，如下代码中，我们可以使用右移运算将 200（存储在变量 a 中）除以 2 。

func main() {
    a := 200
    fmt.Printf("%d\n", a>>1)
}

// 打印：
100
登入後複製

在 练习场 中可以运行范例。

或是通过左移 2 位，将一个数乘以4：

func main() {
    a := 12
    fmt.Printf("%d\n", a<<2)
}
// 打印：

48
登入後複製

在 练习场 中可以运行范例。

位移运算符提供了有趣的方式处理二进制值中特定位置的值。例如，下列的代码中，| 和 << 用于设置变量 a 的第三个 bit 位。

func main() {
    var a int8 = 8
    fmt.Printf("%08b\n", a)
    a = a | (1<<2)
    fmt.Printf("%08b\n", a)
}
// prints:
00001000
00001100
登入後複製

可以在 练习场 中运行代码示例。

或者，您可以组合位移运算符和 & 测试是否设置了第n位，如下面示例所示：

func main() {
    var a int8 = 12
    if a&(1<<2) != 0 {
        fmt.Println("take action")
    }
}

// 打印:
take action
登入後複製

在 练习场中运行代码。

使用  &^ 和位移运算符，我们可以取消设置一个值的某个位。例如，下面的示例将变量 a 的第三位置为 0 ：

func main() {
    var a int8 = 13 
    fmt.Printf("%04b\n", a)
    a = a &^ (1 << 2)
    fmt.Printf("%04b\n", a)
}

// 打印:
1101
1001
登入後複製

在 练习场 中运行代码。

关于算术位移运算的笔记

当要位移的值（左操作数）是有符号值时，Go 自动应用算术位移。在右移操作期间，复制（或扩展）二进制补码符号位以填充位移的空隙。

總結

與其它現代運算子一樣，Go 支援所有二進位位元運算子。這篇文章僅僅提供了可以用這些操作符完成的各種黑科技範例。你可以在網路上找到很多文章，特別是 Sean Eron Anderson 寫的 Bit Twiddling Hacks 。

追蹤 Vladim @vladimirvivien 的 Twitter。

如果你正在學習 Go，閱讀  Vladimir Vivien 關於 Go 的書，名為 Learning Go Programming 。

這篇文章開始由作者 Vladimir Vivien 發佈在 Medium 上，名為 Bit Hacking with Go。

英文原文網址：https://dev.to/vladimirvivien/bit-hacking-with-go

更多程式相關知識，請造訪：程式影片！ ！

以上是一文詳解Golang中的位元操作的詳細內容。更多資訊請關注PHP中文網其他相關文章！

相關標籤：
go golang
來源：learnku.com
上一篇：一文詳解Go中的並發【20 張動圖示範】 下一篇：為什麼要進行單元測試？怎麼進行測試？
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
無法使用React從Go伺服器取得cookie數據 在React後我開始進入後端，並在後端伺服器上添加了githubOAUTH和會話來保存資料。它們在後端都工作正常，我可以透過會話等從其他處理程序存取資料。但是一旦我嘗試使用Reac...
來自於 2024-04-06 13:09:26
0
1
384
如何明確使用 localhost 作為伺服器，同時允許代理 React 應用程式到 Go 後端？ 我有一個用Go寫的後端。一切正常，來自POSTMAN的呼叫正在傳遞，但突然我無法讓React應用程式呼叫此伺服器，因為出現錯誤：Proxyerror:Couldnotproxyre...
來自於 2024-04-03 08:20:24
0
1
361
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板