Python 递归问题--循环读取多层列表中的元素-CSDN论坛

CSDN论坛 > 其他开发语言 > 脚本语言(Perl/Python)

Python 递归问题--循环读取多层列表中的元素 [问题点数：40分，结帖人bfrbsgbr1234]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

程序功能：读取一个列表x，但该列表中可能会嵌套一些其它列表，然后返回特定的值

比如这样一个列表：

raw = ['PCXXX', ['0078', 8831], ['0000', '7777']]

因为可能有多层，考虑用递归实现：
先写个demo验证一下

raw = ['PCXXX', ['0078', 8831], ['0000', '7777']]



def get_data(datas):

    for item in datas:

        if isinstance(item, (str, int)):

            print(item, type(item))

        else:

            get_data(item)





get_data(raw)

ok，看起来问题，那么就return出来，假设我需要的值为0000（字符串）

raw = ['PCXXX', ['0078', 8831], ['0000', '7777']]



def get_data(datas):

    for item in datas:

        if isinstance(item, (str, int)):

            if item == '0000':

                return item

        else:

            return get_data(item) # 这里加不加前面的return都一样





x = get_data(raw)

print(x)

输出的是None，我擦，为什么？google了N久，就是没明白

望解答

0 2016-08-29 13:30:52

回复数 3 只看楼主引用举报楼主

⋅此用户还没有发表过任何帖子 关注私信空间博客 zonhuang 本版专家分：40



raw = ['PCXXX', ['0078', 8831], ['0000', '7777']]



def get_data(datas):

    for item in datas:

        if isinstance(item, (str, int)):

            if item == '0000':

                return item

        else:

            return get_data(item) # 问题出在这里，函数中如果没有遇到return的话，python默认会返回None，因此运行到raw当中第一个list，如果没有找到match的元素，就不会去寻找下一个list而是返回None



x = get_data(raw)

print(x)

可以改成这样：



raw = ['PCXXX', ['0078', 8831], ['0000', '7777']]





def get_data(datas):

    for item in datas:

        if isinstance(item, (str, int)):

            if item == '0000':

                return item

        else:

            if(get_data(item)!=None):#这里其实加一个中间变量temp=get_data(item)，再直接判断temp运行效率更高

                return(get_data(item))

                

x = get_data(raw)

print(x)

2 2016-08-29 22:24:03

只看TA 引用举报 #1 得分 40

⋅请教一个Python列表相关的问题 ⋅Python 递归问题--循环读取多层列表中的元素 ⋅C语言更改当前目录问题 更多帖子 关注私信空间博客 LLDTT 本版专家分：0: 感谢解答，测试成功了，不过还是有点疑问
引用
问题出在这里，函数中如果没有遇到return的话，python默认会返回None
，
我这里return item不是有return吗？有点懵，还是说是python的特性？

0 2016-08-30 11:50:07

只看TA 引用举报 #2 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 zonhuang 本版专家分：40: 引用 2 楼 bfrbsgbr1234 的回复:
感谢解答，测试成功了，不过还是有点疑问
引用
问题出在这里，函数中如果没有遇到return的话，python默认会返回None
，
我这里return item不是有return吗？有点懵，还是说是python的特性？

但是这个return只有在if成立的情况下才会运行到

1 2016-08-30 21:33:01

只看TA 引用举报 #3 得分 0

收藏帖子