版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

hu123rong00

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 40.5
帖子: 89
在线: 17.4小时
虫号: 1120885
注册: 2010-10-12

[求助] 位倒序——半字节查表法

我想实现一个字节的倒序,例如 11001100 ----> 00110011.
用半字节查表法怎么做啊？请高手讲解一下原理？或者还有其他快速的算法

» 猜你喜欢

之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？已经有3人回复
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗已经有12人回复
博士读完未来一定会好吗已经有27人回复
投稿精细化工已经有4人回复
高职单位投计算机相关的北核或SCI四区期刊推荐，求支招！已经有4人回复
导师想让我从独立一作变成了共一第一已经有9人回复
读博已经有4人回复
JMPT 期刊投稿流程已经有4人回复
心脉受损已经有5人回复
Springer期刊投稿求助已经有4人回复

1楼2012-03-06 20:43:11

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

sudo

木虫 (正式写手)

程序强帖: 16
应助: 6 (幼儿园)
金币: 1297.6
散金: 1486
红花: 20
帖子: 588
在线: 641小时
虫号: 1211394
注册: 2011-02-24
性别: GG
专业: 文艺美学

就是从0000到1111的倒序先保存在一个数组中，比如：

CODE:

-> 0000

-> 1000

-> 0100

...

于是这个数组就是：

CODE:

i   rev[i]

0   0

1   8

2   4

...

构造好数组rev后，就可以这么查表了：

CODE:

unsigned char byteReverse(unsigned char b){

        return (rev[b&0xF]<<4) | rev[b>>4];                //注意rev如果不是有符号或无符号型int数组的话，需要强制转换一下

} 

2楼2012-03-07 09:14:19

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 hu123rong00 的主题更新