乘分配

当小学学会了乘法分配。详细乘法分配:并与多个两个数相乘的,他们能够把这个数字乘以,然后加入。由于一个恒定。乘法分配律也能够使用表达式的定义“(a+b)×c = a×c+b×c”的形式给出。乘法分配律的反用“a×c+b×c = (a+b)×c”相同成立。比如“10.2×(3+7) = 10.2×3+10.2×7 = 102”(反用形式为“10.2×3+10.2×7 = 10.2×(3+7) = 102”)。

计算机世界中的乘法分配律

为了一窥计算机世界中的乘法分配律,本文给出下面实例进行探究。

本例中先将整数24(纪念儿时玩过的名为“24点”的游戏)切割成四个整数的和,此部分操作在GetNumberList()方法中实现,切割后的四个整数保存进结构体变量中。整数24的全部切割结果则保存进List<Number>类型的集合numList中。

接着遍历集合numList。每次遍历中先取出24的四个切割数分别与5相乘再相加(相当于乘法分配律中的a×c+b×c部分)得到结果result1,再将计算的结果result1与24 * 5(相当于乘法分配律中的(a+b)×c部分)的结果result进行比較,相等则输出true,否则输出false。

using System;
using System.Collections.Generic;
namespace NoticeDetailExp1
{
class Program
{
static void Main(string[] args)
{
List<Number> numList = new List<Number>();
numList = GetNumberList();
int result = 24 * 5;
int result1;
foreach (Number n in numList)
{
result1 = n.Num1 * 5
+ n.Num2 * 5
+ n.Num3 * 5
+ n.Num4 * 5;
}
Console.WriteLine("n.Num1={0}, n.Num1={1}, n.Num1={2}, n.Num1={3}:result1 == result? {4}", n.Num1, n.Num2, n.Num3, n.Num4, result1 == result);
}
private static List<Number> GetNumberList()
{
List<Number> numList = new List<Number>();
for(int i=0; i<=24; i++)
for(int j=0; j<=24; j++)
for(int k=0; k<=24; k++)
for(int l=0; l<=24; l++)
if (i + j + k + l == 24)
{
Number num = new Number();
num.Num1 = i;
num.Num2 = j;
num.Num3 = k;
num.Num4 = l;
numList.Add(num);
}
return numList;
}
}
public struct Number
{
public int Num1 { get; set; }
public int Num2 { get; set; }
public int Num3 { get; set; }
public int Num4 { get; set; }
}
}

执行程序,得到下图所看到的结果。

大家从图中能看出什么呢?

【DD(不是“小弟弟”的缩写,至于是什么。你猜):我从图中能够看出。显示结果不全。

作者:呵呵。DD真是观察仔细入微。

结果是不全。可是本人通过拖动滚动栏已经确认全部返回结果都是true】

从结果了解到对于整型数据来说,乘法分配律全然适用。

那么将样例中的整型数据换成Double型数据,结果又会如何呢?

改动实例中的部分代码,其它代码保持不变,以下仅给出改动部分的代码。

//将整数5改动成Double型数183.70833333333334
//将result。result1的类型由int改动成double
double result = 24 * 183.70833333333334;
double result1;
foreach (Number n in numList)
{
//将整数5改动成Double型数183.70833333333334
result1 = n.Num1 * 183.70833333333334
+ n.Num2 * 183.70833333333334
+ n.Num3 * 183.70833333333334
+ n.Num4 * 183.70833333333334;
Console.WriteLine("n.Num1={0}, n.Num1={1}, n.Num1={2}, n.Num1={3}:result1 == result? {4}", n.Num1, n.Num2, n.Num3, n.Num4, result1 == result);
}

运行改动后的代码,得到下图所看到的的结果。

当然,这里给出的结果也是不全的,只是对说明问题没有不论什么影响。

从图中能够看出,将整型数据换成Double型数据后,返回的结果中出现了相当数量的false,也就是说result与result1不再是绝对地相等了。我们能够通过Debug程序看看当中究竟发生了什么。 以下以图中显示的返回结果为false的第一条数据为例。看看此时的result1的值是多少,为4409.0000000000009。而result的值为4409.0,非常显然将两者进行相等比較。自然会返回false,尽管两者仅相差0.0000000000009,不相等就是不相等。

那么,0.0000000000009的差距是如何产生的呢。

