unsigned int MAX = 32; // 2的5次方
unsigned int index = 31;
index = (index + 100) % MAX;
printf ("index = %d\n", index); // index = 3
index = 31;
index = (index + 100) & (MAX - 1);
printf ("index = %d\n", index); // index = 3
可以看出取模(取余)和位操作&有异曲同工之妙!不过这里注意到MAX取值有特殊性,需要是2的次方,不然这个关系就很有可能出问题了。
比如
unsigned int MAX = 5; // 不是2的次方
unsigned int index = 4;
index = index % MAX; // index = 1
index = 4;
index = index & (MAX - 1);// index = 4
unsigned int MAX = 4; // 是2的次方
unsigned int index = 4;
index = index % MAX; // index = 0
index = 4;
index = index & (MAX - 1);// index = 0
/*
0 1 1
& 1 0 0
结果为0 0 0
*/