主頁 > 區塊鏈 > 為什么除法需要小數,而乘法不需要?

為什么除法需要小數,而乘法不需要?

2022-01-07 22:34:32 區塊鏈

在ghci中:

:t (*)
(*) :: Num a => a -> a -> a
:t (/)
(/) :: Fractional a => a -> a -> a

為什么除法需要分數輸入?我的意思是,我理解“為什么”(因為它是這樣寫的),但我不明白為什么它是這樣實作的?*可以取并回傳小數,為什么不能/ 我知道div并且quot存在,但我不明白為什么/不轉換它的引數*似乎(或者為什么它不會根據給定的引數成為 div/quot 的別名。

我確定是有原因的,我就是不知道它是什么?

uj5u.com熱心網友回復:

我認為您可能對約束的含義感到困惑。這些操作中的任何一個都不會進行自動轉換。約束本質上是一組支持此操作的型別。 Num是最基本的數字類,它的成員包括IntegerDoubleRational,等等,這意味著(*)可以具有任何以下型別的:

(*) :: Integer -> Integer -> Integer
(*) :: Double -> Double -> Double
(*) :: Rational -> Rational -> Rational

請特別注意,所有三種型別都是相同的——你必須放入兩個相同型別的,并且你總是得到你放入的東西。

你不能將兩個整數相除并得到一個整數,所以我們不能允許

(/) :: Integer -> Integer -> Integer

這就是為什么Fractional在除法下關閉的數字型別有更具體的類

正如您所建議的那樣,可以在整數情況下(/)為 for一個別名div事實上,這可能的——你可以在你的源檔案中寫下這個:

instance Fractional Integer where
    (/) = div
    fromRational = floor

現在Integers支持(/)整數除法運算子,就像其他語言一樣!我強烈反對這一點,我認為 Haskell 語言設計者做對了這一點。拋開允許您0.5在整數背景關系中撰寫文字并將其靜默解釋為零而不是錯誤(令人擔憂的語言數量允許!)的完全瘋狂,整數除法是與除法非常不同的操作。除法是乘法的倒數,它有這些很好的規律(盡管有 IEEE 舍入誤差):

 (a / b) * b = a
 (a   b) / c = (a / c)   (b / c)

整數除法不是也不是。所以如果(/)支持整數,那么如果你有一些多型算術函式:

someFormula x y = x / (x^2   y^2)   y / (x^2   y^2)

你就像,嘿,這不必要地復雜,讓我簡化它!

someFormula x y = (x   y) / (x^2   y^2)

您剛剛為決定使用someFormula整數的那個用戶引入了一個錯誤,它從來沒有打算用于它,因為在這種情況下,除法不是“真正的”除法(沒有雙關語),并且您的代數是錯誤的。所以這就是為什么我們必須Fractional指出這是一個誠實的型別支持除法,也就是說,乘法的逆。

uj5u.com熱心網友回復:

(*) :: Num a => a -> a -> a意味著您可以選擇a您喜歡的任何型別作為 的成員Num,并且*可以是一個函式,該函式接受該型別的兩個引數并回傳相同型別的結果。

型別類的作業方式,對于Num作為單獨實作的成員的每個型別,*必須提供。因此,有一個函式是(*) :: Integer -> Integer -> Integer,另一個是Double -> Double -> Double,另一個是Ratio Word32 -> Ratio Word32 -> Ratio Word32,等等,*可以實體化為任何這些單獨的函式。

同樣,(/) :: Fractional a => a -> a -> a意味著您可以選擇任何 type a,但在這里它必須是Fractionaltype 類的成員,這更具限制性。Double是 的成員Fractional,所以有一個(/) :: Double -> Double -> Double函式。Integer只是不是 的成員Fractional,所以沒有(/) :: Integer -> Integer -> Integer函式。

Integer不屬于的原因Fractional整數的數學除法根本不會產生整數。您需要一種支持整數之間的小數的型別,以便除法更有意義。不同的類似操作div,并quot可以對整數執行,所以他們對工種喜歡IntegerInt如果你想要這些操作之一,你應該要求它,而不是要求/并期望它在你對整數使用它時給你一個不同的操作。尤其是因為它如何知道您認為“我可以用整數做的最接近除法的事情”是否div或是quot什么?如果你有一個Int,Integer,或類似的,并且您想將其轉換為小數,以便您可以對其進行除法并獲得小數結果,然后您需要使用諸如fromIntegral; Haskell 不會神奇地為你插入這個,但它有所有的翻譯功能,而且它們作業得很好。


請注意,呼叫時不會進行轉換*;以不*喜歡的方式轉換論點并不是很高興/。的Int版本* 要求你給它提供兩個Int引數,Double版本要求你提供兩個Double引數,等等。如果你呼叫Double版本*但傳遞給它 an Int,它不會將 the 轉換Int為 a Double:你會得到一個型別錯誤.

新 Haskellers 經常認為必須有轉換,因為他們可以評估像 的運算式3.2 * 7,還有什么可以作業的?

在其他幾種流行的語言中,這里發生的情況是語言實作說這3.2是一個浮點數并且7是一個整數,并且 - 就像在 Haskell 中一樣 - 乘法只能用兩個相同型別的引數來計算。所以語言實作默默地插入了一些代碼來將整數轉換為浮點型別;你得到的實際上類似于3.2 * (floatFromInt 7). 但是僅僅因為這是其他語言處理簡單算術運算式的方式并不能使它成為唯一的方法,當您開始學習Haskell(或您開始學習的任何其他語言)實際上如何處理這些運算式時,您會做得很好語言,而不是假設它必須像任何其他語言一樣。

在 Haskell 中,編譯器不會首先假設數字文字像3.27任何特定型別。Haskell 更靈活。相反,源代碼中的任何類似整數的數字都可以被讀取為任何數字型別( 中的任何型別Num的文字,而源代碼中的小數點數字可以被讀取為 中的任何型別的文字FractionalHaskell*通過查看它使用的背景關系(使用結果的代碼)以及引數來確定正在呼叫的版本如果這些事情中的任何一個強制單一型別,那么引數和結果都必須能夠是單一型別。

因此,在這種情況下3.2 * 7,結果的使用方式可能會決定結果必須是什么型別,進而決定*該運算式中的型別,進而決定每個數字文字的讀取方式。兩者都將作為相同型別1 的文字讀入在這種情況下,我們甚至可以確定7絕對不是 Int,或Integer,或任何類似的東西,因為這些型別沒有Fractional實體,并且使用的型別必須是Fractional一個,以便其中一個引數使用3.2包含小數點文字。


1 . 當然,“作為任何數字型別的文字讀入”實際上意味著整數文字使 Haskell 創建一個Integer,然后fromInteger :: Num a => Integer -> a來自適當型別Num實體函式可以從Integer. 類似地,小數點文字最初被讀取為 type 的值,Rational然后該fromRational :: Fractional a => Rational -> a函式用于構建實際值。

所以,如果你是非常挑剔和/或技術,你可以爭辯說,3.2其實總是一個字面的固定式Rational,然后轉換功能fromRational一直使用。這并沒有錯,但我將其視為“3.2是任何Fractional型別的文字”概念的實作策略無論如何,函式的應用程式幾乎總是在編譯時被行內,因此在運行時將只有最終所需型別的值。

我認為這個觀點對新的 Haskellers 更有幫助,正是因為很多人感到困惑,期望整數和浮點型別之間的自動型別轉換會像在其他語言中那樣發生,而事實絕對不是這樣;在那些其他語言中也會發生整數型別的變數Haskell 的這種形式的轉換與文字有關,它非常不同,因為在使用文字時總是呼叫fromRational(or fromInteger) 翻譯器,它與提升一種型別的真實運行時值以匹配另一個運算元的型別。

uj5u.com熱心網友回復:

在這些型別中:

:t (*)
(*) :: Num a => a -> a -> a
:t (/)
(/) :: Fractional a => a -> a -> a

有兩個部分:

  1. 約束 :Num, Fractional
  2. 型別:一個

a部分表示您想要的“任何型別”(受約束),但它在每個地方都是相同的型別,因為它a在每個地方都有。另外,請注意沒有發生轉換,正是因為型別無處不a在。NumFractional部分是型別層次結構的“超”:

為什么除法需要小數,而乘法不需要?

所以,Num a意味著實數,或復數,或積分,或整數,或整數,或小數,或浮點數,或雙,或有理數。

問題是數學積分除法與分數除法不同。因此,Haskell 有 div 用于整數除法,和 / 用于分數除法。

:t div
div :: Integral a => a -> a -> a
:t (/) 
(/) :: Fractional a => a -> a -> a

后果之一是您必須非常仔細地考慮您的演算法。以計算串列中值的平均值為例:

average xs = (sum xs) / length (xs)

簡單,但錯了。這不會編譯,因為型別是錯誤的:

:t sum
sum :: (Foldable t, Num a) => t a -> a
:t length
length :: Foldable t => t a -> Int

因此,您必須使用 Data.List 的 genericLength。

:t genericLength
genericLength :: Num i => [a] -> i

average :: Fractional a => [a] -> a 
average xs = (sum xs) / genericLength (xs)

uj5u.com熱心網友回復:

簡而言之,型別類粗略地表示各種代數結構。

  1. Num可以表示的概念,一組值,其中加法和乘法行為“正常”但不需要除法。
  2. Fractional可以表示一個的概念,它是一個(可交換的)環,增加了可分性的概念。
  3. Integral可以表示歐幾里德域的概念,它是一個(交換)環,具有稱為歐幾里德除法的寬松除法定義。

由于可以將受約束的函式視為函式族,因此您可以“專門化”(*) :: Num a => a -> a -> a來表示較小的族或特定函式,例如

  1. (*) :: Int -> Int -> Int
  2. (*) :: Float -> Float -> Float
  3. (*) :: Fractional a => a -> a -> a.

每三個的是一種獨特的功能,第一和第二,因為IntFloat都是實體Num,第三因為Num是類的超類Fractional

您可以將第三個視為(*)(/) :: Fractional a => a -> a -> a中具有逆函式的子集其他函式沒有逆函式,但可以具有相關函式,div, mod :: Integral a => a -> a -> a以便

a * b == (a `div` b) * b   (a `mod` b)

FloatandDouble型別打破了類比,因為對它們的操作既不是封閉的,也不是關聯的。)

轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/404598.html

標籤:

上一篇:HaskellServant:如何在使用泛型時為路由添加前綴?

下一篇:Char->過濾器函式中的布爾問題

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • JAVA使用 web3j 進行token轉賬

    最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

    uj5u.com 2020-09-10 03:03:06 more
  • 以太坊智能合約開發框架Truffle

    前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

    uj5u.com 2020-09-10 03:03:12 more
  • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

    前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

    uj5u.com 2020-09-10 03:03:17 more
  • 密碼學DAY1

    目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

    uj5u.com 2020-09-10 03:03:50 more
  • 密碼學DAY1_02

    目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

    uj5u.com 2020-09-10 03:04:50 more
  • 密碼學DAY2

    ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

    uj5u.com 2020-09-10 03:05:42 more
  • NTP時鐘服務器的特點(京準電子)

    NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

    uj5u.com 2020-09-10 03:05:47 more
  • 標準化考場時鐘同步系統推進智能化校園建設

    標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

    uj5u.com 2020-09-10 03:05:51 more
  • 位元幣入門

    引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

    uj5u.com 2020-09-10 03:06:15 more
  • 北斗對時服務器(北斗對時設備)電力系統應用

    北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

    uj5u.com 2020-09-10 03:06:20 more
最新发布
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:46:47 more
  • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

    在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

    uj5u.com 2023-04-16 07:28:31 more
  • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

    Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

    uj5u.com 2023-04-14 08:08:00 more
  • DKP 黑客分析——不正確的代幣對比率計算

    概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

    uj5u.com 2023-04-07 07:46:09 more
  • Defi開發簡介

    Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

    uj5u.com 2023-04-05 08:01:34 more
  • solidity簡單的ERC20代幣實作

    // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

    uj5u.com 2023-03-21 07:56:29 more
  • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

    在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

    uj5u.com 2023-03-08 07:57:54 more
  • solidity注解標簽

    在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

    uj5u.com 2023-03-08 07:57:49 more
  • 評價指標:相似度、GAS消耗

    【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

    uj5u.com 2023-02-23 07:27:39 more
  • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

    最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

    uj5u.com 2023-02-05 06:48:39 more