按位与& 和模运算 % 的关系

68 阅读 0 评论 45 点赞

我是靠谱客的博主知性鲜花，最近开发中收集的这篇文章主要介绍按位与& 和模运算 % 的关系，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述


unsigned int MAX = 32; // 2的5次方
unsigned int index = 31;
index = (index + 100) % MAX;
printf ("index = %dn", index); // index = 3
index = 31;
index = (index + 100) & (MAX - 1);
printf ("index = %dn", 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
*/