实现32位的无符号的整数高低位反转

最新推荐文章于 2025-05-25 13:37:40 发布

盗骊

最新推荐文章于 2025-05-25 13:37:40 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/TurboTab/article/details/104606923

C 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了一种高效的32位数据反转算法，通过位操作实现数据的高低位互换，适用于信号处理、数据压缩等领域。算法首先进行相邻位交换，逐步扩大到相邻的八位和十六位，最终完成整数的完全反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考链接

http://graphics.stanford.edu/~seander/bithacks.html#BitReverseObvious

功能函数

/*******************************************************************************
** 函数名称: ReverseMask
** 功能描述: 检将32位数据反转
** 参数说明: unsigned int: 将32位数据高低位反转  
** 返回说明: unsigned int: 高低位反转后的数据
** 创建人员: MrWang
** 创建日期: 2020/03/06 11:04:45
**------------------------------------------------------------------------------
** 修改人员:
** 修改日期:
** 修改描述:
**------------------------------------------------------------------------------
********************************************************************************/
unsigned int ReverseMask(unsigned int a) 
{
	/* 交换相邻的位*/
	a = ((a>>1)&0x55555555)|((a&0x55555555)<<1);

	/* 交换相邻的两位 */
	a = ((a>>2)&0x33333333)|((a&0x33333333)<<2);
	
	/* 交换相邻的四位 */
	a = ((a>>4)&0x0F0F0F0F)|((a&0x0F0F0F0F)<<4);
	
	/* 交换相邻的八位 */
	a = ((a>>8)&0x00FF00FF)|((a&0x00FF00FF)<<8);
	
	/* 交换相邻的16位 */
	return ((a>>16)|(a<<16));
}