Haskell趣學指南--这个有意思

时间:2020-12-21 02:27:01

正在慢慢了解不同于命令式的函数式语言。

希望能获得新的视野。。

~~~~~~~~~~~

http://learnyouahaskell-zh-tw.csie.org/zh-cn/ready-begin.html

~~~~~~~~~~~~~~~~~~~~~~~~

中文版,从HASKELL的列表中,居然找到了些PYTHON的感觉。。。。只是操作符号不同。。。

List 入门

Haskell趣學指南--这个有意思

在 Haskell 中,List 就像现实世界中的购物单一样重要。它是最常用的数据结构,并且十分强大,灵活地使用它可以解决很多问题。本节我们将对 List,字串和 list comprehension 有个初步了解。 在 Haskell 中,List 是一种单类型的数据结构,可以用来存储多个类型相同的元素。我们可以在里面装一组数字或者一组字符,但不能把字符和数字装在一起。

Note: 在 ghci 下,我们可以使用 let 关键字来定义一个常量。在 ghci 下执行 let a=1 与在脚本中编写 a=1 是等价的。

ghci> let lostNumbers = [4,8,15,16,23,48]   ghci> lostNumbers   [4,8,15,16,23,48] 

如你所见,一个 List 由方括号括起,其中的元素用逗号分隔开来。若试图写 [1,2,'a',3,'b','c',4] 这样的 List,Haskell 就会报出这几个字符不是数字的错误。字串实际上就是一组字符的 List,"Hello" 只是['h','e','l','l','o'] 的语法糖而已。所以我们可以使用处理 List 的函数来对字串进行操作。 将两个 List 合并是很常见的操作,这可以通过 ++ 运算符实现。

ghci> [1,2,3,4] ++ [9,10,11,12]   [1,2,3,4,9,10,11,12]   ghci> "hello" ++ " " ++ "world"   "hello world"   ghci> ['w','o'] ++ ['o','t']   "woot"

在使用 ++ 运算符处理长字串时要格外小心(对长 List 也是同样),Haskell 会遍历整个的 List(++ 符号左边的那个)。在处理较短的字串时问题还不大,但要是在一个 5000 万长度的 List 上追加元素,那可得执行好一会儿了。所以说,用 : 运算符往一个 List 前端插入元素会是更好的选择。

ghci> 'A':" SMALL CAT"   "A SMALL CAT"   ghci> 5:[1,2,3,4,5]  [5,1,2,3,4,5] 

: 运算符可以连接一个元素到一个 List 或者字串之中,而 ++ 运算符则是连接两个 List。若要使用 ++运算符连接单个元素到一个 List 之中,就用方括号把它括起使之成为单个元素的 List。[1,2,3] 实际上是1:2:3:[] 的语法糖。[] 表示一个空 List,若要从前端插入 3,它就成了 [3], 再插入 2,它就成了[2,3],以此类推。

Note[],[[]],[[],[],[]] 是不同的。第一个是一个空的 List,第二个是含有一个空 List 的 List,第三个是含有三个空 List 的 List。

若是要按照索引取得 List 中的元素,可以使用 !! 运算符,索引的下标为 0。

ghci> "Steve Buscemi" !! 6   'B'   ghci> [9.4,33.2,96.2,11.2,23.25] !! 1   33.2 

但你若是试图在一个只含有 4 个元素的 List 中取它的第 6 个元素,就会报错。要小心!

List 同样也可以用来装 List,甚至是 List 的 List 的 List:

ghci> let b = [[1,2,3,4],[5,3,3,3],[1,2,2,3,4],[1,2,3]] ghci> b [[1,2,3,4],[5,3,3,3],[1,2,2,3,4],[1,2,3]] ghci> b ++ [[1,1,1,1]] [[1,2,3,4],[5,3,3,3],[1,2,2,3,4],[1,2,3],[1,1,1,1]] ghci> [6,6,6]:b [[6,6,6],[1,2,3,4],[5,3,3,3],[1,2,2,3,4],[1,2,3]] ghci> b !! 2 [1,2,2,3,4]

List 中的 List 可以是不同长度,但必须得是相同的类型。如不可以在 List 中混合放置字符和数组相同,混合放置数值和字符的 List 也是同样不可以的。当 List 内装有可比较的元素时,使用 > 和 >= 可以比较 List 的大小。它会先比较第一个元素,若它们的值相等,则比较下一个,以此类推。

ghci> [3,2,1] > [2,1,0]   True   ghci> [3,2,1] > [2,10,100]   True   ghci> [3,4,2] > [3,4]   True   ghci> [3,4,2] > [2,4]   True   ghci> [3,4,2] == [3,4,2]   True 

还可以对 List 做啥?如下是几个常用的函数:

head 返回一个 List 的头部,也就是 List 的首个元素。

ghci> head [5,4,3,2,1]  5

tail 返回一个 List 的尾部,也就是 List 除去头部之后的部分。

ghci> tail [5,4,3,2,1]   [4,3,2,1]  

last 返回一个 List 的最后一个元素。

ghci> last [5,4,3,2,1]   1  

init 返回一个 List 除去最后一个元素的部分。

ghci> init [5,4,3,2,1] [5,4,3,2]~~~~~~~~~~~~~~~~
doubleMe x = x + x
doubleUs x y = doubleMe x + doubleMe y
doubleSmallNumber x = (if x > 100 then x else x*2) + 1
doubleSmallNumber' x = (if x > 100 then x else x*2) + 2
conanO'Brien = "It's a-me, Conam O'Brien!"

Haskell趣學指南--这个有意思