深入理解计算机系统笔记（一）关于位运算求整数平均值

最新推荐文章于 2021-07-25 12:10:41 发布
置顶 最新推荐文章于 2021-07-25 12:10:41 发布
阅读量853 收藏
点赞数
分类专栏： 游戏引擎 3D游戏开发 C++ 文章标签： 深入理解计算机系统 位运算 二进制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyzsdx/article/details/46669369
版权
本文是《深入理解计算机系统》读书笔记的一部分，探讨如何使用位运算求整数平均值，避免溢出问题。通过分析x&y和(x^y)>>1的位运算，解释了为何这种计算方式能确保平均值正确且不会溢出。
摘要由CSDN通过智能技术生成

《深入理解计算机系统》是一本每一个追求更高境界的程序员应该反复研读的优秀书籍，这是我第二次细读本书，于是对书中每个知识点做了一些更深入的扩展和思考。

在本书第二章--信息的表示和处理--中介绍了二进制的位运算，关于位运算的在应用中的妙招可谓不胜枚举，我会对其中比较精妙的应用写一些自己的理解，与广大朋友一起探讨，共同进步。


今天说一下我对位运算求整数的平均值的理解。

int average(int x,int y)
{
   return ((x&y) + (x^y)>>1);
}
       位运算求平均值的方法在性能上与传统的（X+Y）>> 1 的方法并没有什么优势，其唯一的好处就是可以避免溢出问题。那么为什么能避免溢出呢？


       首先我们知道，整数加法出现溢出，一定是两个数的最高位出现了进位（假设正溢

