发新帖我要提问
123下一页
返回列表
打印

小问题:字节颠倒用什么方法最好?

[复制链接]
8673|56
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
alphal|  楼主 | 2008-1-31 10:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
字节, 面试
如:
0110 1101
字节颠倒,0-7,1-6....成
1011 0110

记得以前面试的时候见过这个题目,但还不知道最优方法是怎样.

大家有什么好方**

使用特权

评论回复 赏

相关下载

相关帖子
沙发
xwj| | 2008-1-31 10:08 | 只看该作者

最快的方法是查表，简单的方法是移位，折衷的方法是位替

使用特权

评论回复 赏
板凳
alphal|  楼主 | 2008-1-31 10:24 | 只看该作者

...

查表:8bit逐位检测,查表,最后或运算得结果.?

移位,怎么移?移位次数和权有关?

位替换,逐位检测,对应置位,最后得结果,同查表法.?

使用特权

评论回复 赏
地板
machunshui| | 2008-1-31 10:43 | 只看该作者

用dsp

用dsp最好，
直接支持.

使用特权

评论回复 赏
5楼
alphal|  楼主 | 2008-1-31 10:54 | 只看该作者

..

那还不如叫别人做最好了..

使用特权

评论回复 赏
6楼
xwj| | 2008-1-31 11:08 | 只看该作者

LZ没理解查表的方法，再去想！

使用特权

评论回复 赏
7楼
平常人| | 2008-1-31 12:14 | 只看该作者

查表最快，为减少占用存储空间，可采用高低4位分别查表再

这样表格只需16字节，再加上少量指令，又快又省空间！

使用特权

评论回复 赏
8楼
john_light| | 2008-1-31 12:57 | 只看该作者

赞平经理一个

我的想法经已out了

使用特权

评论回复 赏
9楼
gyt| | 2008-1-31 13:14 | 只看该作者

看看

使用特权

评论回复 赏
10楼
qguangdong| | 2008-1-31 13:42 | 只看该作者

＊

平常人说 的好 

使用特权

评论回复 赏
11楼
westsfw| | 2008-1-31 18:24 | 只看该作者

好老师呀

xwj不去做老师可惜了，中国就缺这种老师呀哈哈

使用特权

评论回复 赏
12楼
谈的元| | 2008-2-1 17:48 | 只看该作者

楼主是不是有大量的表格写反了，要对调过来送LCD？

可以写个简单的宏 来 修改全部表格，使数据对调

楼主什么语言，什么单片机？

为了应对老板一会儿要正显LCD，一哈儿要反显LCD，（为了安装方便）

使用特权

评论回复 赏
13楼
machunshui| | 2008-2-1 18:05 | 只看该作者

FFT

FFT

使用特权

评论回复 赏
14楼
machunshui| | 2008-2-1 18:17 | 只看该作者

8楼的方法很好

8楼的方法很好

使用特权

评论回复 赏
15楼
fsaok| | 2008-2-1 19:50 | 只看该作者

用汇编

把第一个字节左移到进位 C，然后把进位 C 右移入第二个字节，三四行汇编语言就OK

使用特权

评论回复 赏
16楼
machunshui| | 2008-2-1 20:59 | 只看该作者

8楼方法最好

8楼方法最好.
学习!!!!

使用特权

评论回复 赏
17楼
IceAge| | 2008-2-1 21:49 | 只看该作者

顶平常人

有的 cpu 有这么一条专用的指令，用来做 fft.

使用特权

评论回复 赏
18楼
hotpower| | 2008-2-1 22:27 | 只看该作者

记得最新的Cortex M3汇编指令有一条,忘了~~~DSP是有的.

使用特权

评论回复 赏
19楼
machunshui| | 2008-2-1 23:13 | 只看该作者

Cortex M3要是有这一条指令

Cortex M3要是有这一条指令,做fft就高效了.

使用特权

评论回复 赏
20楼
xhtxzxw| | 2008-2-1 23:20 | 只看该作者

嘿嘿

简单指的什么？A运行时间？B占用空间？CC源代码？D汇编源代码？如果是C，一行代码就够了，不过效率不高，需要7个与运算、8个移位运算、7个或运算。
假定x的类型是char：
x = (x>>7) | ((x&0x40)>>5) | ((x&0x20)>>3) | ((x&0x10)>>1) |  ((x&0x08)<<1) | ((x&0x04)<<3) | ((x&0x02)<<5) | ((x&0x01)<<7)  

使用特权

评论回复 赏
下一页 »
123下一页
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

alphal

112

主题

473

帖子

1

粉丝