二进制数反转
来源:互联网 发布:网络端游什么游戏好玩 编辑:程序博客网 时间:2024/04/29 11:57
(1)
使用了归并排序的思路(最快)
但是时间复杂度比归并排序要小,每行代码都相当于完成了一次归并
#include <stdio.h>
unsigned RevBit(unsigned x)
{
x=(x&0x55555555)<<1|(x>>1)&0x55555555;
x=(x&0x33333333)<<2|(x>>2)&0x33333333;
x=(x&0x0f0f0f0f)<<4|(x>>4)&0x0f0f0f0f;
x=(x&0x00ff00ff)<<8|(x>>8)&0x00ff00ff;
x=x<<16|x>>16;
return x;
}
void main()
{
unsigned x = RevBit(0xf0ec9999);
printf("%x/n",x);
}
(2)
把一个32位整数按位反转,即第1位转到第32位,第2位转到第31位,依次下去。一牛人写的算法如下:
unsigned int bit_reverse(unsigned int n)
{
n = ((n >> 1) & 0x55555555) | ((n << 1) & 0xaaaaaaaa);
n = ((n >> 2) & 0x33333333) | ((n << 2) & 0xcccccccc);
n = ((n >> 4) & 0x0f0f0f0f) | ((n << 4) & 0xf0f0f0f0);
n = ((n >> 8) & 0x00ff00ff) | ((n << 8) & 0xff00ff00);
n = ((n >> 16) & 0x0000ffff) | ((n << 16) & 0xffff0000);
return n;
}
第一行代码为奇偶位相互交换;第二行为以两位为一单元,奇偶单元进行交换;第三行为以四位为一单元,奇偶单元进行交换;第四行为以八位为一单元,奇偶单元进行交换;最后一行为以十六位为一单元,奇偶单元进行交换。至此,32位反转完成,算法结束。
(3) Stanford University
参考(http://graphics.stanford.edu/~seander/bithacks.html)
- 二进制数反转
- 二进制数反转
- 二进制数反转
- 反转二进制数
- 反转二进制数
- 将无符号数对应二进制反转
- 机试:反转一个二进制数并输出反转之后二进制的十进制值是多少
- 二进制反转
- O(1)计算一个二进制数1的个数以及反转一个二进制数
- O(1)计算一个二进制数1的个数以及反转一个二进制数
- 对一个二进制的每位进行0和1反转,求反转后的二进制所对应的十进制数
- 把一个数的二进制表示反转后得到的数
- 反转数
- 反转数
- 数反转
- 二进制反转整数
- 整数二进制比特反转
- 二进制反转输出
- 商务智能简介
- MFC 的CList,CPtrList,CObList,CStringList 用法之CPtrList
- 数值计算--全选主元--c语言
- JavaScript最短路算法
- embedding freeswitch
- 二进制数反转
- 关闭WIN2003关机事件跟踪程序
- include 的两种方式
- Linux和ELF文件格式汇编语言教程 LiTlLe VxW著
- 诺基亚TD手机的期望与失望
- IntersectClipRect
- 浏览器
- InflateRect
- 提高工作效率