最低0.47元/天 解锁文章
wyzsdx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入理解计算机系统（CSAPP）读书笔记 第一章
u010051151的博客
12-29 1046
深入理解计算机系统（CSAPP）读书笔记（摘抄）
【C语言】位的运算（深入理解计算机系统第三版习题2.12）
奇峰小筑
03-16 997
#include <stdio.h> #include <stdlib.h> int main(){ int a = 0x87654321; int b,d,c,e; b = a & 0xFF; // 0x00000021 c = ~ 0xFF; d = a ^ c; // 0x789abc21 e = a | 0xFF; // 0x876
【C语言】习题2-1 求整数均值
qq_42765398的博客
06-12 3376
本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。 输入格式: 输入在一行中给出4个整数，其间以空格分隔。 输出格式: 在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后一位。 输入样例: 1 2 3 4 输出样例: Sum = 10; Average = 2.5 #include<stdio.h> int main() { int a1,a2,a3,a4; int s; double a; sc
位运算求平均数
justforfun
01-23 496
下面代码：  #include #include int f(int x,int y) { return (x&y) + ((x^y)>>1); } int main() { printf("%d\n",f(729,271)); return 0; } 这道题如果用本方法来求解，就都转化成二进制然后按位与。但这样的做法显然不是面试官所期待的，仔细观察就会发现，
求整数均值 (10分)
weixin_47911361的博客
07-09 1290
#include<stdio.h> int main() { int a,b,c,d,Sum; double Average; scanf("%d%d%d%d",&a,&b,&c,&d); printf("Sum = %d; Average = %.1f\n",a+b+c+d,(a+b+c+d)/4.0); }
《深入理解计算机系统》阅读笔记三——位运算 逻辑运算 移位运算
红帆船
09-02 741
位级运算 二进制位的布尔运算，这里查了网上的一个例子：用位级的异或运算来做两个变量的数值交换： int a=3,b=5; a=a ^ b; b=b ^ a; a=a ^b; 代码执行后：a为5，b为3 这是为什么呢？异或是如何交换的呢？ 首先，我们看一下异或的原理： a = 3 ^ 5; 3的二进制是0011，5的二进制是0101。异或发现两者的不同之处，所以a最终为0110。
《深入理解计算机系统》笔记 (3) 浮点数
坤斤拷的博客
04-03 2157
浮点表示是对形如的有理数进行编码，对于极大数和极小数的表示，以及实数运算的近似值运算来说非常有用。 二进制小数 要理解浮点数，首先需要考虑含有小数的二进制数字。一个任意进制的数，它的每一位都有一个权重，而这个权重与它的进制以及小数点的位置有关。对于二进制数，考虑一个形如的表示法（小数点位置在与之间），其中每一位的取值范围都为0和1，用公式来表示即是 ...
如何阅读《深入理解计算机系统》
华章IT官方博客
03-03 2047
作者：Randal E. Bryant，David R. O'Hallaron来源：华章计算机（hzbook_jsj）《深入理解计算机系统》（简称CS:APP）的主要读者是计算机...
《深入理解计算机系统》（原书第二版）粗读笔记
wojiao555555的专栏
10-27 3620
日记 2016年10月27日095534 2016年10月28日090501 2016年10月31日094406 2016年11月01日070636 2016年11月02日071720 2016年11月03日074037 2016年11月04日071244 2016年11月06日095639 2016年11月07日072930 2016年11月08日073209 检视阅读三问 这是一本什么样的书 整
位运算求两个数的平均值
yang6464158的专栏
08-27 1269
一直不理解位运算求两个数的平均值。今天
【C++ - 14】位运算求解两个数的平均值
藏经阁 | 玄苦
05-27 2501
1. 给定两个数x和y，朴素算法求解两个数的平均值是(x+y)/2，但是这种方法有个问题就是当x和y的和溢出的时候得到的平均值是错误的，我们可以采用位运算来解决这个问题。 一般对于x和y不大的时候，利用(x+y) >> 1可以得到两个数的平均值 对于一个数a，a << n表示的是a*2^n；a >> n表示的是a/2^n 2. ...
面试---(x&y) + ( (x^y)>>1 )求平均数
爱橙子的OK绷的专栏
09-23 543
对于位运算求两个数的平均值问题，(整形数据)int average（int x，int y） { return ( (x&y) + ( (x^y)>>1 ) ); }给出两个整数，求出结果。 刚开始看到这道题的做法就是x和y转换为二进制，然后计算出结果。在没有办法的情况下这样做也可以得出结果。跟你想象的一点不差，这里确实有捷径。题目中的&和^都是位运算，所以我们有必要研究数据的对位情况。任何数据
如何计算 (x&y)+((x^y)>>1)
即使没有翅膀，心也要飞翔！
03-18 701
(x&y)+((x^y)>>1)，把x和y里对应的每一位（指二进制位）都分成三类，每一类分别计算平均值，最后汇总。 1、是x,y对应位都是1，用x&y计算其平均值；解释：两个相同的数相加后再除以2还是其本身，效果跟两个相同的数相与是一样的。这类考虑的是同位都为1的情况。 2、是x,y中对应位有且只有一位是1，用(x^y)相当于计算机这些位的和，>>1相当于除2； 3、是x,y中对应位均为0，
(x&y)+((x^y)>>1）求(245, 112)结果是多少
weixin_34008933的博客
02-29 119
(x&y)+((x^y)>>1）是用来求x和y的平均数的，即(x+y)/2. 分析如下： (x&y)+((x^y)>>1)，把x和y里对应的每一位（指二进制位）都分成三类，每一类分别计算平均值，最后汇总。 其中，一类是x,y对应位都是1，用x&y计算其平均值； 一类是x,y中对应位有且只有一位是1，用(x^y)>>...
【学习笔记】对 (x&y) + ( (x^y)>>1 ) 的理解
一步一脚印
09-01 951
.
求整数均值
朱发财的博客
04-02 9297
本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。 输入格式: 输入在一行中给出4个整数，其间以空格分隔。 输出格式: 在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后一位。 输入样例: 1 2 3 4 输出样例:   Sum = 10; Average = 2.5 PS：这是我的公众...
计算机中的逻辑与或非,与或非运算(与或非逻辑运算口诀)
weixin_34711401的博客
07-25 3万+
与&& 或|| 非！ 请举例子说明C语言中的与、或、非是C语言的逻辑运算符。1、逻辑与 在C语言中逻辑与用&&表示。举例：a&&b(其中a、b都代表一个条件) 如果a和b都为真，则结果为真，如果a和.或非与非或与非都说下或：+与：*非：取反三个事件a,b,c或非就是先a+b，再取反与非就是先a*b，再取反& 按位与 | 按位或 ~ 按位非 ^...
《深入理解计算机系统》精华笔记：运算优化与系统架构
这份笔记是作者基于阅读《深入理解计算机系统》一书的深入学习和理解整理而成，旨在帮助读者更好地领会计算机系统的运作机制。 1. 计算机数值运算： - 截断数字：对于无符号数x，截断到k位相当于计算x mod 2^k，即...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值