我们知道计算机在计算表达式“result1 = n.Num1 * 183.70833333333334  + n.Num2 * 183.70833333333334 + n.Num3 * 183.70833333333334 + n.Num4 * 183.70833333333334;”的值时。事实上会将运算分解成多步。用代码来表示其运算过程的话,应该与下面代码所看到的的运算过程类似。

double multi1 = n.Num1 * 183.70833333333334;
double multi2 = n.Num2 * 183.70833333333334;
double multi3 = n.Num3 * 183.70833333333334;
double multi4 = n.Num4 * 183.70833333333334;
result1 = multi1 + multi2 + multi3 + multi4;

而我们知道,浮点运算是不准确的,由于:计算机在处理浮点数的时候,会先把浮点数(float , double)转换成整数再转换成二进制,然后进行操作,假设有取余,会有不同的取余方式。

再加上运算完毕后,将二进制转换成上层的浮点数时,又会有一些取舍。这样一来,就会使终于的计算结果存在一定的误差。

再回到我们的问题,计算“double result = 24 * 183.70833333333334”会进行一次浮点运算。而计算“result1 = n.Num1 * 183.70833333333334+ n.Num2 * 183.70833333333334+ n.Num3 * 183.70833333333334+ n.Num4 * 183.70833333333334”时至少会进行5次浮点运算或者很多其它(这里有点拿不准)。每一次浮点运算都有可能伴随着误差的发生。所以导致终于看到的结果会随机性地产生一些偏差。

所以,在计算机的世界中。乘法分配律将不再适用。当然假设你对这一点点的损失无动于衷的话,你也能够觉得在计算机世界中乘法分配律相对地适应于浮点运算。

只是。这个问题隐藏的也太深了点吧。



非正确使用浮点型数据导致项目BUG了

在开发过程中要是没有考虑到前文所述的问题,往往会导致一些奇葩的BUG。

以前在项目代码中就看到了与实例代码相差无几的一段代码,代码中相同使用if (result1 == result)来进行条件推断,满足此条件后再进行其它一些操作,项目上线后非常长一段时间都相安无事,突然有一天这段代码产生BUG了,至于BUG原因,就算我不说大家也清楚。

后来花了非常大力气才搞清楚了问题的所在。问题弄清楚后。也才有了本文的产生。

所以本文作者想告诉大家:无论怎么说,开发中。在使用浮点型数据时,我们必须清楚浮点运算的特点,以免产生本文所述的类似的问题。

版权声明:本文博主原创文章,博客,未经同意不得转载。

非正确使用浮点数据由项目产生BUG讨论的问题的更多相关文章

  1. 对非正确使用浮点型数据而导致项目BUG的问题探讨

    乘法分配律 在上小学的时候就已经学习过乘法分配律,乘法分配律的详细内容是:两个数的和与一个数相乘.能够先把他们分别与这个数相乘,再相加.得数不变.乘法分配律的定义还能够用表达式"(a+b)× ...

  2. 计算机保研,maybe this is all you need(普通双非学子上岸浙大工程师数据科学项目)

    写在前面 9.28接收了拟录取通知,也终究是尘埃落定了,我人生的又一个阶段也终于结束.面对最终录取结果,或多或少会有所遗憾,但也还是基本达到了预期的目标了. 作为在今年严峻的保研形势下幸存的我,一直想 ...

  3. 以正确的方式开源 Python 项目

    以正确的方式开源 Python 项目 大多数Python开发者至少都写过一个像工具.脚本.库或框架等对其他人也有用的工具.我写这篇文章的目的是让现有Python代码的开源过程尽可能清 晰和无痛.我不是 ...

  4. 以正确的方式开源 Python 项目(转)

    大多数Python开发者至少都写过一个像工具.脚本.库或框架等对其他人也有用的工具.我写这篇文章的目的是让现有Python代码的开源过程尽可能清晰和无痛.我不是简单的指——“创建一个GitHub库,提 ...

  5. 浮点数据有损压缩算法 附完整C代码

    在几年前的时候在做修图APP算法的时候, 曾经一度想过对3D Lut 预设数据进行压缩, 主要用于提升用户体验. 关于3d lut算法开源的资源也挺多的,就不多做科普了. 有兴趣的朋友,可以去查阅下f ...

  6. 在javaScript中把非数值类型的数据自动转换为数值类型的两种方式

    一.使用Number()函数. 二.使用parseInt()/parseFloat()函数. 详情: 一.使用Number()函数将非数值类型的数据自动的转化为数组类型 Number()函数可以将任何 ...

  7. 全网最详细的IDEA里如何正确新建普通的Java web项目并发布到Tomcat上运行成功【博主强烈推荐】(类似eclipse里同一个workspace下【一个子项目】并存)(图文详解)

    不多说,直接上干货! 首先,大家要明确,IDEA.Eclipse和MyEclipse等编辑器之间的新建和运行手法是不一样的. 如果是在Myeclipse里,则是File -> new -> ...

  8. 全网最详细的Eclipse里如何正确新建普通的Java web项目并发布到Tomcat上运行成功【博主强烈推荐】(图文详解)

    不多说,直接上干货! 首先,大家要明确,IDEA.Eclipse和MyEclipse等编辑器之间的新建和运行手法是不一样的. 如果是在Myeclipse里,则是File -> new -> ...

  9. 全网最详细的MyEclipse里如何正确新建普通的Java web项目并发布到Tomcat上运行成功【博主强烈推荐】(图文详解)

    不多说,直接上干货! 首先,大家要明确,IDEA.Eclipse和MyEclipse等编辑器之间的新建和运行手法是不一样的. 如果是在eclipse里,则是File -> new ->  ...

