[Haskell] Monoid

class Monoid m where
  mempty :: m
  mappend :: m -> m -> m
  mconcat :: [m] -> m
  mconcat = foldr mapend mempty

其中m是一個具體類型(:k m = *)锭碳。

注:
<u></u>foldr定義為:

foldr :: (a -> b -> b) -> b -> [a] -> b
foldr step zero (x:xs) = step x (foldr step zero xs)
foldr _      zero []        = zero

Monoid Law
(1)mempty `mapend` x = x
(2)x `mappend` mempty = x
(3)(x `mappend` y) `mappend` z = x `mappend` (y `mappend` z)

Examples

(1)[a]是Monoid類型類的實例

instance Monoid [a] where
  mempty = []
  mappend = (++)
ghci> [1, 2, 3] `mappend` [4, 5, 6]
[1, 2, 3, 4, 5, 6]

ghci> (“one ” `mappend` “two ”) `mappend` “three”
“one two three”

其中挨稿,:t “one” = [Char]

(2)Any是Monoid類型類的實例

newtype Any = Any { getAny :: Bool }
  deriving (Eq, Ord, Read, Show, Bounded)

instance Monoid Any where
  mempty = Any False
  Any x `mappend` Any y = Any (x || y)

注:
(1):k Any = *
(2)“instance Monoid Any where”中的Any是類型怨愤,“mempty = Any False”和“Any x `mappend` Any y = Any (x || y)”中的Any是值構(gòu)造器

ghci> getAny $ Any True `mappend` Any False
True

其中getAnyAny類型的字段讀取器。

(3)Maybe a是Monoid類型類的實例

instance Monoid a => Monoid (Maybe a) where
  mempty = Nothing
  Nothing `mappend` m = m
  m `mappend` Nothing = m
  Just m1 `mappend` Just m2 = Just (m1 `mappend` m2)
ghci> Nothing `mappend` Just “andy”
Just “andy”
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子音诈,更是在濱河造成了極大的恐慌,老刑警劉巖答渔,帶你破解...
    沈念sama閱讀 219,110評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件关带,死亡現(xiàn)場離奇詭異,居然都是意外死亡沼撕,警方通過查閱死者的電腦和手機宋雏,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來务豺,“玉大人磨总,你說我怎么就攤上這事×ぃ” “怎么了蚪燕?”我有些...
    開封第一講書人閱讀 165,474評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長奔浅。 經(jīng)常有香客問我馆纳,道長,這世上最難降的妖魔是什么汹桦? 我笑而不...
    開封第一講書人閱讀 58,881評論 1 295
  • 正文 為了忘掉前任鲁驶,我火速辦了婚禮,結(jié)果婚禮上舞骆,老公的妹妹穿的比我還像新娘钥弯。我一直安慰自己,他們只是感情好督禽,可當(dāng)我...
    茶點故事閱讀 67,902評論 6 392
  • 文/花漫 我一把揭開白布脆霎。 她就那樣靜靜地躺著,像睡著了一般赂蠢。 火紅的嫁衣襯著肌膚如雪绪穆。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,698評論 1 305
  • 那天,我揣著相機與錄音玖院,去河邊找鬼菠红。 笑死,一個胖子當(dāng)著我的面吹牛难菌,可吹牛的內(nèi)容都是我干的试溯。 我是一名探鬼主播,決...
    沈念sama閱讀 40,418評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼郊酒,長吁一口氣:“原來是場噩夢啊……” “哼遇绞!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起燎窘,我...
    開封第一講書人閱讀 39,332評論 0 276
  • 序言:老撾萬榮一對情侶失蹤摹闽,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后褐健,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體付鹿,經(jīng)...
    沈念sama閱讀 45,796評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,968評論 3 337
  • 正文 我和宋清朗相戀三年蚜迅,在試婚紗的時候發(fā)現(xiàn)自己被綠了舵匾。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,110評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡谁不,死狀恐怖坐梯,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情刹帕,我是刑警寧澤吵血,帶...
    沈念sama閱讀 35,792評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站偷溺,受9級特大地震影響践瓷,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜亡蓉,卻給世界環(huán)境...
    茶點故事閱讀 41,455評論 3 331
  • 文/蒙蒙 一晕翠、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧砍濒,春花似錦淋肾、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,003評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至杠河,卻和暖如春碌尔,著一層夾襖步出監(jiān)牢的瞬間浇辜,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,130評論 1 272
  • 我被黑心中介騙來泰國打工唾戚, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留柳洋,地道東北人。 一個月前我還...
    沈念sama閱讀 48,348評論 3 373
  • 正文 我出身青樓叹坦,卻偏偏與公主長得像熊镣,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子募书,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,047評論 2 355

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理绪囱,服務(wù)發(fā)現(xiàn),斷路器莹捡,智...
    卡卡羅2017閱讀 134,662評論 18 139
  • 一年級語文上冊生字表 生字表一(共400字) 啊(ā)愛(ài)安(ān)岸(àn)爸(bà)八(bā)巴(bā)...
    meychang閱讀 2,798評論 0 6
  • TF API數(shù)學(xué)計算tf...... :math(1)剛開始先給一個運行實例鬼吵。tf是基于圖(Graph)的計算系統(tǒng)...
    MachineLP閱讀 3,467評論 0 1
  • ¥開啟¥ 【iAPP實現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開一個線程,因...
    小菜c閱讀 6,426評論 0 17
  • 那一片圣潔的藍(lán) 文/林子 在朝圣的路上顛簸 林風(fēng)飛揚起你的白發(fā) 映襯著那片圣潔的藍(lán) 佝僂的脊背愈發(fā)虔誠 為了心中的...
    芝麻的微光閱讀 208評論 0 3