主頁 > .NET開發 > 為什么我必須呼叫兩次"sum"來對一個"MaybeInteger"串列求和?

為什么我必須呼叫兩次"sum"來對一個"MaybeInteger"串列求和?

2021-10-16 00:50:09 .NET開發

我為一個非常簡單的實踐問題寫了一個解決方案:

我寫了一個解決方案。

考慮到每個方格上的麥粒數量是雙倍的,計算棋盤上的麥粒數量。寫出代碼,顯示給定方格上有多少麥粒,以及棋盤上麥粒的總數。

該函式必須回傳一個可能的整數,如果輸入小于1或大于64,則回傳

square :: Integer -> Maybe Integer :.
square n = if (n < 1| n > 64) then Nothing else Just (2^(pred n))
total :: Integer Integer
total = sum (fmap sum (map square [1...64] )

我試圖將fmap sum應用于GHCI中map square的一些測驗輸出(Maybe Integer的串列),并驚訝地發現它回傳整數的串列(不包括Just)而不是它們的總和。所以在上面的解決方案中,我第二次應用了sum來實際獲得總和。

我想從概念上理解為什么會出現這種情況:換句話說,為什么sum在這種情況下表現得像Maybe Ints到Ints的轉換器,而不是添加東西?

我已經解決了一些類似的練習,依靠輔助函式來避免對Maybe值進行計算的復雜性,也許在這種情況下,我應該只計算total的值而不利用square,即:

total = sum [2^n | n <- [0.63] ]

然而,由于我已經寫了一個有用的函式,我的第一直覺是重用它,這導致了一些未預見到的行為。

uj5u.com熱心網友回復:

讓我們看一下sum的型別:

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

通常,對于初學者來說,這可以通過假設t ~ []來簡化,所以我們使用sum作為

sum :: Num a => [a] -> a

如果我們在你的例子中試圖在這種型別下使用sum,我們會得到一個型別錯誤,因為你有一個Maybe數字的串列,而不是一個數字的串列。相反,你寫fmap sum [Just 1],將sumfmap專業化為:

sum :: 可能 Integer -> Integer
fmap :: (Maybe Integer -> Integer) -> [Maybe Integer] -> [Integer]

所以問題并不是 "為什么sum沒有添加東西",而是 "當給定一個單一的Maybe Integer時,sum如何能有一個有意義的定義?"

如果你不熟悉如何將sum解釋為在Foldable上作業,或者Maybe是如何可折疊的,那么回答這個問題的一個方法就是嘗試自己實作它。實際上,只有一種合理的實作方式:

sum :: 可能 Integer -> Integer sum Nothing = 0 sum (Just x) = x

對嗎?有人問你 "這里的數字的總和是多少",然后給你一個數字或零或一。很容易加起來。這正是sum對Maybe的作用,只不過它是通過Foldable而不是專門針對Maybe。

在這之后,當然很容易:你已經把你的[Maybe Integer]變成了一個[Integer],當然sum計算得到了非Nothing項的和。

uj5u.com熱心網友回復:

讓我們看一個例子。

map square [0. 2] = [Nothing, Just 1, Just 2]
fmap sum (map square [0. 2] = [sum Nothing。sum (Just 1), sum (Just 2) ]

由于Maybe是一個Foldable容器,計算其元素的總和是有意義的:

sum Nothing = 0
sum (Just a) = a

所以

fmap sum (map square [0. .2] = [0, 1, 2]

現在我不知道你實際上希望用Maybes做什么,但這就是你得到的原因。

uj5u.com熱心網友回復:

有一點值得內化;當你在一個串列上映射一個函式時1,其結果總是是一個具有相同數量元素的串列。該函式將被單獨應用于串列中的每個元素;它不能將它們合并為一個單一的摘要值。這不是fmap所要做的。

所以考慮到這個原則,我們知道fmap sum squares(其中squares = map square [1..64])不可能得到squares的總和。它將會是[ sum (square 1), sum (square 2), ... , sum (square 64) ]。如果我們想把它們加起來的話,我們將需要對整個串列再次應用sum

這就留下了對sum (square 1)等實際上在做什么的解釋(也就是說,當應用于Maybe值時,sum做什么)。sum的正確型別是sum :: (Foldable t, Num a) => t a -> aFoldable基本上是你可以按順序掃描0個或更多元素的結構的型別類(基本上是:那些你可以轉換為一個串列)。所有的sum都是將其中的元素相加,不管有多少元素(并使用0作為一個 "起始值",以防沒有元素)。Maybe有一個Foldable實體;它總是有0或1個元素,而sum可以把這些元素加起來,就像它可以把剛好只有0或1個元素的串列加起來一樣。

當然,零或一的數字相加的效果只是,如果有零的輸入,結果是0,如果有一的輸入,則等于輸入數字。 實際上從未被呼叫過這個 "和",這讓人感覺有點無意義。但是sum并不知道;它對任何Foldable都有效,不管它們包含多少元素。而Maybe也不知道它最終會被用于 "沒有實際加法的求和";它只是實作了Foldable,這樣任何想要從一個結構中掃描出可變數量元素的其他函式都可以掃描Maybes。

如果你認為這很傻,那就不要用sum來做這項作業;用fromMaybe 0來代替。


1 你可以把這一點推廣到串列以外的其他漏斗中;當你在一個資料結構上fmap一個函式時,其結果將與輸入的結構完全相同。只有 "葉子節點 "是不同的。

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

標籤:

上一篇:在Haskell中,語法糖、懶惰和通過索引訪問的串列元素之間有什么關系?

下一篇:迭代狀態單體并依次收集結果,性能良好

標籤雲
其他(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)

熱門瀏覽
  • WebAPI簡介

    Web體系結構: 有三個核心:資源(resource),URL(統一資源識別符號)和表示 他們的關系是這樣的:一個資源由一個URL進行標識,HTTP客戶端使用URL定位資源,表示是從資源回傳資料,媒體型別是資源回傳的資料格式。 接下來我們說下HTTP. HTTP協議的系統是一種無狀態的方式,使用請求/ ......

    uj5u.com 2020-09-09 22:07:47 more
  • asp.net core 3.1 入口:Program.cs中的Main函式

    本文分析Program.cs 中Main()函式中代碼的運行順序分析asp.net core程式的啟動,重點不是剖析原始碼,而是理清程式開始時執行的順序。到呼叫了哪些實體,哪些法方。asp.net core 3.1 的程式入口在專案Program.cs檔案里,如下。ususing System; us ......

    uj5u.com 2020-09-09 22:07:49 more
  • asp.net網站作為websocket服務端的應用該如何寫

    最近被websocket的一個問題困擾了很久,有一個需求是在web網站中搭建websocket服務。客戶端通過網頁與服務器建立連接,然后服務器根據ip給客戶端網頁發送資訊。 其實,這個需求并不難,只是剛開始對websocket的內容不太了解。上網搜索了一下,有通過asp.net core 實作的、有 ......

    uj5u.com 2020-09-09 22:08:02 more
  • ASP.NET 開源匯入匯出庫Magicodes.IE Docker中使用

    Magicodes.IE在Docker中使用 更新歷史 2019.02.13 【Nuget】版本更新到2.0.2 【匯入】修復單列匯入的Bug,單元測驗“OneColumnImporter_Test”。問題見(https://github.com/dotnetcore/Magicodes.IE/is ......

    uj5u.com 2020-09-09 22:08:05 more
  • 在webform中使用ajax

    如果你用過Asp.net webform, 說明你也算是.NET 開發的老兵了。WEBform應該是2011 2013左右,當時還用visual studio 2005、 visual studio 2008。后來基本都用的是MVC。 如果是新開發的專案,估計沒人會用webform技術。但是有些舊版 ......

    uj5u.com 2020-09-09 22:08:50 more
  • iis添加asp.net網站,訪問提示:由于擴展配置問題而無法提供您請求的

    今天在iis服務器配置asp.net網站,遇到一個問題,記錄一下: 問題:由于擴展配置問題而無法提供您請求的頁面。如果該頁面是腳本,請添加處理程式。如果應下載檔案,請添加 MIME 映射。 WindowServer2012服務器,添加角色安裝完.netframework和iis之后,運行aspx頁面 ......

    uj5u.com 2020-09-09 22:10:00 more
  • WebAPI-處理架構

    帶著問題去思考,大家好! 問題1:HTTP請求和回傳相應的HTTP回應資訊之間發生了什么? 1:首先是最底層,托管層,位于WebAPI和底層HTTP堆疊之間 2:其次是 訊息處理程式管道層,這里比如日志和快取。OWIN的參考是將訊息處理程式管道的一些功能下移到堆疊下端的OWIN中間件了。 3:控制器處理 ......

    uj5u.com 2020-09-09 22:11:13 more
  • 微信門戶開發框架-使用指導說明書

    微信門戶應用管理系統,采用基于 MVC + Bootstrap + Ajax + Enterprise Library的技術路線,界面層采用Boostrap + Metronic組合的前端框架,資料訪問層支持Oracle、SQLServer、MySQL、PostgreSQL等資料庫。框架以MVC5,... ......

    uj5u.com 2020-09-09 22:15:18 more
  • WebAPI-HTTP編程模型

    帶著問題去思考,大家好!它是什么?它包含什么?它能干什么? 訊息 HTTP編程模型的核心就是訊息抽象,表示為:HttPRequestMessage,HttpResponseMessage.用于客戶端和服務端之間交換請求和回應訊息。 HttpMethod類包含了一組靜態屬性: private stat ......

    uj5u.com 2020-09-09 22:15:23 more
  • 部署WebApi隨筆

    一、跨域 NuGet參考Microsoft.AspNet.WebApi.Cors WebApiConfig.cs中配置: // Web API 配置和服務 config.EnableCors(new EnableCorsAttribute("*", "*", "*")); 二、清除默認回傳XML格式 ......

    uj5u.com 2020-09-09 22:15:48 more
最新发布
  • C#多執行緒學習(二) 如何操縱一個執行緒

    <a href="https://www.cnblogs.com/x-zhi/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2943582/20220801082530.png" alt="" /></...

    uj5u.com 2023-04-19 09:17:20 more
  • C#多執行緒學習(二) 如何操縱一個執行緒

    C#多執行緒學習(二) 如何操縱一個執行緒 執行緒學習第一篇:C#多執行緒學習(一) 多執行緒的相關概念 下面我們就動手來創建一個執行緒,使用Thread類創建執行緒時,只需提供執行緒入口即可。(執行緒入口使程式知道該讓這個執行緒干什么事) 在C#中,執行緒入口是通過ThreadStart代理(delegate)來提供的 ......

    uj5u.com 2023-04-19 09:16:49 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    <a href="https://www.cnblogs.com/huangxincheng/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/214741/20200614104537.png" alt="" /&g...

    uj5u.com 2023-04-18 08:39:04 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    一:背景 1. 講故事 前段時間協助訓練營里的一位朋友分析了一個程式卡死的問題,回過頭來看這個案例比較經典,這篇稍微整理一下供后來者少踩坑吧。 二:WinDbg 分析 1. 為什么會卡死 因為是表單程式,理所當然就是看主執行緒此時正在做什么? 可以用 ~0s ; k 看一下便知。 0:000> k # ......

    uj5u.com 2023-04-18 08:33:10 more
  • SignalR, No Connection with that ID,IIS

    <a href="https://www.cnblogs.com/smartstar/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/u36196.jpg" alt="" /></a>...

    uj5u.com 2023-03-30 17:21:52 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:15:33 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:13:31 more
  • C#遍歷指定檔案夾中所有檔案的3種方法

    <a href="https://www.cnblogs.com/xbhp/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/957602/20230310105611.png" alt="" /></a&...

    uj5u.com 2023-03-27 14:46:55 more
  • C#/VB.NET:如何將PDF轉為PDF/A

    <a href="https://www.cnblogs.com/Carina-baby/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2859233/20220427162558.png" alt="" />...

    uj5u.com 2023-03-27 14:46:35 more
  • 武裝你的WEBAPI-OData聚合查詢

    <a href="https://www.cnblogs.com/podolski/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/616093/20140323000327.png" alt="" /><...

    uj5u.com 2023-03-27 14:46:16 more