一、位运算
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。
二、数组和指针的区别:
(1) 指针是用来保存数据的地址,而数组是用来保存数据。
(2) 指针是采用间接方式访问数据的,而数组是通过直接方式访问数组。
(3) 指针的大小在X86/win32上是4字节,在X64上是8字节,而数组的大小是由数组定义的时候决定的。
(4) 指针可以进行 ++ 运算,而数组名不可以。
(5) 指针通常用于动态的数据结构,数组通常用于固定数目且数据类型相同的元素。
(6) 指针是通过Malloc分配内存,free释放内存,数组是通过隐式的分配和删除。