送给大家一个程序

savagex · 发表于 2013-10-7 22:05:51

我也是网上搜的。不想自己写，结果没想到还有这么牛的。

u8 gfReverse_Bits(u8 Data)
{
Data=(Data<<4)|(Data>>4);
Data=((Data<<2)&0xcc)|((Data>>2)&0x33);
Data=((Data<<1)&0xaa)|((Data>>1)&0x55);
return Data;
}

tim · 发表于 2013-10-7 22:07:17

看起来不错，楼主在什么编译环境下测试过？

schwarz · 发表于 2013-10-7 22:07:58

hacker's delight这本书里面的。

marshallemon · 发表于 2013-10-7 22:09:55

这个是干啥使的？把一个字节的高位和低位反过来？

cumt_123456 · 发表于 2013-10-7 22:16:30

很简洁的语言就完成了啊，谢谢

proteldxp · 发表于 2013-10-7 22:22:06

刚才用VC试了一下，是把一个二进制数倒过来写。

16312610 · 发表于 2013-10-7 22:23:15

不错' 学习下

wxty · 发表于 2013-10-7 22:26:43

实现这个反转，一般用什么办法？

cxning · 发表于 2013-10-7 22:27:01

只看懂第一行

savagex · 发表于 2013-10-7 22:29:39

效率还比较高，特地和union方式比较了下，这个更有优势。某些情况下，硬件可能和软件是反的，这时可能用到这程序。。

histamine · 发表于 2013-10-7 22:40:13

本帖最后由 histamine 于 2013-10-7 22:42 编辑

分治思想，推荐一本书hacker's delight，专门讲各种底层运算操作优化的

LZ贴的程序的算法，在这本书的7-1 Reversing Bits and Bytes这节里面

HadesHe · 发表于 2013-10-7 22:41:00

如果是哥，直接看表

52avr · 发表于 2013-10-7 22:56:36

收藏，好东西

penny2799 · 发表于 2013-10-7 22:59:50

有没32位的

AIHHLI · 发表于 2013-10-7 23:07:05

字节倒序？

wxfje · 发表于 2013-10-7 23:08:45

明天去公司吧这段程序调试下，很简洁呀，多谢LZ

schwarz · 发表于 2013-10-7 23:15:51

原文上传，英语好的可以通读下此书，很多非常有意思的算法。撸主程序在第七章。

savagex · 发表于 2013-10-7 23:21:30

这本书收藏了。。还是人多力量大。。

lukehua · 发表于 2013-10-7 23:53:02

帅

richards · 发表于 2013-10-7 23:55:00

确实好东西上次遇见个板子并行数据口接反了正好试试

mypear · 发表于 2013-10-8 00:25:38

收藏那书~~~~

dong889 · 发表于 2013-10-8 00:41:17

mark

billgates · 发表于 2013-10-8 00:59:28

用硬件指令

tim · 发表于 2013-10-8 01:28:23

schwarz 发表于 2013-10-7 23:15
原文上传，英语好的可以通读下此书，很多非常有意思的算法。撸主程序在第七章。
...

先谢，明天白天再下来看

笑笑我笑了 · 发表于 2013-10-8 03:58:29

penny2799 发表于 2013-10-7 22:59
有没32位的

Cortex-M3可以用RBIT指令，32位的。

sfq2008 · 发表于 2013-10-8 07:47:32

嗯，得回去试，看看是什么效果，学习了

czhaii · 发表于 2013-10-8 08:15:42

能把电压对调就更好了，玩笑。

ethan_free · 发表于 2013-10-8 08:28:05

很简洁啊，赞一个！

lryxr2507 · 发表于 2013-10-8 08:30:54

还没看懂,收藏先然后慢慢学习!

wxty · 发表于 2013-10-8 08:32:57

这里讲过：http://www.amobbs.com/thread-5454301-1-1.html

hongyancl · 发表于 2013-10-8 08:33:05

蝶形变换

zuu0 · 发表于 2013-10-8 08:35:59

这个好像很早以前看到过

http://www.amobbs.com/thread-1416186-1-1.html

东海傲虾 · 发表于 2013-10-8 08:36:49

有点意思。

Pjm2008 · 发表于 2013-10-8 08:40:12

简洁，以前是以一位位的取出来再拼出来

qllaoda1 · 发表于 2013-10-8 08:44:40

其实一个256字节的查表程序未必比这个大多少，只是源代码看起来复杂点，但是运行效率高得多。
或者简化下，用个16字节的查表加上三次位运算

xjtyOnly51 · 发表于 2013-10-8 08:52:43

thanks a lot

marshallemon · 发表于 2013-10-8 08:57:21

我用keil试了试貌似结果不对

silence_sky · 发表于 2013-10-8 09:01:54

__asm u32 RBIT(u32 value)
{
rbit r0, r0
bx lr
}
32的

syauxwm · 发表于 2013-10-8 09:14:26

下载下来看来下，需要好好看看

zhangpisces · 发表于 2013-10-8 09:37:17

学习，学习

wmsky · 发表于 2013-10-8 09:55:14

数据位反转

liujingbin · 发表于 2013-10-8 09:57:42

收藏了，学习下

Forever · 发表于 2013-10-8 10:18:41

