【问题标题】:How to access the next element when using the map function?使用地图功能时如何访问下一个元素?
【发布时间】:2021-03-25 05:03:50
【问题描述】:

我正在尝试对 haskell 中列表的每个元素应用一个函数。因此我使用map 函数。 我的代码应该将下一个元素的值添加到当前元素。

所以我认为我的代码应该是这样的:

test :: [Rational]
test = map (\x -> x % {-somehow get next element -}) listT

listT 是 Int 类型的无限列表。

但是我如何“访问”下一个值? 谢谢你的帮助

【问题讨论】:

  • 将zipWith 与列表及其尾部一起使用。
  • test [1,2..] 的结果应该是什么? [3,5,7,9,...],还是[3,6,10,...]?
  • @WillemVanOnsem 谢谢。 zipWith 函数正是我想要的。

标签: list haskell map-function


【解决方案1】:

您可以使用zipWith 并用它的尾部压缩列表:

mapWithNext :: [Rational]
mapWithNext = zipWith (\x1 x2 -> …) listT (tail listT)

【讨论】:

    【解决方案2】:

    要访问下一个元素,请改为映射 tails:

    mapWithNext op xs = map g (tails xs)
      where
      g (x:y:_) = Just (op x y)
      g _       = Nothing
    

    由于没有下一个元素,您的op 无法应用,尽管它只会发生在有限列表中。您可能知道输入列表将是无限的,但您的类型不会,所以最好是安全起见。

    您可能希望添加一个后处理步骤以去除最终的 Nothing(s) 并提取 Just 值。 catMaybes :: [Maybe a] -> [a] 似乎适用。

    当然,使用 cmets 中提到的zipWith(*) 更简洁,更中肯,这里;但是tails 的这种方式通常更通用,即更容易修改以用于例如三元 op 等。对于zipWith,我们必须使用一系列嵌套的zipWith 应用程序并构建人工元组才能访问元素;有了tails,我们根本不需要做任何事情。

    map(通常是foldr)与tails 的组合实际上是emulatingparamorphism。 It has its merits 例如在 Common Lisp 中,它实际上以库函数 maplist 的形式存在。

    (*) 你可以说,zipWith 是 不是 地图,但例如在Scheme中就是这样。在那里,map 接受任意数量的参数列表,以及相应数量的组合操作。但当然 Haskell 不是 Scheme。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2021-11-14
      • 1970-01-01
      • 2022-01-20
      • 2013-11-19
      • 1970-01-01
      • 2014-03-03
      • 1970-01-01
      相关资源
      最近更新 更多