给大家看一段程序非常精辟

kenson · 发表于 2014-5-26 11:39

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;
}

如果大家看明白了发现这个十分的精巧可以为我所用，但之前大家是怎么做的呢（一个一个来求，是的我是这样做的）？

jckimi · 发表于 2014-5-26 11:53

虽然精辟，但是在实际开发中，非常不建议这样写，因为没办法快速的让别人读懂。

xwj · 发表于 2014-5-26 12:11

高地位反转？
他这样写根本就没效率，直接查表快得多。

reiyawea · 发表于 2014-5-26 12:18

这是基于分治思想的，在数据量大时很有优势，但这里才8位啊，优势不明显。且看C代码好像挺“精简”，但编译后就不知道会有多冗长了。
不过仍不失为一种编程学习过程的思维训练。

kenson · 发表于 2014-5-26 12:24

jckimi 发表于 2014-5-26 11:53
b$ |; `! I$ S- a% i虽然精辟，但是在实际开发中，非常不建议这样写，因为没办法快速的让别人读懂。

是有点难我花了一个小时才知道它的原理，但从另外一个角度来看还是值的，知道多一点数据的转换还是值的。

kenson · 发表于 2014-5-26 12:25

xwj 发表于 2014-5-26 12:11
( Q6 `8 i \! }% Q" j高地位反转？ B# s5 [: C% S2 J8 o/ r) G# C8 _
他这样写根本就没效率，直接查表快得多。

是的高低位反转，那请问查找表如何查呢？能发一段同样的效果的程序来学习一下吗？

kenson · 发表于 2014-5-26 12:28

reiyawea 发表于 2014-5-26 12:18' l( i& v) @4 Q0 S( u& f
这是基于分治思想的，在数据量大时很有优势，但这里才8位啊，优势不明显。且看C代码好像挺“精简”，但编译 ...

在C语言里优化对汇编是有帮助的。反正我不管是写VERILOG还是C都不想绕圈子。

kenson · 发表于 2014-5-26 12:33

其实说来这个程序好简单，当然不知道好像看天书。
它是分三个部分来处理的
第一首先将高低4位对调
第二将4位中的两位对调
第三将2位对调
所以会有 <<4 , >>4 , <<2, >>2 ,<<1,>>1.

384065902 · 发表于 2014-5-26 15:39

非常好啊，钱些日子做了对掉，各种运算，取余除乘用了个变。觉得这个再16位以上非常有意义

kenson · 发表于 2014-5-26 16:08

384065902 发表于 2014-5-26 15:39
5 `! V& ^; ?$ o( d. y% ?/ A& F非常好啊，钱些日子做了对掉，各种运算，取余除乘用了个变。觉得这个再16位以上非常有意义

你只要看懂这个程序16位32位都会写出来了。

		自动登录	找回密码
密码			请使用微信账号登录和注册会员