位运算的基本操作

一、位运算

1、位运算符号&，|，^ , ~（取反，不分正负数）,<<(左移，标准规定在右边补0),>>（右移，正数则左边补0，负数标准没有规定在左边补充的数字，分为逻辑右移和算术右移，具体由编译器决定，windows平台和gcc采取算术右移即负数补1）

2、常见的二进制位的变换操作

下面列举了一些常见的二进制位的变换操作。

功能	示例	位运算
去掉最后一位	(101101->10110)	x >> 1
在最后加一个0	(101101->1011010)	x << 1
在最后加一个1	(101101->1011011)	(x << 1)|1
把最后一位变成1	(101100->101101)	x | 1
把最后一位变成0	(101101->101100)	(x | 1)-1
最后一位取反	(101101->101100)	x ^ 1
把右数第k位变成1	(101001->101101,k=3)	x | (1 << (k-1))
把右数第k位变成0	(101101->101001,k=3)	x & ~(1 << (k-1))
右数第k位取反	(101001->101101,k=3)	x ^ (1 << (k-1))
取末三位	(1101101->101)	x & 7
取末k位	(1101101->1101,k=4)	x & ((1 << k)-1)
取右数第k位	(1101101->1,k=4)	(x >> (k-1)) & 1
把右边连续的1变成0	(100101111->100100000)	x & (x+1)
把右起第一个0变成1	(100101111->100111111)	x | (x+1)
把右边连续的0变成1	(11011000->11011111)	x | (x-1)

 

3、判断一个数为奇数或偶数

判断一个数是奇数，还是偶数，需要判断该二进制的末位是否为0 。

a%2 == 0 或 a & 0x0001 == 0。

 

4、数组和指针的区别：

（1） 指针是用来保存数据的地址，而数组是用来保存数据。

（2） 指针是采用间接方式访问数据的，而数组是通过直接方式访问数组。

（3） 指针的大小在X86/win32上是4字节，在X64上是8字节，而数组的大小是由数组定义的时候决定的。

（4） 指针可以进行 ++ 运算，而数组名不可以。

（5） 指针通常用于动态的数据结构，数组通常用于固定数目且数据类型相同的元素。

（6） 指针是通过Malloc分配内存，free释放内存，数组是通过隐式的分配和删除。