问题描述

编写一个函数setbits(x, p ,n, y)，该函数返回对x执行下列操作后的结果值: 将x中从第p位开始的n个(二进制)位设置为y中最右边n位的值，x的其余各位保持不变。

问题分解

• 主函数main

• 核心函数 setbits(x, p ,n, y), 此函数是算法核心，要做的事情就是通过一系列的位运算达到目的。大概分为以下几个步骤：

  • 假设x = X7X6X5X4X3X2X1X0, p = 4, n = 3, y = Y7Y6Y5Y4Y3Y2Y1Y0， 那么根据题意，我们期望得到的结果应该是 ： X7X6X5Y2Y1Y0X1X0
  • 分析 X7X6X5Y2Y1Y0X1X0 ，可以由 X7X6X5000X1X0 | 000 Y2Y1Y0 00 得到，因此我们接下来要想办法求得 X7X6X5000X1X0 和 000 Y2Y1Y0 00
  • 求 X7X6X5 000 X1X0 ： x & (~(~(~0 << n) << (p - n + 1)))
  • 求 000 Y2Y1Y0 00 ： (y & ~(~0 << n)) << (p - n + 1)
  • 所以结果为 （x & (~(~(~0 << n) << (p - n + 1)))） | （(y & ~(~0 << n)) << (p - n + 1)）

代码实现

#include<stdio.h>
​
unsigned setbits(unsigned x, int p, int n, unsigned y);
​
int main()
{
  unsigned x, y, r;
  int p, n;
  x = 21;
  y = 9;
  p = 4;
  n = 3;
  r = setbits(x, p, n, y);
  printf("The result is: %u \n", r);
  return 0;
}
​
unsigned setbits(unsigned x, int p, int n, unsigned y)
{
  return (x & (~(~(~0 << n) << (p - n + 1)))) | ((y & ~(~0 << n)) << (p - n + 1));
}