4、Elixir编程：列表、管道操作符与并发编程入门

Elixir编程：列表、管道操作符与并发编程入门

1. Elixir中的列表

列表是Elixir中的另一种数据类型，有很多有趣的用途。它和链表有些相似，随机访问的时间复杂度为O(n)。列表的递归定义是：非空列表由一个头部（head）和一个尾部（tail）组成，且尾部也是一个列表。例如：

iex> [1, 2, 3] == [1 | [2 | [3 | []]]]
true

这可以用下面的图来表示：

graph LR
    A(1) --> B(2)
    B --> C(3)
    C --> D([])

可以使用模式匹配操作符来证明 [1, 2, 3] 和 [1 | [2 | [3 | []]]] 是等价的：

iex> [1, 2, 3] = [1 | [2 | [3 | []]]]
[1, 2, 3]

| 是常用的 cons 操作符，用于分离列表的头部和尾部，这也是模式匹配的一种应用：

iex> [head | tail] = [1, 2, 3]
[1, 2, 3]
iex> head
1
iex> tail
[2,