duanfei8399 2013-08-16 23:40
浏览 264
已采纳

如何反转二进制数?

I'm newbie in Golan, this should be an easy question for experienced golang devs. I try to do the same test from Spotify to see how fast we can go in Golang :)

  • 写回答

3条回答 默认 最新

  • dpizd08264 2013-08-17 08:48
    关注

    The usual bit-twiddling C solutions translate immediately to Go.

    package main
    
    import "fmt"
    
    func BitReverse32(x uint32) uint32 {
        x = (x&0x55555555)<<1 | (x&0xAAAAAAAA)>>1
        x = (x&0x33333333)<<2 | (x&0xCCCCCCCC)>>2
        x = (x&0x0F0F0F0F)<<4 | (x&0xF0F0F0F0)>>4
        x = (x&0x00FF00FF)<<8 | (x&0xFF00FF00)>>8
        return (x&0x0000FFFF)<<16 | (x&0xFFFF0000)>>16
    }
    
    func main() {
        cases := []uint32{0x1, 0x100, 0x1000, 0x1000000, 0x10000000, 0x80000000, 0x89abcdef}
        for _, c := range cases {
            fmt.Printf("%08x -> %08x
    ", c, BitReverse32(c))
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 目详情-五一模拟赛详情页
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line