主頁 > 企業開發 > 在Haskell中理解雙冒號“::”和型別變數?

在Haskell中理解雙冒號“::”和型別變數?

2022-11-08 03:32:52 企業開發

對于 uni 賦值,函式“lookup”已定義為:

lookup :: Env e -> String -> Maybe e

“Env”關鍵字已定義為:

import qualified Data.Map as M
newtype Env e = Env (M.Map String e) deriving (Functor, Foldable, Traversable, Show, Eq, Monoid, Semigroup)

我知道雙冒號“::”的意思是“有型別”。所以查找函式接受兩個引數并回傳一些東西。我知道第二個引數是一個字串,但是,我很難理解第一個引數和輸出。什么是“Env”型別,后面的“e”代表什么。感覺 e 是“Env”的一個引數,但如果是這樣的話,輸出就沒有意義了。

任何幫助,將不勝感激。

uj5u.com熱心網友回復:

感覺 e 是“Env”的一個引數,但如果是這樣的話,輸出就沒有意義了。

這就是語法試圖“感覺像”的方向,因為這就是它的意思。Env是引數化型別,并e作為引數傳遞給該引數。

我不是 100% 確定你為什么認為輸出沒有意義,在這種解釋下?Maybe也是一個引數化型別,并且變數e傳遞給; 這與在任何一段代碼中使用兩次變數沒有什么不同。你可以把它想象成這樣的偽代碼:Maybe

lookupType(e) {
  argument1_type = Env(e)
  argument2_type = String
  result_type = Maybe(e)
}

您是否e在型別簽名中考慮的混淆lookup不是被傳遞Env,而是被定義為接收 的引數Env這發生在定義Env的地方,而不是在型別中使用的地方。同樣,這就像函式引數在值級別發生的情況一樣;例如,當您撰寫代碼來定義如下函式時lookupplus

plus x y = x   y

然后創建xy變數以代表plus應用于其他地方的任何內容。但是在您正在使用 plus的另一段代碼中,類似于incr x = plus x 1此處的變數只是作為引數傳遞plus它,它沒有被定義為的引數plus(實際上它被定義為的引數incr)。

也許您需要更明確地指出這一點。lookup :: Env e -> String -> Maybe e是說:

對于您喜歡的任何型別e,lookup 接受 anEnv e和 aString并回傳 aMaybe e

因此,您可以傳遞lookupanEnv Integer和 a String,它會給您回傳 a Maybe Integer或者你可以傳遞一個Env (Maybe [(String, Float)])和一個String,它會給你一個Maybe (Maybe [(String, Float)])這應該是直觀的,因為它只是在環境中查找鍵;您傳遞給的環境中存盤的任何型別的資料都是可能回傳lookup的型別。lookup

之所以e存在,是因為實際上lookup是引數多型的;這幾乎就像lookup接受一個名為 的型別引數e,然后它可以將其傳遞給其型別簽名中的其他東西。1這就是為什么我以上述方式撰寫偽代碼的原因。

但這正是 Haskell 2中型別簽名中變數的作業方式。您只需在型別簽名中撰寫變數而不定義它們,這意味著您的定義可以在您撰寫變數的位置與任何型別一起使用。變數具有類似名稱e(而不是某種通配符,例如?)的唯一原因是因為您經常需要說您可以使用任何型別,但在幾個不同的地方它必須是相同的型別。lookup就是這樣;它可以采用任何型別Env并回傳任何型別Maybe,但它們必須是一致的。為變數命名e僅允許您鏈接它們以說它們是相同的變數。


1實際上,這正是此型別別在較低級別上的作業方式。Haskell 通常會保持這種型別引數不可見。您只需撰寫一個包含變數的型別簽名,而無需定義它們,并且每次使用隨附的系結時,編譯器都會確定應如何實體化變數。


2在更高級的 Haskell 中,當您打開一堆擴展時,您實際上可以準確控制型別變數的引入位置,而不是總是在您使用變數的每個型別簽名的開頭自動發生。你還不需要知道,我也不打算進一步討論。

uj5u.com熱心網友回復:

我將嘗試給出具體的例子,提供和激發直覺。憑直覺,我認為這個問題有一個非常自然的答案:

e是一個型別變數,并且查找函式希望在所有可能的環境中作業,而不管具體型別e是“。未系結e是語法表達的一種自然方式

第一步,Env型別

Env型別是容器包中 Data.Map 模塊中Map型別的包裝器它是鍵值對的集合,您可以插入新的鍵值對并進行查找。如果您正在查找的鍵丟失,您必須回傳錯誤、空值、默認值或其他內容。就像其他編程語言中的哈希圖或字典一樣。

檔案(上面鏈接)寫道

data Map = Map k a

