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

快速反轉(zhuǎn)一個(gè)字節(jié)

題目：比如一個(gè)字節(jié)的二進(jìn)制表示為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變?yōu)閎adc fehg，第4行功能將badc fehg變?yōu)閐cba hgfe，第5行功能將dcba hgfe變?yōu)閔gfe dcba，OK!

思想類似“快速計(jì)算整數(shù)的二進(jìn)制表示中含1的個(gè)數(shù)”，采用歸并方法。

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

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。

相關(guān)文章: 快速反轉(zhuǎn)一個(gè)字節(jié) 快速計(jì)算整數(shù)的二進(jìn)制表示法中1的個(gè)數(shù) 字符串（模式）匹配的KMP算法詳解【轉(zhuǎn)】 尋找丑數(shù)

網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理

Powered by:
C++博客
Copyright © oliver

導(dǎo)航

• C++博客
• 首頁(yè)
• 新隨筆
• 聯(lián)系
• 聚合
• 管理

統(tǒng)計(jì)

• 隨筆 - 12
• 文章 - 19
• 評(píng)論 - 10
• 引用 - 0

常用鏈接

• 我的隨筆
• 我的評(píng)論
• 我參與的隨筆

留言簿

• 給我留言
• 查看公開(kāi)留言
• 查看私人留言

隨筆檔案

• 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)

個(gè)人專欄

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

技術(shù)網(wǎng)站

• Chinaitlab
• 提供海量IT技術(shù)學(xué)習(xí)資源，包括linux,windows,c/c++等
• JavaEye
• 開(kāi)源中國(guó)社區(qū)

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