青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

快速反轉一個字節

題目：比如一個字節的二進制表示為abcd efgh，要求輸出hgfe dcba？

代碼如下：

1unsigned char reverseChar(unsigned char c)
2{
3  c=(c&0x55)<<1 | (c&0xAA)>>1;
4  c=(c&0x33)<<2 | (c&0xCC)>>2;
5  c=(c&0x0F)<<4 | (c&0xF0)>>4;
6  return c;
7}
8

解釋：第3行功能將abcd efgh變為badc fehg，第4行功能將badc fehg變為dcba hgfe，第5行功能將dcba hgfe變為hgfe dcba，OK!

思想類似“快速計算整數的二進制表示中含1的個數”，采用歸并方法。

posted on 2010-10-29 18:50 oliver 閱讀(628) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm

只有注冊用戶登錄后才能發表評論。

【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 快速反轉一個字節 快速計算整數的二進制表示法中1的個數 字符串（模式）匹配的KMP算法詳解【轉】 尋找丑數

網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理

Powered by:
C++博客
Copyright © oliver

導航

• C++博客
• 首頁
• 新隨筆
• 聯系
• 聚合
• 管理

統計

• 隨筆 - 12
• 文章 - 19
• 評論 - 10
• 引用 - 0

常用鏈接

• 我的隨筆
• 我的評論
• 我參與的隨筆

留言簿

• 給我留言
• 查看公開留言
• 查看私人留言

隨筆檔案

• 2010年11月 (6)
• 2010年10月 (6)

文章分類

• Algorithm(4) (rss)
• C/C++(5) (rss)
• DataStructure(1) (rss)
• FreeSourceCode(1) (rss)
• IT article(3) (rss)
• Linux(3) (rss)
• logical inference(1) (rss)
• Network(1) (rss)

文章檔案

• 2010年11月 (6)
• 2010年10月 (13)

個人專欄

• Andy專欄
• Javen-Studio----c++/java 分布式 搜索引擎
• JimShen
• km-c++高手
• ngaut的cppblog
• 白涂思
• 亂砍設計模式-junguo專欄
• 微軟100題
• 我的CSDN博客

技術網站

• Chinaitlab
• 提供海量IT技術學習資源，包括linux,windows,c/c++等
• JavaEye
• 開源中國社區

搜索

最新評論

閱讀排行榜

評論排行榜