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

参考代码如下：

#include<stdio.h>unsigned setbits(unsigned x, int p, int n, unsigned y)
{return x & ~(~(~0 << n) << (p+1-n)) | (y & ~(~0 << n)) << (p+1-n);
}int main()
{unsigned int x = 73;unsigned int y = 23;int p = 5;int n = 3;int r;r = setbits(x, p, n, y);printf("%d", r); //r的结果应为121return 0;
}

首先说一下题目的意思（题中所指的是从右数的第p位开始），在此假设n=3，题目进行的操作结果如下图所示：

看到上面的过程，我们可以很自然地想到这样来实现，见下图：

可以看出， ${{\rm{X}}_{\rm{1}}}$ 和 ${{\rm{Y}}_{\rm{1}}}$ 进行 | 操作可以得到我们想要的结果，那下一步就是将X和Y转换为 ${{\rm{X}}_{\rm{1}}}$ 和 ${{\rm{Y}}_{\rm{1}}}$ 。

对X的转换可以将X&a得到 ${{\rm{X}}_{\rm{1}}}$ ，如下图：

接下来需要得到a：

所以a为~((~(~0<<n))<<(p-n+1))，X&a得到 ${{\rm{X}}_{\rm{1}}}$ ，即X & ~((~(~0<<n))<<(p-n+1))。

下一步对Y进行转化，得到 ${{\rm{Y}}_{\rm{1}}}$ ,如下图：

首先得到b，即~(~0<<n)；然后Y&b，即(Y & ~(~0<<n))；然后右移p-n+1位，得到 ${{\rm{Y}}_{\rm{1}}}$ ，即(Y & ~(~0<<n)) << (p-n+1)。

最后，将 ${{\rm{X}}_{\rm{1}}}$ 和 ${{\rm{Y}}_{\rm{1}}}$ 进行|操作即可得到最后结果。

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

练习2-7 编写一个函数invert（x,p,n）,该函数返回对x执行下列操作后的结果：将x从第p位开始的n个（二进制）位求反（即1变成0,0变成1），x的其余各位保持不变。
练习2-7 编写一个函数invert(x,p,n),该函数返回对x执行下列操作后的结果:将x从第p位开始的n个(二进制)位求反(即1变成0,0变成1),x的其余各位保持不变. #include< ...
Java黑皮书课后题第10章：*10.15（几何：边框）边框是指包围一个二维平面上点集的最小矩形，编写一个方法，为二维平面上一系列点返回一个边框
*10.15编写一个方法,为二维平面上一系列点返回一个边框题目程序代码 Test15.java Test13_MyRectangle2D.java 运行结果题目点击这里跳转编程练习题10.1 ...
Java黑皮书课后题第8章：*8.32（几何：三角形面积）编写一个方法，使用下面的方法头，返回一个三角形的面积。编写一个程序，提示用户输入三角形的三个点，然后显示三角形的面积
*8.32(几何:三角形面积)编写一个方法,使用下面的方法头,返回一个三角形的面积.编写一个程序,提示用户输入三角形的三个点,然后显示三角形的面积题目题目描述与运行示例破题代码题目题目描述 ...
滑动窗口：给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。
一.问题描述给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意: 字符串长度和 k ...
编写一个可以打印不同长度数组内容的函数模板
#include<iostream> using namespace std; #define N 5 template<typename T> T print(T a[],i ...
C++ - 编写一个从字符串转变成长整型的函数
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! #inc ...
java题编写一个方法_Java方法面向对象习题
1.编写一个无参方法,输出Hello. package Dongruan; public class ktlx1 { public static void main(String[] args) { ...
从头学C语言——（1）编写一个简单的C程序
编写一个简单的C程序编译器安装完成之后,我们就可以用它来编写代码了. 这里用Dev C++作为示例,我的是5.11的版本(后续版本是其他人开发的分支版本). 1.双击打开软件, 2.点击左上角工具栏 ...
编写一个移动的游戏背景（含素材视频教程）
教程目录: 1. 小游戏展示 2. 下载游戏引擎 3. 创作一个移动的背景 4. 让阿菌煽动翅膀 5. 让阿菌模拟重力下坠 6. 让阿菌可以摸鱼 7. 编写游戏开始与结束 8. 编写 boss 剧情 ...

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

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

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

最新文章

热门文章