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

folklore

回复 10# cobras


    二进制折叠：

1. bool getp(const int src){
   
2.         int rs =src;
   
3.         for(unsigned int ic =sizeof(int) <<2; ic >0; ic >>=1){
   
4.                 rs ^=(rs >>ic);
   
5.         }
   
6.         return (rs &0x01) ==0x01;
   
7. }

复制代码

收到

1. 
   
2. int fun(unsigned int x)
   
3. {
   
4.        //不用那么复杂，直接判断PF奇偶标志位就行了
   
5.         __asm
   
6.         {
   
7.                 mov eax,dword ptr[x]
   
8.                 or eax,eax
   
9.                 jpe pf
   
10.         mov ebx,0 //位为奇数
    
11.                 jmp pf0
    
12.                 pf:
    
13.                 mov ebx,1 //位为偶数
    
14.                 pf0:
    
15.                 mov eax,ebx
    
16.         }
    
17. }

复制代码

amarant

回复 3# Kurosaki_Ichigo


    前些时间看kernel有相关算法受到的启发，所以看到标题想到的也是对半折的方法。

Kurosaki_Ichigo

回复 13# amarant
呵呵本是雕虫小技帮助楼主打开一点思路，不想被人曲解很熬风景。多谢版主赠分。


   

yulihua49

finyren 发表于 2014-09-06 09:16
int fun(unsigned x)
{
     int val = 0;

汇编语言，两条指令的事。