首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >Haskell -检查位置是否为偶数/奇数

Haskell -检查位置是否为偶数/奇数
EN

Stack Overflow用户
提问于 2020-11-16 08:16:23
回答 1查看 109关注 0票数 4

我需要做的是交替应用列表中的两个函数。例如:

代码语言:javascript
运行
复制
(*2) (-3) [4,5,6,7,8]

会导致

[8,2,12,4,16],因为4*25-36*27-38*2...

我在想的是

代码语言:javascript
运行
复制
funct :: (a -> b) -> (a -> b) -> [a] -> [b]

然后像这样的东西

不过,我不会只有"f",还会有其他的功能。

所以我在考虑检查x的位置。如果是偶数位置,则为f x。否则为g x

有人能帮帮我吗?

Tks。

EN

回答 1

Stack Overflow用户

发布于 2020-11-16 08:23:57

您可以始终使用显式递归将其写出来,以便完全清楚它的工作原理:

代码语言:javascript
运行
复制
alternateFunctions _ _ [] = []
alternateFunctions f g (x:xs) = f x:alternateFunctions g f xs

对于一个空的列表,没有什么可做的。否则,将第一个函数应用于第一个元素,并对列表的其余部分应用递归,同时切换第一个和第二个函数。这样,您就拥有了所需的alternateFunctions (*2) (subtract 3) [4,5,6,7,8] = [8,2,12,4,16]

如果您关心性能,那么您应该将其重写为foldr,以便它可以融合:

代码语言:javascript
运行
复制
alternateFunctions f g xs = foldr go mempty xs f g
  where go x acc f g = f x:acc g f
票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/64851169

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档