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

kenson

u8 gfReverse_Bits(u8 Data)
{
& M* ]$ O' d+ u( d        Data=(Data<<4)|(Data>>4);  
7 X) H  }! q9 ?! N! `5 R, d        Data=((Data<<2)&0xcc)|((Data>>2)&0x33);  
        Data=((Data<<1)&0xaa)|((Data>>1)&0x55);
        return Data;
}

" l+ w7 K' N8 q0 \
% T. x$ x5 g. w) ^2 Z如果大家看明白了发现这个十分的精巧可以为我所用，但之前大家是怎么做的呢（一个一个来求，是的我是这样做的）？

jckimi

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

xwj

高地位反转？
0 W) ?' R$ p0 x他这样写根本就没效率，直接查表快得多。

reiyawea

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

kenson

jckimi 发表于 2014-5-26 11:53
6 T2 @) M$ p( ^, B/ a" u1 b虽然精辟，但是在实际开发中，非常不建议这样写，因为没办法快速的让别人读懂。

是有点难我花了一个小时才知道它的原理，但从另外一个角度来看还是值的，知道多一点数据的转换还是值的。
; K" ~4 P6 U0 N3 V

kenson

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

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

kenson

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

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

kenson

其实说来这个程序好简单，当然不知道好像看天书。
5 D4 x4 v$ {6 K2 |' A它是分三个部分来处理的
9 ]+ p- d/ h; g" A第一首先将高低4位对调
# [+ }' z! l7 J" \; Y8 z+ }第二将4位中的两位对调
第三将2位对调
所以会有 <<4 , >>4 , <<2, >>2 ,<<1,>>1.

384065902

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

kenson

384065902 发表于 2014-5-26 15:39
非常好啊，钱些日子做了对掉，各种运算，取余 除 乘 用了个变。觉得这个再16位以上非常有意义

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