不错，这个方法

常常用到字节内部反序。想不到什么简单的方法。不是耗时就是耗空间

wsm80828 · 发表于 2013-10-8 10:19:24

谢谢分享

histamine · 发表于 2013-10-8 10:59:19

本帖最后由 histamine 于 2013-10-8 11:01 编辑

qllaoda1 发表于 2013-10-8 08:44
其实一个256字节的查表程序未必比这个大多少，只是源代码看起来复杂点，但是运行效率高得多。
或者简化下， ...

查表法效率未必有想象中那么高，内存的访问速度不如 CPU寄存器的访问速度以及CPU计算速度块

得看实际测试结果才能判断

金牛AKI · 发表于 2013-10-8 11:29:46

很厉害的感觉

sunnyqd · 发表于 2013-10-8 13:21:52

Cortex上，实用RBIT指令，再右移24位，就实现了8位的BIT反转了嘛。。。

diyeyuye · 发表于 2013-10-8 14:41:02

学习学习

savagex · 发表于 2013-10-8 16:24:14

silence_sky 发表于 2013-10-8 09:01
__asm u32 RBIT(u32 value)
{
rbit r0, r0

这个更简单

yanhaijian2005 · 发表于 2013-10-8 16:45:15

还是不要用这种很难理解的算法，毕竟程序最重要的是可靠，为了程序可靠其他如程序运行时间、程序花哨等等都可以退居二线。

bailangcn · 发表于 2013-10-8 16:51:25

收藏，好东西

lcw_swust · 发表于 2013-10-8 17:27:11

学习一下
第一行是高4位与低4位交换，当作是两个4位数
第二行是两个4位数的高2位与低2位交换，当作4个2位数
第三行是4个2位数的高1位与低1位交换

lofky · 发表于 2013-10-8 18:45:41

学习。。。。。。。。。。

jinpoiu · 发表于 2013-10-8 19:06:48

程序需要创意，创意来源于数学

xml2028 · 发表于 2013-10-8 19:17:30

谢谢你收藏

zwgmail · 发表于 2013-10-8 20:13:10

感谢分享啊。

guer · 发表于 2013-10-8 20:28:49

前段时间刚用过32位的二进制逆序，和楼主这个思路差不多！

fayuanye · 发表于 2013-10-8 20:29:55

谢谢分享！！

liliuqun · 发表于 2013-10-8 20:36:39

好东西，谢楼主

SNOOKER · 发表于 2013-10-8 20:40:32

histamine 发表于 2013-10-7 22:40
分治思想，推荐一本书hacker's delight，专门讲各种底层运算操作优化的

LZ贴的程序的算法，在这本书的7-1 ...

是否有电子书？

这个方法确实值得借剑

lu0718 · 发表于 2013-10-8 20:41:42

标志一下

propor123 · 发表于 2013-10-8 21:12:20

标记一下。

schwarz · 发表于 2013-10-8 21:20:06

SNOOKER 发表于 2013-10-8 20:40
是否有电子书？

这个方法确实值得借剑

你妹！我在17楼已经贴出来了。

ljmdzyx · 发表于 2013-10-8 21:32:21

mark

dongfo · 发表于 2013-10-8 22:04:08

二进制数倒顺序？

xizi · 发表于 2013-10-10 00:07:20

下载17楼的书。

jiespring · 发表于 2013-10-10 07:42:56

mark一下
多谢楼主

金牛AKI · 发表于 2013-10-10 07:45:16

学习学习了

flysky1124 · 发表于 2013-10-10 08:32:38

好，支持下！

湛无双 · 发表于 2013-10-10 10:09:54

笑笑我笑了发表于 2013-10-8 03:58
Cortex-M3可以用RBIT指令，32位的。

此楼正解，实际上看了CORTEX-M3权威指南，会发现很多东西都可以硬件支持。

huaidan2088 · 发表于 2013-10-10 11:28:43

确实是很简洁啊，太高效率了

csb1030 · 发表于 2013-10-10 14:39:28

好牛x啊，这函数

haomaiggq · 发表于 2013-10-10 15:31:01

xuexi,

wxw1983 · 发表于 2013-10-10 15:34:09

真没觉得有啥，

jiangkexiaozhen · 发表于 2013-10-10 15:50:05

Nice Code

TGDong · 发表于 2014-5-5 16:55:41

感谢17楼的好书

loveskangaroo · 发表于 2014-5-5 17:20:02

学习，支持一下

kevinliu_wei · 发表于 2014-5-5 17:27:38

顶一下

modelfly · 发表于 2014-5-5 18:01:56

蝴蝶变换

beibaoshangxue · 发表于 2014-5-6 13:21:29

已试过。不错，很简洁。收下了

龙折翼 · 发表于 2014-5-6 21:10:08

好算法，不错

lyflyaway · 发表于 2014-5-6 21:20:13

有意思，学习了

wsm80828 · 发表于 2014-5-7 07:21:32

谢谢分享

linshengttt · 发表于 2014-5-7 20:49:10

研究一下，

点雨落山岚 · 发表于 2014-5-7 23:22:02

英语差，压力大

送给大家一个程序

阿莫论坛20周年了！感谢大家的支持与爱护！！

本帖子中包含更多资源