從鍵 k 到值 a 的映射。我們會嘗試一下,看看會是什么ka可以是什么。我使用 ghci 來獲得互動式反饋。

Prelude> import Data.Map as M
Prelude M> map1 = M.fromList [("Sweden","SEK"),("Chile","CLP")]
Prelude M> :type map1
map1 :: Map [Char] [Char]
Prelude M> map2 = M.fromList [(1::Integer,"Un"),(2,"deux")]
Prelude M> :type map2
map2 :: Map Integer [Char]
Prelude M> map3 = fromList [("Ludvig",10000::Double),("Mikael",25000)]
Prelude M> :type map3
map3 :: Map [Char] Double

可以看到我們根據鍵值對串列創建了各種映射。檔案中的型別簽名Map k a對應不同的ka上面的ghci會話。For map2,k對應于Integerato [Char]您還可以看到我如何在某些地方使用雙冒號語法宣告手動型別。

為了降低靈活性,我們可以為M.Map. 使用這個包裝器,我們確保鍵始終是字串。

Prelude M> newtype Env e = Env (M.Map String e) deriving (Show)

這個定義說,對于Env e每個. 宣告進一步指出,我們必須始終明確并將映射包裝在值建構式中。讓我們看看我們是否可以做到這一點。eM.Map String enewtypeEnv

Prelude M> Env map1
Env (fromList [("Chile","CLP"),("Sweden","SEK")])
Prelude M> Env map2

<interactive>:34:6: error:
    ? Couldn't match typeInteger’ with ‘[Char]’
      Expected type: Map String [Char]
        Actual type: Map Integer [Char]
    ? In the first argument ofEnv’, namely ‘(map2)’
      In the expression: Env (map2)
      In an equation for ‘it’: it = Env (map2)
Prelude M> Env map3
Env (fromList [("Ludvig",10000.0),("Mikael",25000.0)])

在上面的會話中,我們看到map1map3都可以包含在 an 中Env,因為它們具有適當的型別(它們具有k== String),但map2不能(具有k== Integer)。

Map從to的邏輯步驟Env有點棘手,因為還會重命名一些變數。a談論地圖時所呼叫的內容e在 Env 案例中被呼叫。但是變數名總是任意的,所以沒關系。

第二步,查找

我們已經確定這Env e是一種包裝型別,其中包含從字串到某種型別的值的查找表e你如何查找東西?讓我們從非包裝盒開始,然后是包裝盒。里面有Data.Map一個函式叫做lookup. 讓我們試試吧!

Prelude M> M.lookup "Ludvig" map3
Just 10000.0
Prelude M> M.lookup "Elias" map3
Nothing

好的,要查找一個值,我們提供一個鍵,然后只獲取相應的值。如果鑰匙丟失,我們什么也得不到。回傳值的型別是什么?

Prelude M> :type M.lookup "Ludvig" map3
M.lookup "Ludvig" map3 :: Maybe Double

在 a 中進行查找時Data [Char] Double,我們需要一個型別的鍵[Char]并回傳一個型別的值Maybe Double好的。這聽起來很合理。其他的例子呢?

Prelude M> :type M.lookup 1 map2
M.lookup 1 map2 :: Maybe [Char]

在 a 中進行查找時Data Integer [Char],我們需要一個型別的鍵Integer并回傳一個型別的值Maybe [Char]所以一般來說,要查找我們需要一個型別的鍵k和一個型別的映射M.Map k a并回傳一個Maybe a.

一般來說,我們認為M.lookup :: k -> M.Map k a -> Maybe a讓我們看看 ghci 是否同意。

Prelude M> :t M.lookup
M.lookup :: Ord k => k -> Map k a -> Maybe a

確實如此!它還要求k型別必須是某種具有定義順序的型別,例如字串或數字。這就是Ord k =>事情一開始的意義。為什么?好吧,它與M.Map型別的定義方式有關......現在不要太在意它。

如果我們設定k為 ,我們可以專門化型別簽名String在那種特殊情況下,它看起來像

M.lookup :: String -> Map String a -> Maybe a

唔。這啟發我們翻轉引數 1 和 2 的順序進行查找,并將變數替換ae. 它只是一個變數,無論如何變數上的名稱都是任意的......讓我們呼叫這個新函式myLookup

myLookup :: Map String e -> String -> Maybe e

并且由于Env a本質上與 相同Map String e,如果我們只是打開 Env 型別,我們可以定義

myLookup :: Env a -> String -> Maybe e

如何實作這樣的功能?一種方法是通過模式匹配來解開型別,然后讓庫承擔繁重的作業。

myLookup (Env map) key = M.lookup key map

結論

我嘗試使用 Haskell 標準庫中的函式和型別來構建具體示例。我希望我已經說明了多型型別的概念(即M.Map k a帶有 ak和 a的型別v)并且它Env是一個包裝器,專門用于kString 的情況。

