第3章 列表编程

这一章研究对列表的处理。列表是用于存储可变数量的元素的结构。列表的写法以“[”开头以“]”结尾。列表的元素以逗号分隔。例如，[E1,E2,E3,…]指代包含元素E1,E2,E3,…的列表。

标记[E1,E2,E3,…,En|Variable]，其中n ≥ 1，用于表示前n个元素为E1,E2,E3,…,En其余部分由Variable指代的列表。当n=1时，列表的形式为[H|T]；这个形式的出现频率非常高，通常将H称为列表的头部，而T为列表的尾部。

本章我们将讨论如何处理真列表；即尾部为空列表[]的列表。

应该记住在处理固定数目的元素时总是应该使用元组tuple。元组所占的存储空间仅是列表的一半并且访问也更迅速。在需要处理可变数目个元素时才应该使用列表。

• 用于列表处理的BIF
• 常用列表处理函数
• 示例
• 列表的常用递归模式
• 函数式参数