Socrates96的博客

原创 位运算

由于计算机是以二进制方式存储数据的，因此对于某些运算，使用位运算能够大大提升计算速度，并且能够节省内存。 一、基础知识 &：“与” &与操作，只有当两个相应的二进制位都为1时，此值为1。 如：1&1=1 ， 0&1=0 ， 1&0=0 ， 0&0=0 应用： 1）某些清零操作。利用0与任何值进行&运算的结果都为0的特性。 2) 判断奇偶性。由于1的二进制中只有最后一位为1，其余值为0。n&1=1时，表示n的最后一位为1，则n是