迭代两个列表，并同步他们

Question

我需要在两个列表迭代以下列方式：

伪代码：

j=1 
for i=1 to n: 
    print a[i], b[j] 
    while b[j+1] <= a[i]: 
     j++ 
     print a[i], b[j] 

例如：

a = [1 3 5 7] 
b = [2 4 9] 

所需的输出：

1 2 
3 2 
5 2 
5 4 
7 4 

你是怎么做的呢cl在python中是否可以使用？

Answer 1

你的伪代码几乎可以在Python中工作。那你想要做什么工作的一些代码：

a = [1, 3, 5, 7] 
b = [2, 4, 9] 
j = 0 
for i in range(len(a)): 
    print a[i], b[j] 
    while j<len(b)-1 and b[j+1] <= a[i]: 
     j += 1 
     print a[i], b[j] 

注意一些改变，使其在Python工作：

1. 当声明列表，是项目之间需要的逗号。
2. 列表索引从0开始，所以i和j都应该从那里开始。
3. len(a)返回a长度（4在这种情况下），并通过迭代range(len(a))i执行用于每个整数从0到len(a)-1，这是所有索引的在a循环。
4. Python中不支持++操作，因此我们使用j +=1代替。
5. 我们必须避免使用b的出界指数，所以我们测试以确保j在递增之前处于界限内。

该代码可以通过列表迭代进行更Python如下：

a = [1, 3, 5, 7] 
b = [2, 4, 9] 
j = 0 
for element in a: 
    print element, b[j] 
    while j<len(b)-1 and b[j+1] <= element: 
     j += 1 
     print element, b[j] 

一般情况下，你可能不希望只是打印列表元素，所以对于一个更一般的使用案例你可以创建一个generator，如：

def sync_lists(a, b) 
    if b: 
     j = 0 
     for element in a: 
      yield (element, b[j]) 
      while j<len(b)-1 and b[j+1] <= element: 
       j += 1 
       yield (element, b[j]) 

然后你就可以用

a = [1, 3, 5, 7] 
b = [2, 4, 9] 
for (e1, e2) in sync_lists(a, b): 
    print e1, e2 

如之前打印出来

Answer 2

在murgatroid99's answer生成器代码可以推广到任何iterables使用next()而不是指数的算术运算（而不是只序列）：

def sync_list(a, b): 
    b = iter(b) 
    y, next_y = next(b), next(b) 
    for x in a: 
     yield x, y 
     while next_y <= x: 
      y, next_y = next_y, next(b) 
      yield x, y