I recently saw some Clojure or Scala (sorry I'm not familiar with them) and they did zip on a list or something like that. What is zip and where did it come from ?
Add a comment |
5 Answers
Zip is when you take two input sequences, and produce an output sequence in which every two elements from input sequences at the same position are combined using some function. An example in Haskell:
Input:
zipWith (+) [1, 2, 3] [4, 5, 6] Output:
[5, 7, 9] The above is a more generic definition; sometimes, zip specifically refers to combining elements as tuples. E.g. in Haskell again:
Input:
zip [1, 2, 3] [4, 5, 6] Output:
[(1, 4), (2, 5), (3, 6)] And the more generic version is called "zip with". You may consider "zip" as a special case of "zipWith":
zip xs ys = zipWith (\x y -> (xs, ys)) xs ys 
7 Comments
drudru
not equivalent in scala. In scala you would have to do a zip, then a map
Pavel Minaev
Well then, it's not really "not equivalent", it's just that Scala doesn't have
zipWith. Obviously, you can do either - define zip in terms of zipWith, or define zipWith in terms of zip and map.drudru
if the user is using Scala, and you give them Haskell, i'm pretty sure it won't compile, right? That is what I mean by equivalent.
Pavel Minaev
It's hard to say what he's using, I mean "I recently saw some Clojure or Scala" is not exactly definite :)
Martin Jonáš
The zip function using zipWith is both ugly and wrong. Function passed to zipWith is it's first parameter ... and it is far nicer to write zip as zip = zipWith (,)
|
zip is a common functional programming method like map or fold. You will find these functions in early lisps all the way up to ruby and python. They are designed to perform common batch operations on lists.
In this particular case, zip takes two lists and creates a new list of tuples from those lists.
for example, lets say you had a list with (1,2,3) and another with ("one","two","three") If you zip them together, you will get List((1,"one"), (2,"two"), (3,"three"))
or from the scala command line, you would get:
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 saw it in Python, without knowing functional programming, I thought it was related to the compression format. After I learned more about functional programming, I've used it more and more.
1 Comment
Gelin Luo
Usually when do you use zip method, or in other words, what is the typical use case for zip in real projects?
Unfortunatley I don't have enough points to even leave a comment on the top answer, but
zip xs ys = zipWith xs ys (\x y -> (xs, ys)) is wrong, it should be:
zip xs ys = zipWith (\x y -> (x,y)) xs ys or simply:
zip = zipWith (\x y -> (x,y)) 
Comments
You could use the following code in Python:
>>> a = [1,2] >>> b = [3,4] >>> zip(a,b) [(1,3),(2,4)] 
Comments
Pavel's answer pretty much describes it. I'll just provide an F# example:
let x = [1;2] let y = ["hello"; "world"] let z = Seq.zip x y The value of z will be a sequence containing tuples of items in the same position from the two sequences:
[(1, "hello"); (2, "world")] 