我有嵌套列表作为Python字典的条目。如何打印第一个元素为" S"?的嵌套列表?

时间:2014-11-12 04:30:44

标签: python dictionary

我的字典看起来像这样:

my_dict = {(1,0): ['A', 'B'],
           (1,1): [[['E'], [['A', 'B'], ['C', 'D']]]],
           (1,2): [],
           (2,1): [[['E'], [['A', 'B'], ['C', 'F']]], [['S'], [[[['E'], [['A', 'B'], ['C', 'D']]]], [[['G'], [['H', 'J'], [[['E'], [['A', 'B'], ['C', 'F']]]]]]]]]]
           }

如何检索我发现的第一个以[' S']开头的子列表?对于上面的例子,我想得到:

answer = [['S'], [[[['E'], [['A', 'B'], ['C', 'D']]]], [[['G'], [['H', 'J'], [[['E'], [['A', 'B'], ['C', 'F']]]]]]]]]

我不知道' S'是嵌套的。

编辑:

我试图按如下方式递归地执行:

def recursive_check(longlist):
    for a_list in longlist:
        if 'S' in a_lis:
            return a_lis
        else:
            rec_check(a_list)

我收到以下错误:

RuntimeError:超出最大递归深度

编辑:列表可能看起来不同,每次都会以不同的方式嵌套。

4 个答案:

答案 0 :(得分:3)

def first_s(lst):
    if not (isinstance(lst, list) and lst):
        return None
    if lst[0] == ['S']:
        return lst
    else:
        for x in lst:
            y = first_s(x)
            if y:
                return y

使用您的my_dict

>>> print first_s(my_dict.values())
[['S'], [[[['E'], [['A', 'B'], ['C', 'D']]]], [[['G'], [['H', 'J'], [[['E'], [['A', 'B'], ['C', 'F']]]]]]]]]

答案 1 :(得分:2)

获取该列表: answer = my_dict[(2,1)][1]

它首先使用(2, 1)的键获取字典值,然后获取该值(这是一个列表)并在索引1处获取其项目,这是列表中的第二项(在0之后)。 / p>

>>> my_dict = {(1,0): ['A', 'B'],
...            (1,1): [[['E'], [['A', 'B'], ['C', 'D']]]],
...            (1,2): [],
...            (2,1): [[['E'], [['A', 'B'], ['C', 'F']]], [['S'], [[[['E'], [['A', 'B'], ['C', 'D']]]], [[['G'], [['H', 'J'], [[['E'], [['A', 'B'], ['C', 'F']]]]]]]]]]
...            }
>>> my_dict[(2,1)][1]
 [['S'],
 [[[['E'], [['A', 'B'], ['C', 'D']]]],
 [[['G'], [['H', 'J'], [[['E'], [['A', 'B'], ['C', 'F']]]]]]]]]

(顺便说一句,在您的示例中,您在(1,2): []

之后缺少逗号

...更新:现已修复:))

答案 2 :(得分:2)

您可以打印像my_dict[(2,1)][1][0]这样的元素。

答案 3 :(得分:0)

def nest(a,x):
    m=False
    for i in a: 
        if type(i)==list:
            m=nest(i,x)
        else:
            if i==x:
                return True
        return m


def our_fun(my_dict):
    for i in my_dict:
        for j in my_dict[i]:
            if nest(j,'S')==True:
                return my_dict[i]

我递归地检查了'S'。