什么是 zip（函数式编程？）

Question

我最近看到了一些 Clojure 或 Scala（抱歉我对它们不熟悉），它们确实压缩了一个列表或类似的东西。 什么是 zip，它从哪里来？

Answer 1

Zip 是指采用两个输入序列并生成一个输出序列，其中使用某个函数将输入序列中同一位置的每两个元素组合在一起。 Haskell 中的一个例子：

输入：

zipWith (+) [1, 2, 3] [4, 5, 6]

输出：

[5, 7, 9]

上面是一个更通用的定义； 有时，zip 特指将元素组合为元组。 例如，再次在 Haskell 中：

输入：

zip [1, 2, 3] [4, 5, 6]

输出：

[(1, 4), (2, 5), (3, 6)]

更通用的版本称为“zip with”。 您可以将“zip”视为“zipWith”的特例：

zip xs ys = zipWith (\x y -> (xs, ys)) xs ys 

Answer 2

zip 是一种常见的函数式编程方法，如map 或fold。 您会在早期的 lisp 一直到 ruby​​ 和 python 中找到这些函数。 它们旨在对列表执行常见的批处理操作。

在这种特殊情况下，zip 接受两个列表并从这些列表创建一个新的元组列表。

例如，假设您有一个包含 (1,2,3) 的列表，另一个包含 (“一”,“二”,“三”)
如果将它们压缩在一起，您将得到 List((1,"one"), (2,"two"), (3," Three"))

或从 scala 命令行，您将得到：

scala> List(1,2,3).zip(List("one","two","three"))
res2: List[(Int, java.lang.String)] = List((1,one), (2,two), (3,three))

When I first see在Python中，在不了解函数式编程的情况下，我认为这与压缩格式有关。 在我了解了更多关于函数式编程的知识之后，我越来越多地使用它。

Answer 3

不幸的是，我没有足够的积分甚至无法对最佳答案发表评论，但

zip xs ys = zipWith xs ys (\x y -> (xs, ys))

错误，它应该是：

zip xs ys = zipWith (\x y -> (x,y)) xs ys

或者简单地说：

zip = zipWith (\x y -> (x,y))

Answer 4

您可以在 Python 中使用以下代码：

>>> a = [1,2]
>>> b = [3,4]
>>> zip(a,b)
[(1,3),(2,4)]

Answer 5

帕维尔的回答几乎描述了这一点。 我将仅提供一个 F# 示例：

let x = [1;2]
let y = ["hello"; "world"]
let z = Seq.zip x y

z 的值将是一个序列，其中包含两个序列中同一位置的项目元组：

[(1, "hello"); (2, "world")]