求平均数的方法以及数的移位

最新推荐文章于 2022-03-09 23:12:50 发布
原创 最新推荐文章于 2022-03-09 23:12:50 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

求平均数

1.int mid = left + (right-left)/2;

2.int mid = (left&right)/*相同位不变*/ + ((left^right)/2)/*不同位相加除二*/;

如果我们写成 int mid = (left+right)/2;容易越界，产生错误；这就是我们应该写的求平均数的方法，注意不要写成第三种，容易出错。

移位

移位分为逻辑移位和算数移位，而逻辑移位又分为逻辑左移和逻辑右移；算数移位又分为算数右移和算数左移；

右移符号为>>

逻辑右移后，二进制数的前面补0，不用考虑符号位；

算数右移后，考虑符号位，用原来的符号位填充；

左移符号为<<

不论是逻辑左移还是算数左移都在移位后的二进制数后补0；

唔訫之爱
关注
求平均数防止溢出
Rhine
12-17 1785
求a与b的平均数，如何做到防溢出，并利用移位运算优化计算过程。
labview平均值显示图表，学习移位寄存器
08-25
labview平均值显示图表，学习移位寄存器，可以作为labview初学者学习。
只用逻辑运算和移位运算求两个数的平均数
03-22 1134
int mean(int x, int y) { return (x&y) + ((x^y) >> 1); }取相同的部分加上相异的部分的一半，即为平均值。
[原创]通过位运算符和移位运算符来算平均数
weixin_30733003的博客
08-26 321
Java的位运算符包括： 　　与（&）、非（~）、或（|）、异或（^） Java中有三种移位运算符： 　　<< : 左移运算符，num << 1,相当于num乘以2 　　>> : 右移运算符，num >> 1,相当于num除以2 　　>>> : 无符号右移，忽...
位移操作和求平均值溢出
weixin_30951231的博客
03-21 240
以前写排序算法时有用到取index平均值的运算，通常的写法是这样的： mid = lo + (hi - lo) / 2; 这样的写法是为了防止溢出，大家应该都清楚，记得LeetCode上有一道题目专门设置了这个陷阱，相加除2的方法会导致结果错误。 最近在看ArrayList系统源码时，看到了下面这种写法： mid = (lo + hi) >>> 1; 先复习一下移位操作...
c中的移位运算法
jignjingfan的博客
08-12 858
C语言的移位操作符   位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种，均为双目运算符。第一运算对象是移位对象，第二个运算对象是所移的二进制位数。 　　位移位运算符的运算对象、运算规则与结果、结合性如表2-16所示。　　移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。如果是左移，则规定补入的数全部是0；如果是右移，
LabVIEW使用移位寄存器计算平均值
05-06
详情请参见：https://handsome-man.blog.youkuaiyun.com/article/details/124621467 本篇项目分享一种有趣的LabVIEW编程思维：使用移位寄存器计算平均值。
1_1. 产生100个随机数_求其最小值和最大值以及平均值_
10-03
在这个主题中，我们将探讨如何在不同编程语言中生成100个随机数，并计算它们的最小值、最大值和平均值。 首先，让我们从Python开始，这是一种广泛使用的高级编程语言，非常适合这种数据处理任务。在Python中，我们...
求平均值的简捷方法(转)
08-03
描述中提到的“简便的求平均值得方法”是基于二进制数的移位特性来实现的。在二进制数系统中，向左移位相当于乘以2，向右移位相当于除以2。这一特性使得我们可以在计算平均值时避免除法运算，提高计算效率。 标签中...
61平均数(1)[1].ppt
10-26
《6.1 平均数（1）》的讲解正是基于这样的需求，它深入浅出地介绍了算术平均数的定义、计算方法以及在实际生活中的应用，以期帮助学生构建起对这一基础统计概念的全面理解。 算术平均数的定义十分简单明了，即所有...
通过位运算求两个数的平均值【原理分析】
William_Tuo的博客
05-29 2176
    首先，我们必须理解的是“任意一个二进制数都可以表示为各个位和其权值乘积的和的形式”。如果对二进制数不懂的话，可以参照下面十进制数： 十进制数31 = 3*10^1 + 1*10^0 对于这里的3，它的权值为10^1,而1的权值为10^0 二进制数0110(即十进制数6) = 0*2^3 + 1*2^2 + 1*2^1 + 0*2^0 同理，最左边的0它的权值为2^3,从左往右第...
