当前位置:编程学习 > C/C++ >>

实现对16位数的反转(倒序变换)

一个算法 
unsigned short SwapBit16(unsigned short Data) 

    int i; 
    unsigned short  Dest; 
 
    Dest = 0; 
    for(i=0;i<8;i++) 
        Dest |= ((((Data&(1<<i))?1:0)<<(15-i)) + (((Data&(1<<(15-i)))?1:0)<<i)); 
 
    return Dest; 
 

 
上面这个函数实现对16位数的反转(倒序变换)。 
实现的思路,可以使用如下方法来测试一下。 
 
这个是一个测试函数 
#include <stdio.h> 
int main(void ) 

    int i; 
    unsigned short  Data=45918; 
 
    int Dest = 0; 
    for(i=0;i<8;i++){ 
         printf("Date1 is 0x%x \n",(((Data&(1<<i))?1:0)<<(15-i))); 
         printf("Date2 is 0x%x \n",(((Data&(1<<(15-i)))?1:0)<<i)); 
         printf("Date2 and Date1 is 0x%x \n",((((Data&(1<<i))?1:0)<<(15-i)))+(((Data&(1<<(15-i)))?1:0)<<i)); 
        Dest |= ((((Data&(1<<i))?1:0)<<(15-i)) + (((Data&(1<<(15-i)))?1:0)<<i)); 
    } 
        printf("the 0b1011001101011110 end the Date is 0x%x\n",Dest); 
    return Dest; 
 

下面是测试信息结果: 
Date1 is 0x0  
Date2 is 0x1  
Date2 and Date1 is 0x1  
Date1 is 0x4000  
Date2 is 0x0  
Date2 and Date1 is 0x4000  
Date1 is 0x2000  
Date2 is 0x4  
Date2 and Date1 is 0x2004  
Date1 is 0x1000  
Date2 is 0x8  
Date2 and Date1 is 0x1008  
Date1 is 0x800  
Date2 is 0x0  
Date2 and Date1 is 0x800  
Date1 is 0x0  
Date2 is 0x0  
Date2 and Date1 is 0x0  
Date1 is 0x200  
Date2 is 0x40  
Date2 and Date1 is 0x240  
Date1 is 0x0  
Date2 is 0x80  
Date2 and Date1 is 0x80  
the 0b1011001101011110 end the Date is 0x7acd 
 
从结果可看出,实现思想是15<-->0,14<-->1,13<-->2,......8<-->7相交换,具体怎么实现的,你自己可以深入分析一下。。

摘自:gududesiling的专栏

补充:软件开发 , C语言 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,