24小时热门版块排行榜

返回列表

hu123rong00

铜虫 (小有名气)

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

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

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

回复此楼

» 猜你喜欢

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的回帖

xqc1123

银虫 (小有名气)

应助: 1 (幼儿园)
金币: 385.2
帖子: 53
在线: 29.2小时
虫号: 1622356
注册: 2012-02-17
性别: GG
专业: 天体力学和人造卫星动力学

【答案】应助回帖

★ ★ ★
感谢参与，应助指数 +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 的主题更新

返回列表