用C语言求平均数的四种方法
热门推荐
Nyitong的博客
05-20 13万+
1. 常规操作 int main() { int a = 10; int b = 5; int c = a + b; printf("%d\n", c); system("pause"); return 0; } 这种方法有一定的缺陷，当a或b的值够大时，以至于超过了intmax(整形所能达到的最大值，这个方法就显得不够严谨。 2. 最常用的方法 int main() { int...
【C语言】位运算的应用：求两个数的平均数（完整代码）
ly_6699的博客
11-10 1869
//可以使用位运算，将整体向右移一位即可 #define _CRT_SECURE_NO_WARNINGS 1 #include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt; #include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; int main() { int a = 0; int b = 0; printf(“请输入你要求的数;”); scanf(&amp;amp;qu
C语言中的移位操作（逻辑移位和算…
lovehere33的专栏
07-02 2903
算术移位和逻辑移位主要是针对右移而言算数移位是会用符号位作为填充，逻辑移位不填充直接补零      左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位（也就是补最高有效位即符号位），移几位就补几位,此时称为算术右移。 例： 127的补码：0111 1111 （127>>1） 右移一位： 0011 1111   -> 原码同补码一样  对应
通达信 移动平均算法_单片机数字滤波的算法
weixin_39926014的博客
10-22 393
单片机主要作用是控制外围的器件，并实现一定的通信和数据处理。但在某些特定场合，不可避免地要用到数学运算，尽管单片机并不擅长实现算法和进行复杂的运算。下面主要是介绍如何用单片机实现数字滤波。在单片机进行数据采集时，会遇到数据的随机误差，随机误差是由随机干扰引起的，其特点是在相同条件下测量同一量时，其大小和符号会现无规则的变化而无法预测，但多次测量的结果符合统计规律。为克服随机干扰引起的误差，硬件上可...
几种移动平均算法
Leisure_ksj的博客
03-09 1万+
介绍了三种移动平均算法
平均值的四种求法
HHA的博客
04-15 1万+
标题 ##求两个数的平均值 1.存在缺陷的算法（a+b）/2 分析：数学运算中一贯的算法是（a+b）/2，但在c语言中这种算法存在着一定的缺陷，当a和b足够大时,a和b的和就会存在溢出，从而得不到我们想要的结果。c语言中有相应的操作符可达到求平均数的效果，例如：&gt;&gt;(右移)，&amp;按为与，^(按位异或)。 #define _CRT_SECURE_NO_WARNINGS ...
位运算求两个数的平均值
weixin_30614587的博客
07-06 346
位运算求两个数的平均值：解决的是两个数相加结果会溢出的情况； 1.先看一个代码： 位运算求两个数的平均值： int AverageForTwoNumber(int a,int b) { return ((a&b) + ((a^b) >> 1)); } void Test() { cout << AverageForTwoNumber(2,4)&l...
求俩数的平均值（不用公式）
weixin_34400525的博客
04-04 130
//求两个数平均值的方法：Avg=(ValueA&ValueB)+(ValueA^ValueB)>>1 #include<stdio.h> intbit(intx,inty) { return(x&y)+((x^y)>>1); } intmain() { inta=0...
将一个整数集合求平均数向下取整
最新发布
04-02
### 计算整数集合的平均值并向下取整 对于一组整数，可以通过位运算的方式高效地计算其平均值，并实现向下取整的操作。具体方法如下： #### 方法一：使用位运算避免溢出 通过引用中的描述[^1]，可以利用位运算来计算两个整数 `a` 和 `b` 的平均值，从而有效避免因加法而导致的溢出问题。核心公式为： ```plaintext 公共部分 = a & b 不同部分的平均值 = (a ^ b) >> 1 平均值 = 公共部分 + 不同部分的平均值 = (a & b) + ((a ^ b) >> 1) ``` 此方法适用于两数之间的平均值计算。当扩展到多个整数时，可先累加所有整数再除以总数。 #### 方法二：直接求和后移位 假设有一组整数存储在数组 `arr` 中，长度为 `n`，则可以直接采用以下方式计算平均值并向下去整： ```c int sum = 0; for(int i = 0; i < n; ++i){ sum += arr[i]; } // 向下取整 int average = sum / n; ``` 上述代码中，`sum / n` 自动实现了向下取整的功能，因为 C/C++ 中整数相除默认丢弃小数部分。 #### 方法三：结合 Round 函数调整精度 如果需要更灵活的控制（例如向上取整或保留特定小数位），可以借助 `round()` 或其他类似的库函数[^2]。然而，在本场景中仅需向下取整，则无需额外调用这些函数。 以下是完整的示例程序展示如何读取输入、计算平均值以及输出结果： ```c #include<stdio.h> int main(){ int n, temp, sum = 0; scanf("%d", &n); for(int i = 0;i<n;++i){ scanf("%d", &temp); sum += temp; } // 下取整处理 int avg = sum / n; printf("Average: %d\n", avg); return 0; } ``` ### 注意事项 - 如果数据范围较大可能引起溢出风险，请考虑使用更大容量的数据类型如 long long 来保存中间变量 `sum`。 - 当存在负数时同样适用以上逻辑，但由于计算机内部表示形式原因可能导致某些边界条件特殊对待的情况发生。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值