首页 > 代码库 > zip、izip、izip_longest的区别

zip、izip、izip_longest的区别

  昨儿,小爷在LeetCode上刷了一道题,关于把两个字符串型的整数加和的问题(当然不能直接强转),链接在这https://leetcode.com/problems/add-strings/,感兴趣的朋友们可以一试,不难,只要想做肯定做得出,无非就是要想想进位和哪个字符串位数多的问题,提交几次考虑的情况就全面了。

  说来简单,小爷还是做了两个小时,没刷过题真的是不行,短炼。

  小爷用的是Python,写了百十来行,用了 一系列if,else。然而,当去欣赏大牛们的代码时,没想着优化,就是本着能做出来的态度的小爷我还是震惊了,人家就用了7行!!

  那么,对于小爷这样一个好学的孩子,怎么能放过这样一个学习的机会,在此记录一下。

  主要就是zip、izip和izip_longest的用法。

  • zip(build-in方法)

文档中这样描述:

  This function returns a list of tuples, where the i-th tuple contains the i-th element from each of the argument sequences or iterables. The returned list is truncated in length to the length of the shortest argument sequence. 

  译过来就是把多个序列或者是迭代器的元素,组合成元组。返回的元组的长度是所有输入序列中最短的。

举个栗子:

In [27]: a = [‘a‘, ‘b‘, ‘c‘, ‘d‘, ‘e‘]In [28]: b = range(10)In [29]: zip(a,b)Out[29]: [(‘a‘, 0), (‘b‘, 1), (‘c‘, 2), (‘d‘, 3), (‘e‘, 4)]
注意这里返回的是列表,且列表的长度依赖于输入元组中较短的一个
  • izip

文档中这样描述:

  Make an iterator that aggregates elements from each of the iterables. Like zip() except that it returns an iterator instead of a list. Used for lock-step iteration over several iterables at a time. 

  把不同的迭代器的元素聚合到一个迭代器中。类似zip()方法,但是返回的是一个迭代器而不是一个list。 用于同步迭代几个iterables。

如果输入的两个序列都是特别大的情况,zip就会很慢了。使用izip比较下。(因为返回的是一个迭代器,并且同步迭代,所以速度比较快。

In [30]: a = range(10000000)In [31]: b = range(10000000)In [32]: tim%%timeit %time    %timeitIn [32]: %timeit(zip(a,b))1 loops, best of 3: 811 ms per loopIn [33]: import itertoolsIn [34]: %timeit(itertools.izip(a,b))1000000 loops, best of 3: 349 ns per loop
  • izip_longest

文档中这样描述:

  Make an iterator that aggregates elements from each of the iterables. If the iterables are of uneven length, missing values are filled-in with fillvalue. Iteration continues until the longest iterable is exhausted 

  也就是说这个zip方法使用izip一样的原理,但是会使用最长的迭代器来作为返回值的长度,并且可以使用 fillvalue来制定那些缺失值的默认值

举个栗子:

In [35]: a = [‘a‘,‘b‘,‘c‘]In [36]: b = range(10)In [37]: itertools.izip_longest(a,b,fillvalue=http://www.mamicode.com/-1)Out[37]: <itertools.izip_longest at 0x250e540>In [38]: c = itertools.izip_longest(a,b,fillvalue=http://www.mamicode.com/-1)In [42]: for i in c:  ....:	  print i  ....:(‘a‘, 0)(‘b‘, 1)(‘c‘, 2)(-1, 3)(-1, 4)(-1, 5)(-1, 6)(-1, 7)(-1, 8)(-1, 9)

  此外,牛人的方法里还用了ord(),这个之前也没见过,该函数和chr()对应,是将ascii字符转换成对应的整数值,而chr()是将整数值转换成对应的ascii字符。
举个栗子:
>>> print chr(48), chr(49), chr(97)0 1 a
>>> print ord(‘a‘), ord(‘0‘), ord(‘1‘)97 48 49

  至此,牛人的方法就能理解了。
 

zip、izip、izip_longest的区别