遍历包含字符串和列表的元组列表 python

Question

我有一个元组列表，其中包含一个字符串和另一个列表。具体如下：

board = [('10S', []), ('3H', []), ('6C', ['KS', '9C']), ('6H', []), ('7D', []), ('9S', ['AS', 'KS'])]

我想遍历这样比较如下：

10S 3H
3H 6C
6C KS
6C 9C
6C 6H
6H 7D

等等...

也就是下面写的get_mapping()会调用prev2和prev1的值。

我实现了以下代码：

for val in board:
    print "Val is: " + str(val)
    if cnt == 0:
        prev2 = val[0][0]
        prev1 = val[1][0]
        cnt += 1
        get_mapping(prev2,prev1,True)
    else:
        prev2 = prev1
        if len(val[1]) > 0:
            for v in val[1]:
                prev1 = v
                cnt += 1
                get_mapping(prev2,prev1,False)
        else:
            prev1 = val[0]
            cnt += 1
            get_mapping(prev2,prev1,True)

我知道第一个条件是错误的。对于如何遍历以获得上述比较，我有点困惑。任何帮助将不胜感激。

Answer 1

您可以编写生成对的生成器：

from itertools import zip_longest

master_board_state = [('10S', []), ('3H', []), ('6C', ['KS', '9C']),
                      ('6H', []), ('7D', []), ('9S', ['AS', 'KS'])]

def pairs(state):
    for (key, lst), nxt in zip_longest(state, state[1:]):
        yield from ((key, x) for x in lst)
        if nxt is not None:
            yield key, nxt[0]

print('\n'.join(str(p) for p in pairs(master_board_state)))

输出：

('10S', '3H')
('3H', '6C')
('6C', 'KS')
('6C', '9C')
('6C', '6H')
('6H', '7D')
('7D', '9S')
('9S', 'AS')
('9S', 'KS')

在上面的 zip_longest 中，将成对地生成来自 state 的项目。由于第一个参数在上一次迭代中比第二个长，因此 None 被用作填充值。然后循环将首先 yield from 生成 returns (key, list item) 元组，最后产生当前和下一个键。

Update 对于 Python 需要 2 个小修改，因为它没有 yield from 并且 zip_longest 被称为 izip_longest:

from itertools import izip_longest

master_board_state = [('10S', []), ('3H', []), ('6C', ['KS', '9C']),
                      ('6H', []), ('7D', []), ('9S', ['AS', 'KS'])]

def pairs(state):
    for (key, lst), nxt in izip_longest(state, state[1:]):
        for x in lst:
            yield key, x
        if nxt is not None:
            yield key, nxt[0]

print '\n'.join(str(p) for p in pairs(master_board_state))

Answer 2

所以这是一种非常特殊的遍历，可以通过生成器完成。

更新：最初尝试使用复杂的生成器表达式，但错过了尾部，因此不得不以类似于@niemmi 的生成器函数结束，但方法略有不同。

from itertools import tee

# from itertools recipes
def pairwise(iterable):
    "s -> (s0,s1), (s1,s2), (s2, s3), ..."
    a, b = tee(iterable)
    next(b, None)
    return zip(a, b)

def pairs(d):
    for (a, x), (b, y) in pairwise(d):
        yield from ((a, n) for n in x)
        yield a, b
    yield from ((b, n) for n in y)

>>> list(pairs(board))
[('10S', '3H'),
 ('3H', '6C'),
 ('6C', 'KS'),
 ('6C', '9C'),
 ('6C', '6H'),
 ('6H', '7D'),
 ('7D', '9S'),
 ('9S', 'AS'),
 ('9S', 'KS')]

遍历包含字符串和列表的元组列表 python

Traverse a list of tuples containg a string and list in python

python

tuples

traversal

list