大佬些就常用这些啊!总结一下总会用到的:
inline int ind(int xcell, int ycell, int zcell) const
{
xcell = clamp(xcell, 0, int(GRID_MAX));
ycell = clamp(ycell, 0, int(GRID_MAX));
zcell = clamp(zcell, 0, int(GRID_MAX));
return (xcell << (2 * GRID_SHIFT)) +
(ycell << GRID_SHIFT) +
zcell;
}
1.&
如果两个相应的二进制位都为1,则该位的结果值为1;否则为0
&比较实用的例子:
比如我们经常要用的是否被2整除,一般都写成 if(n % 2 == 0)
可以换成 if((n&1) == 0)
2.|
如果两个相应的二进制位只要有一个是1,结果就是1;否则为0
可以用一个unsigned int 来存储多个布尔值。比如一个文件有读权限,写权限,执行权限。看起来要记录3个布尔值。我们可以用一个unsigned int也可以完成任务。
一个数r来表示读权限,它只更改个位来记录读权限的布尔值
00000001 (表示有读权限)
00000000 (表示没有读权限)
一个数w表示写权限,它只用二进制的倒数第二位来记录布尔值
00000010 (表示有写权限)
00000000 (表示没有写权限)
一个数x表示执行权限,它只用倒数第三位来记录布尔值
00000100 (表示有执行权限)
00000000 (表示没有执行权限)
那么一个文件同时没有3种权限就是
~r | ~ w | ~ x 即为 00000000,就是0
只有读的权限就是
r | ~w | ~x 即为 00000001,就是1
只有写的权限就是
~r | w | ~x 即为 00000010,就是2
一个文件同时有3种权限就是
r | w | x 即为 00000111,就是7
3 << 向左移
相当于二进制的每个数都变成当前值的两倍,结果就是变成当前值的两倍。
n * 2 == (n << 1)
推广下就是(注意可能会溢出)
4 >> 向右位移
比较实用的例子是:
int n = n / 2 等价于 int n = n >> 1 等价于 int n >>= 1
5. ^ 异或
两个相同的数会变成0,反之是1
例子:
11^3 = 8
00001011
^ 00000011
= 00001000 = 8
我觉得理解异或,一定要用异或来解下面的题目:
Given an array of integers, every element appearstwice except for one. Find that single one.
就是一个数组中,所有数字都出现了两次,只有一个没有
比如 int t = {1,2,3,3,2,1,5} 要找到5。
用异或就完美了,所有相同的都会消失,留下来的就是5了。我发现异或是嫉妒成双成对的。
int singleNumber(int A[], int n) {
for(int i = 1; i < n; ++i){
A[0] ^= A[i];
}
return A[0];
}
还有就是用不tmp值来交换两个数
//不用temp交换两个整数
void swap(int& x , int& y)
{
x ^= y;
y ^= x;
x ^= y;
}