C/C bit 位操作

一些有关C++语言中的bit操作

1) 函数实现交换两个int型变量的值，要求不定义任何中间变量。

C / C++ 版：

void Swap(int *a, int *b)

{

*a^=*b;

*b^=*a;

*a^=*b;

}

C++ 版：

void Swap(int &a, int &b)

{

a^=b;

b^=a;

a^=b;

}

分析一下：

(a ^ b = s) (b ^ s = a)

0 ^ 1 = 1 1 ^ 1 = 0

1 ^ 0 = 1 0 ^ 1 = 1

1 ^ 1 = 0 1 ^ 0 = 1

0 ^ 0 = 0 0 ^ 0 = 0

归结一下：1. 两个数相异或，相同的位清0，不同的位置1。 (所以才有了 XOR eax, eax ;eax清零)

2. s = (a ^ b); (b ^ s) == a ? Yes. 异或加密解密的基础.

2) 摘自《高效程序的奥秘》一书。英文书名<Hacker’s Delight>,译为《黑客的窃喜》

获得后缀0bit的个数。(从低位开始的连续的0bit，间接地求最低位的1bit的位置)

int ntz(unsigned x) { // Number of trailing zeros.

int n;

if (x == 0) return(32);

n = 1;

if ((x & 0x0000FFFF) == 0) {n = n +16; x = x >>16;}

if ((x & 0x000000FF) == 0) {n = n + 8; x = x >> 8;}

if ((x & 0x0000000F) == 0) {n = n + 4; x = x >> 4;}

if ((x & 0x00000003) == 0) {n = n + 2; x = x >> 2;}

return n - (x & 1);

}

3) 除了最低位的bit1，其余位全清0. <Hacker’s Delight>一书。

n = n & (-n) < - - - - > n = n & (~n + 1)

分析一下：

假设n(2) = X…X10…0。其中每个X代表bit值并不都是相同，0的个数≥0，¯X表示该位取反。

X & ¯X = 0, 1 & 0 = 0

则~n(2) = ¯X…¯X01…1。

~n + 1 = ¯X…¯X10…0。

n & (~n + 1) = 0…010…0

4) 清最低位的bit1，其他不变。

n = n & (n – 1);

则 n – 1 = X…X01…1

n & (n - 1) = X…X00…0

5) 获得bit1的个数。(统计)

我们常用的方法：

int Get1BitCount(unsigned int x)

{

int n = 0;

while (x > 0) {

if (x & 0x1) n++;

x >>= 1;

}

return n;

}

另一种更好的办法：

int Get1BitCount(unsigned int x)

{

int n = 0;

while (x > 0) {

n++;

x = x & (x - 1);

}

return n;

}

6) 求unsigned int型数一共有多少bit?(网上看到有人问)

int nCount = Get1BitCount((unsigned int)~0);

求别的数据类型的位数，要重载Get1BitCount(或者直接用temlate来实现)。

不过觉得像上面这样求法，太浪费了，不是吗？

int GetTotalBit(void)

{

unsigned int x = ~0;

int n = 0;

while (x > 0) {

n += 8;

x >>= 8;

}

return n;

}

7) 清除低位到高位的n个bit1。

while (--n > 0) {

x = x & (x - 1);

}

8) (以后有再慢慢更新)

C/C bit 位操作相关推荐

《深入理解计算机系统》读书随笔-位操作
最近开始读<深入理解计算机系统>这本书.对于书中提到的从程序员的角度解读计算机系统这一说法非常感兴趣,所以决定好好读一读.从开始接触计算机编程就是站在一个高级语言的层次,虽然对编译原理,操 ...
计算机32位操作系统最大识别到内存,win7 32位系统可以支持多大的内存_win7 的32位系统最大支持多少g的内存...
大家都知道win7系统有32位和64位之分,而两者的安装配置是不一样的,一般4G内存的我们安装64位的系统,但是很多用户不知道win7 32位系统可以支持多大的内存,这就给大家分享一下win7 的32 ...
java右移位_java、、移位操作方法
< int leftShift = 10; System.out.println("十进制:" + leftShift + ", 二进制:" + Inte ...
python中二进制以什么开头_Python二进制表示和位操作
我们都知道在计算机中所有的信息最终都是以二进制的0和1来表示,而有些算法是通过操作bit位来进行运算的,这就需要我们了解Python中如何去表示二进制,又如何是进行位运算的. 二进制的表示首先在Py ...
建立数组并写入数据_redis高并发利器：神奇的位操作，底层原理、数据结构剖析...
本文主要和大家分享一下redis的高级特性:bit位操作. 力求让大家彻底学会使用redis的bit位操作并掌握其底层实现原理!主要包含以下内容: redis位操作命令示例底层数据结构分析为什么他 ...
【c语言】位操作实现无符号整数的乘法运算
输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算.不用考虑整数的溢出. 输入: 235 657 输出: 154395 #include <stdio.h> #include ...
解决win7 64位操作系统下安装PL/SQL后连接报错问题： make sure you have the 32 bits oracle client installed
解决win7 64位操作系统下安装PL/SQL后连接报错问题: make sure you have the 32 bits oracle client installed 参考文章: (1)解决wi ...
VMware提示：已将该虚拟机配置为使用 64 位客户机操作系统。但是，无法执行 64 位操作。解决方案
VMware提示:已将该虚拟机配置为使用 64 位客户机操作系统.但是,无法执行 64 位操作.解决方案参考文章: (1)VMware提示:已将该虚拟机配置为使用 64 位客户机操作系统.但是,无法 ...
VM8不能安装64位操作系统原因解析
在64位的WIN7系统上,遇到64位系统无法在VMWARE8中安装的问题,刚开始以为是下载的ISO和VMWARE软件有问题.试了好几次发现,不管是Linux还是Windows,只要是64位系统都不能安 ...
VMWare不能安装64位操作系统原因探析
您已经配置此虚拟机使用64位客户操作系统.然而,64位操作系统不可用.此主机具有虚拟化支持能力的,但虚拟化技术被禁用. 这通常是因为虚拟化技术已经在BIOS /固件设置或禁用或主机没有权限改变此设置. ...

C/C bit 位操作

C/C bit 位操作相关推荐

最新文章

热门文章