如何判断二进制x中有奇数个1还是偶数个1

如何判断二进制x中有奇数个1还是偶数个1~

bool OddOnes(int x)
{
int cnt = 0;
while(x)
{
cnt++;
x &= x-1;
}
return cnt & 1;
}
先求x二进制中1的个数，方法就是通过x &= x-1去掉最右端的1，直到x变为0，去掉了几次1就是原x二进制中含有多少个1；然后确定个数为奇数还是偶数。
下面是利用位运算来得到结果：
bool OddOnes(int x)
{
x = x ^ (x >> 1);
x = x ^ (x >> 2);
x = x ^ (x >> 4);
x = x ^ (x >> 8);
x = x ^ (x >> 16);
return x & 1;
}

假设R3中存放待判数值,R4存放临时结果。如果寄存器不足，就用内存代替。 MOV R0,1，MOV R1,0 //1个数计数器，MOV R2,0 //循环次数，共循环8次。
LABEL_LOOP，CMP R2,8 //循环次数比较，BE LOOP_END //如果已经循环8次则跳转到LOOP_END。
AND R4,R3,R0 //R3,R0按位与运算，结果存入R4，CMP R4,0 //依次取出相应的位与0比较，BE LOOP_NEXT //若相等则跳转到LOOP_NEXT，否则计数器加1再跳转INC R1,B LOOP_NEXT//到这里结束了，R1如果等于1那么有奇数个“1”，否则偶数个“1”。
由于共有8位数，最多0b1000个"1"，只有R1最低位为1时才是奇数个“1”，单片机中似乎没有三个操作数的指令。

扩展资料：
在以上的程序代码中，考虑到单片机系统的RAM限制，不能像一些实时OS那样将任务栈建立在RAM中。
将任务栈建立在代码的空间，因而不能在程序运行的时候，动态地加入任务，因此要求在程序编译时，任务栈已经确定。
同时，定义一组计数值旗标time_val，记录程序运行时的时间量，并在一个定时器中断中对其进行刷新。时间片刷新中断过程语句Time_Counter:=Time_Unit;中的Time_Unit，可以改变系统时间片的刷新粒度，一般这个值由系统的最小时间度量值确定。
同时，由任务的执行流程可知，此种系统构造并没有改变其前/后台系统的性质，只是对后台逻辑操作序列进行了有效管理。同时，如果将任务执行流程进行一些更改，并保证时间片小的任务前置。

将X中的所有位逐位进行异或操作，如果有奇数个1，异或的结果将为1，如果有偶数个1，异或的结果将为0。

判断（32位）整数的二进制表示中的1有奇数个还是偶数个
最直接的思路就是求二进制数中1的个数，然后确定是偶数还是奇数。
代码如下：

[cpp] view plaincopy
// true为x二进制表示中含有奇数个1，false为偶数个1
bool OddOnes(int x)
{
int cnt = 0;
while(x)
{
cnt++;
x &= x-1;
}
return cnt & 1;
}
上述代码的就是先求x二进制中1的个数，方法就是通过x &= x-1去掉最右端的1，直到x变为0，去掉了几次1就是原x二进制中含有多少个1；然后确定个数为奇数还是偶数。
下面是利用强大的位运算来得到结果：

bool OddOnes(int x)
{
int cnt = 0;
while(x)
{
cnt++;
x &= x-1;
}
return cnt & 1;
}
先求x二进制中1的个数，方法就是通过x &= x-1去掉最右端的1，直到x变为0，去掉了几次1就是原x二进制中含有多少个1；然后确定个数为奇数还是偶数。
下面是利用位运算来得到结果：
bool OddOnes(int x)
{
x = x ^ (x >> 1);
x = x ^ (x >> 2);
x = x ^ (x >> 4);
x = x ^ (x >> 8);
x = x ^ (x >> 16);
return x & 1;
}

---

兴国县15154245382： 如何判断二进制x中有奇数个1还是偶数个1 - ？
赵耐典比：[答案] 将X中的所有位逐位进行异或操作,如果有奇数个1,异或的结果将为1,如果有偶数个1,异或的结果将为0.

兴国县15154245382： 怎么快速判断一个二进制数是奇数还是偶数,举例说明 - ？
赵耐典比：[答案] 这个二进制的最低位是1就是奇数,是0就是偶数 因为二进制的位数(由低到高)分别代表着1,2,4,8,16,32,64,128,256,512,1024. 只有最低位的这个是1或0 所以二进制最低位为1时,就是奇数

兴国县15154245382： 给定一个二进制数,怎样能够快速地判断出其十进制等值数是奇数还是偶数? - ？
赵耐典比：[答案] 看二进制数末位是0还是1,0就是偶数,1就是奇数

兴国县15154245382： 计算机基础:关于二进制的末尾一位判断奇偶数求解二进制的最低位是1就是奇数,是0就是偶数,因为二进制的位数(由低到高)分别代表着1、2、4、8、... - ？
赵耐典比：[答案] 就是从二的零次方,二的一次方,二的二次方.一直到二的N次方啊,所以就是1,2,4,8,16.二的零次方对应1,二的一次方对应2..以此类推

兴国县15154245382： 给定一个二进制数,怎么能够迅速地判断出其十进制等值数十奇数还是偶数 - ？
赵耐典比： 看它的最低位,如果是0,则该二进制数一定是偶数, 如果是1,则该二进制数一定是奇数.

兴国县15154245382： 数据怎样进行奇偶校验 - ？
赵耐典比： 奇偶校验数据是一种简单的数据校验方法,顾名思义就知道有两种方式:奇校验和偶校验.因为计算机里面的数据形式都是通过1 和 0来存储和传输的,那么就可以通过检验一个数据串的1 的个数来判断这个数据串是否出错.假如传输方传输的数据有奇数个1 而接收方有偶数个1 那么数据肯定出错,就可以要求对方再传送一遍. 而怎么标志传送的数据有多少个1 呢?一般的做法是在数据串的最后一位补上一个奇偶校验位,如果有奇数个1 这个校验位是1 则叫奇校验,否则叫偶校验.好了,说完了.希望能解决你的问题.

兴国县15154245382： c语言判断二进制数的奇偶性 - ？
赵耐典比： 这个很简单,二进制数的末位如果是1就是奇数,如果是0就是偶数.

兴国县15154245382： 单片机编程 运用“与”运算,判断某8位二进制数是奇数还是偶数个1 - ？
赵耐典比： 51单片机可以不用与运算,只接判断,用P(奇偶校验位),如果非得用与运算只能这样: MOV A,#0FFH ANL A,#DATA;某数) JNB P,REL

兴国县15154245382： 给定一个二进制数,怎么样能快速的判断出气十进制等值是奇数还是偶数 - ？
赵耐典比： 看二进制数的最低位的情况,最低位为0,即为偶数;为1,即为奇数

兴国县15154245382： 编写程序,采用“与”运算,判断某8位二进制数是奇数还是偶数个1 - ？
赵耐典比： 将该8位二进制数和01h相与,然后根据标志位zf的值,判断该8位二进制数是奇数还是偶数.若zf=0,为奇数,若zf=0,为偶数.