标签:
linux内核实在是博大精深,有很多优秀的算法,我之前在工作中就遇到过位数高低位交换的问题,那时候对于C语言还不是很熟练,想了很久才写出来。最近在看内核的时候看到有内核的工程师实现了这样的算法,和我之前想的一样,那么今天就把它分享出来吧。
在开发需求中,有要实现32位、16位、8位数高低位交换的算法。那么我们具体看看代码实现:
还是一样,从linux内核中将代码抠出来:
#include <stdio.h> //将一个8位数高低4位交换 static inline unsigned char bswap_8(unsigned char v) { return ((v & 0xff) << 4) | (v >> 4) ; //将参数(v & 0xff) << 4 相当于放到高位, v >> 4 位相当于放在低位 } //以下两个代码分析雷同 //将一个16位数高低8位交换 static inline unsigned short bswap_16(unsigned short v) { return ((v & 0xff) << 8) | (v >> 8); } //将一个32位数高低16位交换 static inline unsigned int bswap_32(unsigned int v) { return ((v & 0xff) << 24) | ((v & 0xff00) << 8) | ((v & 0xff0000) >> 8) | (v >> 24); } int main(void) { unsigned short v = 0x1000 ; printf("1、\n原来的v:%d\n",v); printf("16位数高低8位转化后的v:%d(0x%x)=========>0x%x--->%d\n",v,v ,bswap_16(v),bswap_16(v)) ; unsigned char a = 0x0a ; printf("\n2、\n原来的a:%d\n",a); printf("8位数高低4位转化后的a:%d(0x%x)==========>0x%x--->%d\n",a,a ,bswap_8(a),bswap_8(a)) ; unsigned int b = 0x00001111; printf("\n3、\n原来的b:%d\n",b); printf("32位数高低16位转化后的b:%d(0x%x)========>0x%x--->%d\n",b,b ,bswap_32(b),bswap_32(b)) ; return 0 ; }运行结果:
从运行结果看,三个接口分别实现了数据高低位的交换,验证成功!
标签:
原文地址:http://blog.csdn.net/morixinguan/article/details/50682608