我希望這個具體的例子能說明為什么型別簽名看起來像它們,以及為什么型別變數是有用的。

沒有試圖用術語給你正式的待遇。我沒有解釋 Maybe 型別,也沒有解釋型別類和派生型別類。我希望你可以在其他地方閱讀。

我希望它有所幫助。

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

標籤:哈斯克尔

上一篇:將受約束的文字分配給多型變數

下一篇:使用haskellbook中的示例時功能中的非詳盡模式

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

熱門瀏覽
  • IEEE1588PTP在數字化變電站時鐘同步方面的應用

    IEEE1588ptp在數字化變電站時鐘同步方面的應用 京準電子科技官微——ahjzsz 一、電力系統時間同步基本概況 隨著對IEC 61850標準研究的不斷深入,國內外學者提出基于IEC61850通信標準體系建設數字化變電站的發展思路。數字化變電站與常規變電站的顯著區別在于程序層傳統的電流/電壓互 ......

    uj5u.com 2020-09-10 03:51:52 more
  • HTTP request smuggling CL.TE

    CL.TE 簡介 前端通過Content-Length處理請求,通過反向代理或者負載均衡將請求轉發到后端,后端Transfer-Encoding優先級較高,以TE處理請求造成安全問題。 檢測 發送如下資料包 POST / HTTP/1.1 Host: ac391f7e1e9af821806e890 ......

    uj5u.com 2020-09-10 03:52:11 more
  • 網路滲透資料大全單——漏洞庫篇

    網路滲透資料大全單——漏洞庫篇漏洞庫 NVD ——美國國家漏洞庫 →http://nvd.nist.gov/。 CERT ——美國國家應急回應中心 →https://www.us-cert.gov/ OSVDB ——開源漏洞庫 →http://osvdb.org Bugtraq ——賽門鐵克 →ht ......

    uj5u.com 2020-09-10 03:52:15 more
  • 京準講述NTP時鐘服務器應用及原理

    京準講述NTP時鐘服務器應用及原理京準講述NTP時鐘服務器應用及原理 安徽京準電子科技官微——ahjzsz 北斗授時原理 授時是指接識訓通過某種方式獲得本地時間與北斗標準時間的鐘差,然后調整本地時鐘使時差控制在一定的精度范圍內。 衛星導航系統通常由三部分組成:導航授時衛星、地面檢測校正維護系統和用戶 ......

    uj5u.com 2020-09-10 03:52:25 more
  • 利用北斗衛星系統設計NTP網路時間服務器

    利用北斗衛星系統設計NTP網路時間服務器 利用北斗衛星系統設計NTP網路時間服務器 安徽京準電子科技官微——ahjzsz 概述 NTP網路時間服務器是一款支持NTP和SNTP網路時間同步協議,高精度、大容量、高品質的高科技時鐘產品。 NTP網路時間服務器設備采用冗余架構設計,高精度時鐘直接來源于北斗 ......

    uj5u.com 2020-09-10 03:52:35 more
  • 詳細解讀電力系統各種對時方式

    詳細解讀電力系統各種對時方式 詳細解讀電力系統各種對時方式 安徽京準電子科技官微——ahjzsz,更多資料請添加VX 衛星同步時鐘是我京準公司開發研制的應用衛星授時時技術的標準時間顯示和發送的裝置,該裝置以M國全球定位系統(GLOBAL POSITIONING SYSTEM,縮寫為GPS)或者我國北 ......

    uj5u.com 2020-09-10 03:52:45 more
  • 如何保證外包團隊接入企業內網安全

    不管企業規模的大小,只要企業想省錢,那么企業的某些服務就一定會采用外包的形式,然而看似美好又經濟的策略,其實也有不好的一面。下面我通過安全的角度來聊聊使用外包團的安全隱患問題。 先看看什么服務會使用外包的,最常見的就是話務/客服這種需要大量重復性、無技術性的服務,或者是一些銷售外包、特殊的職能外包等 ......

    uj5u.com 2020-09-10 03:52:57 more
  • PHP漏洞之【整型數字型SQL注入】

    0x01 什么是SQL注入 SQL是一種注入攻擊,通過前端帶入后端資料庫進行惡意的SQL陳述句查詢。 0x02 SQL整型注入原理 SQL注入一般發生在動態網站URL地址里,當然也會發生在其它地發,如登錄框等等也會存在注入,只要是和資料庫打交道的地方都有可能存在。 如這里http://192.168. ......

    uj5u.com 2020-09-10 03:55:40 more
  • [GXYCTF2019]禁止套娃

    git泄露獲取原始碼 使用GET傳參,引數為exp 經過三層過濾執行 第一層過濾偽協議,第二層過濾帶引數的函式,第三層過濾一些函式 preg_replace('/[a-z,_]+\((?R)?\)/', NULL, $_GET['exp'] (?R)參考當前正則運算式,相當于匹配函式里的引數 因此傳遞 ......

    uj5u.com 2020-09-10 03:56:07 more
  • 等保2.0實施流程

    流程 結論 ......

    uj5u.com 2020-09-10 03:56:16 more
最新发布
  • 使用Django Rest framework搭建Blog

    在前面的Blog例子中我們使用的是GraphQL, 雖然GraphQL的使用處于上升趨勢,但是Rest API還是使用的更廣泛一些. 所以還是決定回到傳統的rest api framework上來, Django rest framework的官網上給了一個很好用的QuickStart, 我參考Qu ......

    uj5u.com 2023-04-20 08:17:54 more
  • 記錄-new Date() 我忍你很久了!

    這里給大家分享我在網上總結出來的一些知識,希望對大家有所幫助 大家平時在開發的時候有沒被new Date()折磨過?就是它的諸多怪異的設定讓你每每用的時候,都可能不小心踩坑。造成程式意外出錯,卻一下子找不到問題出處,那叫一個煩透了…… 下面,我就列舉它的“四宗罪”及應用思考 可惡的四宗罪 1. Sa ......

    uj5u.com 2023-04-20 08:17:47 more
  • 使用Vue.js實作文字跑馬燈效果

    實作文字跑馬燈效果,首先用到 substring()截取 和 setInterval計時器 clearInterval()清除計時器 效果如下: 實作代碼如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta ......

    uj5u.com 2023-04-20 08:12:31 more
  • JavaScript 運算子

    JavaScript 運算子/運算子 在 JavaScript 中,有一些運算子可以使代碼更簡潔、易讀和高效。以下是一些常見的運算子: 1、可選鏈運算子(optional chaining operator) ?.是可選鏈運算子(optional chaining operator)。?. 可選鏈操 ......

    uj5u.com 2023-04-20 08:02:25 more
  • CSS—相對單位rem

    一、概述 rem是一個相對長度單位,它的單位長度取決于根標簽html的字體尺寸。rem即root em的意思,中文翻譯為根em。瀏覽器的文本尺寸一般默認為16px,即默認情況下: 1rem = 16px rem布局原理:根據CSS媒體查詢功能,更改根標簽的字體尺寸,實作rem單位隨螢屏尺寸的變化,如 ......

    uj5u.com 2023-04-20 08:02:21 more
  • 我的第一個NPM包:panghu-planebattle-esm(胖虎飛機大戰)使用說明

    好家伙,我的包終于開發完啦 歡迎使用胖虎的飛機大戰包!! 為你的主頁添加色彩 這是一個有趣的網頁小游戲包,使用canvas和js開發 使用ES6模塊化開發 效果圖如下: (覺得圖片太sb的可以自己改) 代碼已開源!! Git: https://gitee.com/tang-and-han-dynas ......

    uj5u.com 2023-04-20 08:01:50 more
  • 如何在 vue3 中使用 jsx/tsx?

    我們都知道,通常情況下我們使用 vue 大多都是用的 SFC(Signle File Component)單檔案組件模式,即一個組件就是一個檔案,但其實 Vue 也是支持使用 JSX 來撰寫組件的。這里不討論 SFC 和 JSX 的好壞,這個仁者見仁智者見智。本篇文章旨在帶領大家快速了解和使用 Vu ......

    uj5u.com 2023-04-20 08:01:37 more
  • 【Vue2.x原始碼系列06】計算屬性computed原理

    本章目標:計算屬性是如何實作的?計算屬性快取原理以及洋蔥模型的應用?在初始化Vue實體時,我們會給每個計算屬性都創建一個對應watcher,我們稱之為計算屬性watcher ......

    uj5u.com 2023-04-20 08:01:31 more
  • http1.1與http2.0

    一、http是什么 通俗來講,http就是計算機通過網路進行通信的規則,是一個基于請求與回應,無狀態的,應用層協議。常用于TCP/IP協議傳輸資料。目前任何終端之間任何一種通信方式都必須按Http協議進行,否則無法連接。tcp(三次握手,四次揮手)。 請求與回應:客戶端請求、服務端回應資料。 無狀態 ......

    uj5u.com 2023-04-20 08:01:10 more
  • http1.1與http2.0

    一、http是什么 通俗來講,http就是計算機通過網路進行通信的規則,是一個基于請求與回應,無狀態的,應用層協議。常用于TCP/IP協議傳輸資料。目前任何終端之間任何一種通信方式都必須按Http協議進行,否則無法連接。tcp(三次握手,四次揮手)。 請求與回應:客戶端請求、服務端回應資料。 無狀態 ......

    uj5u.com 2023-04-20 08:00:32 more