随机推荐

  1. POJ2112_Optimal Milking(网洛流最大流Dinic+最短路Flody+二分)

    解题报告 农场有k个挤奶机和c头牛,每头牛到每一台挤奶机距离不一样,每台挤奶机每天最多挤m头牛的奶. 寻找一个方案,安排每头牛到某一挤奶机挤奶,使得c头牛须要走的全部路程中的最大路程的最小值. 要使每 ...

  2. 基于HOG特征的Adaboost行人检测

    原地址:http://blog.csdn.net/van_ruin/article/details/9166591 .方向梯度直方图(Histogramof Oriented Gradient, HO ...

  3. sql连接错误(Microsoft SQL Server,错误:2)

    昨天用SQL语句建表的时候写了一段代码,对于代码的逻辑和内容我不太肯定对不正确.反正是毫不犹豫的让它运行了,过程中出现好几个错误,当时没有太在意,想着大不了出错了再重写一个.结果--玩坏了,从昨天到如 ...

  4. Semaphore实现Andoird版源代码剖析

    Semaphore是一个计数的信号量.从概念上来说,信号量维持一组许可(permits).acquire方法在必须的时候都会堵塞直到有一个许可可用,然后就会拿走这个许可.release方法加入一个许可 ...

  5. hdu 2838 Cow Sorting(树状数组)

    Cow Sorting Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota ...

  6. set echo on/off,set term on/off,set feedback off,set heading off命令(转)

    1.term命令:  当和SPOOL命令联合使用时,可以取消SQLPLUS输出,查询结果仅仅存在于假脱机文件中  set term on:查询结果既显示于假脱机文件中,又在SQLPLUS中显示:  s ...

  7. iBeacon怎样工作

    原文地址 iBeacons iBeacons近期是一个趋势的话题,它们同意室内定位,让你的电话知道你在基站的范围.这个能有很多应用:在停车场帮你找到你的车,零售商通过优惠券和基于位置的特别优惠,以至很 ...

  8. CentOS 7 命令备忘录

    1 查看目录下有什么文件/目录 >ls //list 列出目录文件信息 >ls -l 或ll //以“详细信息”查看目录文件 >ls -a //-all 查看目录“全部”(包含隐藏文 ...

  9. 【译】ASP.NET MVC 5 教程 - 2:添加控制器

    原文:[译]ASP.NET MVC 5 教程 - 2:添加控制器 MVC 表示 模型-视图-控制器.MVC 是一种用于开发应用程序的模式,具备良好架构,可测试和易于维护.基于 MVC 应用程序中包含: ...

  10. Java 小样例:图书馆课程设计(Java 8 版)

    用 Java 模拟一个图书馆.包含创建图书.创建读者.借书.还书.列出全部图书.列出全部读者.列出已借出的图书.列出过期未还的图书等功能. 每一个读者最多仅仅能借 3 本书,每一个书最多仅仅能借 3 ...