判断一个unsighed int中位为1是否为奇数

finyren

int fun(unsigned x)
{
     int val = 0;
     while (x) {
         val ^= x;
         x >>= 1;
     }

     return val & 0x1;
}

这段代码的原理是什么

folklore

原理是所有位在0bit处XOR噬～～

Kurosaki_Ichigo

凑个热闹。

1. int fun(unsigned x)
   
2. {
   
3.         for(int i = sizeof(unsigned) * 8; i >>= 1; x ^= x >> i);
   
4.         return x & 1;
   
5. }

复制代码

folklore

回复 3# Kurosaki_Ichigo


    for(int i = sizeof(unsigned) * 8; i >>= 1; x ^= x >> i);

Kurosaki_Ichigo

folklore 发表于 2014-09-06 12:15
回复 3# Kurosaki_Ichigo

哦？是我哪个字符敲的让你觉得好笑了？

folklore

回复 5# Kurosaki_Ichigo


    for(int i = sizeof(unsigned) * 8; i >>= 1; x ^= x >> i);

婑油， 难道不是i-=1(或--i)?

Kurosaki_Ichigo

好吧，还有谁想笑？

cobras

如果程序中大量使用，还是查表效率最高。否则，还是节约点内存吧。

cobras

1. 
   
2. 
   
3. int get_word_parity(unsigned short val)
   
4. {
   
5.     int cnt;
   
6. 
   
7.     cnt = 0;
   
8.     while (val) {
   
9.         cnt += val & 1;
   
10.         val >>= 1;
    
11.     }
    
12.     return cnt & 1;
    
13. }
    
14. 
    

复制代码

cobras

1. 
   
2. int get_word_parity(unsigned short val, const char tab[256])
   
3. {
   
4.     return (tab[*(unsigned char *)&val] + tab[*((unsigned char *)&val + 1)]) & 1;
   
5. }
   

复制代码