常用位操作技巧（Golang）

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

1，判斷奇偶

for i := 0; i < 100; i++ {

if i % 2 == 0 {    println(i)}if i & 0x1 == 0 {    println(i)}

}
2,交換兩個數

func Swap(a, b *int) {

if *a^*b != 0 {    temp := *a    *a = *b    *b = temp}

}

func Swap(a, b *int) {

if *a^*b != 0 {    *a = *a + *b    *b = *a - *b    *a = *a - *b}

}

func Swap(a, b *int) {

if *a^*b != 0 {    *a ^= *b    *b ^= *a    *a ^= *b}

}
3，交換符號

func ExcangeSymbol(a int) (ret int) {

ret = ^a + 1return

}
4，求絕對值

func CalcAbs(a int) (ret int) {

ret = (a ^ a>>31) - a>>31return

}
5，二進位逆序

func ByteReverse(a int) int {

a = ((a & 0xAAAA) >> 1) | ((a & 0x5555) << 1)a = ((a & 0xCCCC) >> 2) | ((a & 0x3333) << 2)a = ((a & 0xF0F0) >> 4) | ((a & 0x0F0F) << 4)a = ((a & 0xFF00) >> 8) | ((a & 0x00FF) << 8)return a

}
6，求1的個數

func CalcOneNum(a int) int {

a = ((a & 0xAAAA) >> 1) + (a & 0x5555)a = ((a & 0xCCCC) >> 2) + (a & 0x3333)a = ((a & 0xF0F0) >> 4) + (a & 0x0F0F)a = ((a & 0xFF00) >> 8) + (a & 0x00FF)return a

}