set all bits between i and j in N equal to M

softwareren1

于 2013-07-02 22:40:39 发布

阅读量593

点赞数

CC 4.0 BY-SA版权

分类专栏：代码实现

本文链接：https://blog.youkuaiyun.com/softwareren1/article/details/9229063

代码实现专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过位操作来设置一个32位数N中从位置i到j之间的比特位等于另一个32位数M的方法。通过具体的例子展示了如何使用位移、按位与和按位或等基本位操作来实现这一目标。

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

题目：

You are given two 32-bit numbers, N and M, and two bit positions, i and j. Write a method to set all bits between i and j in N equal to M (e.g., M becomes a substring of N located at i and starting at j).
EXAMPLE:
Input: N = 10000000000, M = 10101, i = 2, j = 6
Output: N = 10001010100

实现：

unsigned int SetBits(unsigned int N, unsigned int M, unsigned int i, unsigned int j)
{
	return (((N >> j) << j) | (M << i) | (N % (2 << i)));
}

说明：其中(N >> j) << j用于获取N中j左边的数据；M << i将M偏移i的位移，以便放到N中从i开始的位置；N % (2 << i)用于获取N中i右边的数据。