24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1150  |  回复: 2

hu123rong00

铜虫 (小有名气)

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

我想实现一个字节的倒序,例如  11001100  ---->  00110011.
用半字节查表法怎么做啊?请高手讲解一下原理?或者还有其他快速的算法
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)

就是从0000到1111的倒序先保存在一个数组中,比如:
CODE:
0000 -> 0000
0001 -> 1000
0010 -> 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的回帖

xqc1123

银虫 (小有名气)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
hu123rong00: 金币+3, 有帮助 2012-03-27 15:09:17
楼主我想到一个算法,具体代码还需要楼主自己实现:

1.将字节序列存储在一个char数组里,或者根据字节个数动态生成数组,保存数组大小N(如果字节序列是根据一个整数生成还要写一个将10进制转换为二进制的函数,楼主可以在网上找找)

2.如果N为奇数,数组中间元素不变,取中间元素两边的子数组互换位置

3.对每个需要互换位置的子数组循环执行2步骤,直到子数组元素为一个时返回
(这里楼主可以写一个函数,接受一个char指针和子数组大小.然后迭代求解)

飞鱼的眼泪,大海懂~~
3楼2012-03-07 09:15:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hu123rong00 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 285求调剂 +4 AZMK 2026-04-02 5/250 2026-04-03 01:06 by 啵啵啵0119
[考研] 296材料专硕求调剂 +17 202451007219 2026-04-02 18/900 2026-04-02 23:14 by 马儿快快地跑
[考研] 一志愿郑州大学材料与化工085600,求调剂 +10 吃的不少 2026-04-02 10/500 2026-04-02 22:58 by 马儿快快地跑
[考研] 081200-11408-276学硕求调剂 +5 崔wj 2026-04-02 5/250 2026-04-02 22:54 by pphmily
[考研] 一志愿211,335分,0856,求调剂院校和导师 +15 倾____萧 2026-03-27 16/800 2026-04-02 22:50 by JourneyLucky
[基金申请] 请问共同通讯和共同一作的认可度问题 10+4 psa1234 2026-04-01 9/450 2026-04-02 22:03 by god_tian
[考研] 求调剂 +5 朔朔话 2026-04-02 6/300 2026-04-02 22:02 by barlinike
[考研] 324求调剂 +11 想上学求调 2026-04-02 11/550 2026-04-02 21:23 by 帕尔马拉特
[考研] 316求调剂 +12 舟自梗 2026-04-01 16/800 2026-04-02 17:33 by zzsw+
[考研] 一志愿上海海洋大学083200食品学硕,求调剂,接受其他专业 +6 what张 2026-04-01 7/350 2026-04-02 16:48 by zzsw+
[考研] 材料求调剂一志愿哈工大324 +10 闫旭东 2026-03-28 12/600 2026-04-02 14:37 by olim
[考研] 08工科求调剂290分 +5 1314捧花 2026-04-02 8/400 2026-04-02 13:16 by 乔哒哒哒
[考研] 265求调剂11408 +4 刘小鹿lu 2026-03-27 4/200 2026-04-02 11:27 by guyan1000
[考研] 一志愿厦门大学化学工程(专硕)-数二英二406分-求调剂 +5 厦大化工 2026-04-01 5/250 2026-04-02 10:03 by jp9609
[考研] 349求调剂 +6 吃的不少 2026-04-01 6/300 2026-04-01 17:55 by JYD2011
[考研] 085600,321分求调剂 +13 大馋小子 2026-03-31 13/650 2026-04-01 12:35 by chemdavid
[考研] 求调剂,一志愿北林食品与营养095500,301分,已过六级,有科研经历 +4 快乐储蓄罐 2026-03-31 4/200 2026-04-01 09:26 by JourneyLucky
[考研] 求化学调剂 +12 wulanna 2026-03-28 12/600 2026-03-31 16:38 by 690616278
[考研] 物理学调剂 +4 小羊36 2026-03-30 4/200 2026-03-31 16:16 by lishahe
[考研] 复试调剂 +3 raojunqi0129 2026-03-28 3/150 2026-03-28 15:27 by 落睿可思
信息提示
请填处理意见