欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C语言之linux内核实现位数高低位互换

程序员文章站 2022-05-14 10:34:18
linux内核实在是博大精深,有很多优秀的算法,我之前在工作中就遇到过位数高低位交换的问题,那时候对于c语言还不是很熟练,想了很久才写出来。最近在看内核的时候看到有内核的工程师实现了这样的算法,和我...

linux内核实在是博大精深,有很多优秀的算法,我之前在工作中就遇到过位数高低位交换的问题,那时候对于c语言还不是很熟练,想了很久才写出来。最近在看内核的时候看到有内核的工程师实现了这样的算法,和我之前想的一样,那么今天就把它分享出来吧。

在开发需求中,有要实现32位、16位、8位数高低位交换的算法。那么我们具体看看代码实现:

还是一样,从linux内核中将代码抠出来:

#include 

//将一个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 ;
}
运行结果:

 

从运行结果看,三个接口分别实现了数据高低位的交换,验证成功!C语言之linux内核实现位数高低位互换

C语言之linux内核实现位数高低位互换