您当前的位置: 主页网站优化软件知识

如何实现字节内的逆序

发布于:2014-03-17 18:43:45  作者:兄弟网络   点击:
unsigned rev(unsigned X)
{
X=(X&0x55)<<1 | (X&0xAA)>>1;
X=(X&0x33)<<2 | (X&0xCC)>>2;
X=(X&0x0F)<<4 | (X&0xF0)>>4;
return X;
}
假设X是8位的ABCDEFGH;
X&0x55 得到 0B0D0F0H,左移一位得到B0D0F0H0;
X&0xAA 得到 A0C0E0G0,右移一位得到0A0C0E0G;
相与得到BADCFEHG;

X&0x33 得到 00DC00HG,左移两位得到DC00HG00
X&0xCC 得到 BA00FE00,右移两位得到00BA00FE
相与得到DCBAHGFE

X&0x0F 得到0000HGFE,左移四位得到HGFE0000
X&0xF0 得到DCBA0000,右移思维得到0000DCBA
相与得到
HGFEDCBA(搞定)

这个方法的复杂度是O(logn)
还有一个O(1)的方法:把所有的8位的数的逆序都求出来,软件开发
存放到一个数组去,网站SEO,如果需要就可以直接提取。 

本文关键词: 如何| 实现| 字节| 逆序|

[相关阅读]

我们介绍

  兄弟网络科技工作室,专业从事织梦模板,日照百度优化,日照网站建设,日照网络公司,日照网站制作,日照网站优化,日照软件制作。如果您感觉我们不错请分享↓给更多的人

收缩