4-7+表概要.ppt

表 表 表是函数式编程的一个基本数据结构。 一个包含n个元素的表被写作List(x1,…,xn) 在表与数组之间，有两个重要的不同。 表是不变的—表的元素不能被改变 表是递归的，而数组是扁平的。 表 表的类型 像数组一样，表是单一性的：表的元素必需是相同的类型。 元素类型为T的表被写作scala.List[T]或者List[T] 例: 表的构建 所有的表通过以下方式构建： 空表Nil 构建操作符::（发音为cons）： x :: xs 构建一个新的表，头元素为x,后跟表xs。 例如： 右结合 约定：以”：”结尾的操作符具有右结合性。 A :: B :: C被解释为 A::(B::C)。 因此我们往往省略上式中的括号。 例如： 以”：”结尾的操作符不同之处还在于被看作为右手边操作数的方法调用。 所以上面的表达式等价于： 表的操作 所有的列表操作都可以利用下面的三个操作来表达： head 表的第一个元素 tail 除了第一个元素外的所有元素 isEmpty 表为空时为’true’,反之为’false’ 那些操作被定义为表对象的方法。例如： 表的模式 将表使用模式匹配进行解构也是可以得。 Nil Nil常量 p::ps 匹配表的模式：表头匹配p，表尾匹配ps。 List(p1,…,pn) 同p1::…::pn::Nil相同。 例如： 练习 考虑模式 下面