《Two Dozen Short Lessons in Haskell》(二十一)在形式参数中使用模式匹配

本文主要是介绍《Two Dozen Short Lessons in Haskell》(二十一)在形式参数中使用模式匹配,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

《Two Dozen Short Lessons in Haskell》(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学时教程,该书如果不用于赢利,可以任意发布,但需要保留他们的copyright)这本书是学习 Haskell的一套练习册,共有2本,一本是问题,一本是答案,分为24个章节。在这个站点有PDF文件。几年前刚开始学习Haskell的时候,感觉前几章还可以看下去,后面的内容越来越难以理解。现在对函数式编程有了一些了解后,再来看这些题,许多内容变得简单起来了。

初学Haskell之前一定要记住:

把你以前学习面向过程的常规的编程语言,如Pascal、C、Fortran等等统统忘在脑后,函数式编程完全是不一样的编程模型,用以前的术语和思维来理解函数式编程里的概念,只会让你困惑和迷茫,会严重地影响你的学习进度。

这个学习材料内容太多,想把整书全面翻译下来非常困难,只有通过练习题将一些知识点串起来,详细学习Haskell还是先看其它一些入门书籍吧,这本书配套着学学还是不错的。

第二十一章 Patterns as Formal Parameters

1 The formula (x : xs) is equivalent to

a x ++ xs

b [x] ++ xs

c [x] ++ [xs]

d all of the above

2 The definition

HASKELL DEFINITION • f(x : xs) = g x xs

HASKELL DEFINITION • f [ ] = h

a defines h in terms of g

b defines f for arguments that are either empty or non-empty sequences

c will not work if xs is the empty sequence

d all of the above

3 The definition

HASKELL DEFINITION • f(x : xs) = g x xs

is equivalent to

a f xs | null xs = g x xs

b f xs = g x xs || h

c f xs | not(null xs) = g (head x) (tail xs)

d f x xs = g(x : xs)

4 Which of the following defines a function of type ([Char], Char) -> [Char] ?

a f( (x : xs), ’x’ ) = [x] ++ reverse xs ++ [’x’]

b f( x , y : ys ) = [ ] ++ reverse ys ++ [x]

c f( (xs : ’x’), x ) = [x] ++ reverse xs ++ [’x’]

d all of the above

5 Which of the following formulas delivers every third element of the sequence xs?

a foldr drop [ ] xs

b [ foldr drop [ ] suffix | suffix <- iterate (drop 3) xs ]

c [ x | (x : suffix) <- takeWhile (/= [ ]) (iterate (drop 3) (drop 2 xs)) ]

d takeWhile (/= [ ]) (iterate (take 3) xs)

=============================

=============================

1 b

与通常的过程式编程语言不同,Haskell中的函数的参数可以进行模式匹配!

最常用的模式就是这个x : xs了,在Haskell中(:)称为sequence constructor,对于一个序列来说,x表示第一个元素,而xs就表示剩下的序列了。

而 (++)称为append operator 不能用于函数参数的模式匹配定义中

2 b

这里有两条定义,第二条可以匹配空列表,第一条可以匹配其它情况

3 c

不明白两个竖杠是什么意思?

4 a

根据后面的[x]和['x’]是同一个类型推断,x是Char类型,那么xs就是[Char]类型

b选项不仅仅应用于([Char],Char),还可以应用于其它类型,f :: (a, [a]) -> [a]

c中的(xs:’x’)应该是无法匹配的,根据reverse xs ++ [’x’],可以推断xs是[Char],这样(xs:’x’)里的'x’就应该是[[Char]]类型,所以会报语法错。

5 c

需要一些时间慢慢分析一下。

这篇关于《Two Dozen Short Lessons in Haskell》(二十一)在形式参数中使用模式匹配的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/587069

相关文章

Spring IoC 容器的使用详解(最新整理)

《SpringIoC容器的使用详解(最新整理)》文章介绍了Spring框架中的应用分层思想与IoC容器原理,通过分层解耦业务逻辑、数据访问等模块,IoC容器利用@Component注解管理Bean... 目录1. 应用分层2. IoC 的介绍3. IoC 容器的使用3.1. bean 的存储3.2. 方法注

Python内置函数之classmethod函数使用详解

《Python内置函数之classmethod函数使用详解》:本文主要介绍Python内置函数之classmethod函数使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录1. 类方法定义与基本语法2. 类方法 vs 实例方法 vs 静态方法3. 核心特性与用法(1编程客

Linux中压缩、网络传输与系统监控工具的使用完整指南

《Linux中压缩、网络传输与系统监控工具的使用完整指南》在Linux系统管理中,压缩与传输工具是数据备份和远程协作的桥梁,而系统监控工具则是保障服务器稳定运行的眼睛,下面小编就来和大家详细介绍一下它... 目录引言一、压缩与解压:数据存储与传输的优化核心1. zip/unzip:通用压缩格式的便捷操作2.

使用Python实现可恢复式多线程下载器

《使用Python实现可恢复式多线程下载器》在数字时代,大文件下载已成为日常操作,本文将手把手教你用Python打造专业级下载器,实现断点续传,多线程加速,速度限制等功能,感兴趣的小伙伴可以了解下... 目录一、智能续传:从崩溃边缘抢救进度二、多线程加速:榨干网络带宽三、速度控制:做网络的好邻居四、终端交互

Python中注释使用方法举例详解

《Python中注释使用方法举例详解》在Python编程语言中注释是必不可少的一部分,它有助于提高代码的可读性和维护性,:本文主要介绍Python中注释使用方法的相关资料,需要的朋友可以参考下... 目录一、前言二、什么是注释?示例:三、单行注释语法:以 China编程# 开头,后面的内容为注释内容示例:示例:四

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

ModelMapper基本使用和常见场景示例详解

《ModelMapper基本使用和常见场景示例详解》ModelMapper是Java对象映射库,支持自动映射、自定义规则、集合转换及高级配置(如匹配策略、转换器),可集成SpringBoot,减少样板... 目录1. 添加依赖2. 基本用法示例:简单对象映射3. 自定义映射规则4. 集合映射5. 高级配置匹

Spring 框架之Springfox使用详解

《Spring框架之Springfox使用详解》Springfox是Spring框架的API文档工具,集成Swagger规范,自动生成文档并支持多语言/版本,模块化设计便于扩展,但存在版本兼容性、性... 目录核心功能工作原理模块化设计使用示例注意事项优缺点优点缺点总结适用场景建议总结Springfox 是

嵌入式数据库SQLite 3配置使用讲解

《嵌入式数据库SQLite3配置使用讲解》本文强调嵌入式项目中SQLite3数据库的重要性,因其零配置、轻量级、跨平台及事务处理特性,可保障数据溯源与责任明确,详细讲解安装配置、基础语法及SQLit... 目录0、惨痛教训1、SQLite3环境配置(1)、下载安装SQLite库(2)、解压下载的文件(3)、

使用Python绘制3D堆叠条形图全解析

《使用Python绘制3D堆叠条形图全解析》在数据可视化的工具箱里,3D图表总能带来眼前一亮的效果,本文就来和大家聊聊如何使用Python实现绘制3D堆叠条形图,感兴趣的小伙伴可以了解下... 目录为什么选择 3D 堆叠条形图代码实现:从数据到 3D 世界的搭建核心代码逐行解析细节优化应用场景:3D 堆叠图