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

kenson

u8 gfReverse_Bits(u8 Data)
{
3 B  }/ j# x( B) T2 D/ t& Z% [0 s        Data=(Data<<4)|(Data>>4);  
        Data=((Data<<2)&0xcc)|((Data>>2)&0x33);  
/ A- `- h; ?" k$ u7 q        Data=((Data<<1)&0xaa)|((Data>>1)&0x55);
3 C4 L! w9 {7 z5 Y) o        return Data;
' M) v2 I6 n' w( ]3 m# A% M}

: Z3 l6 r3 N4 s0 V( H/ z/ y
如果大家看明白了发现这个十分的精巧可以为我所用，但之前大家是怎么做的呢（一个一个来求，是的我是这样做的）？

jckimi

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

xwj

高地位反转？
$ y! H0 @: J8 G, M) H5 r他这样写根本就没效率，直接查表快得多。

reiyawea

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

kenson

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

, O  T' n- ?% V5 P7 r' B是有点难我花了一个小时才知道它的原理，但从另外一个角度来看还是值的，知道多一点数据的转换还是值的。

kenson

xwj 发表于 2014-5-26 12:11
高地位反转？
他这样写根本就没效率，直接查表快得多。

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

kenson

reiyawea 发表于 2014-5-26 12:18
1 E/ W  E( X. |6 J% u这是基于分治思想的，在数据量大时很有优势，但这里才8位啊，优势不明显。且看C代码好像挺“精简”，但编译 ...

. s4 N* A. C" B/ L% ?! p在C语言里优化对汇编是有帮助的。反正我不管是写VERILOG还是C都不想绕圈子。

kenson

其实说来这个程序好简单，当然不知道好像看天书。
7 A5 L" g0 b; a( T3 B2 l! R4 I. j它是分三个部分来处理的
! K" C2 ?3 e6 K5 y9 q第一首先将高低4位对调
9 B9 h6 b% b% ~- l/ T第二将4位中的两位对调
第三将2位对调
所以会有 <<4 , >>4 , <<2, >>2 ,<<1,>>1.

384065902

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

kenson

384065902 发表于 2014-5-26 15:39
$ \2 b4 g! w! A8 S5 C. U7 x0 I- ]非常好啊，钱些日子做了对掉，各种运算，取余 除 乘 用了个变。觉得这个再16位以上非常有意义

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