python_嵌套列表变成普通列表

Posted 2020-10-02

如何把[1, 5, 6, [2, 7, [3, [4, 5, 6]]]]变成[1, 5, 6, 2, 7, 3, 4, 5, 6]？

思考：

　　-- for循环每次都遍历列表一层

　　　　-- 把取出的单个值加入到新的列表中

　　　　-- 把取出来的嵌套列表变成新的遍历列表，就需要在for循环外嵌套一个while循环

　　-- 当取到最里面的列表嵌套时候，对最后一个值进行处理

 

#!/usr/bin/python3

__author__ = ‘beimenchuixue‘
__blog__ = ‘http://www.cnblogs.com/2bjiujiu/‘


def change_l(raw_l):
    median_l = raw_l                                # 定义递归接收嵌套列表
    new_l = []                                      # 定义接收取出数据的空列表
    count = 0                                       # 循环计数，用于循环列表长度计数
    while True:                                     # 开始循环
        try:
            for i in median_l:                      # 每次循环都打印一层
                count += 1
                if count < len(median_l):           # 计算小于初始列表的长度，取出一层数据
                    new_l.append(i)
                elif count == len(median_l):        # 当计数长度等于初始列表长度，取出二层嵌套列表
                    median_l = i                    # 把初始列表变成取出的上面取出的嵌套列表，变成变成遍历初始列表的二层嵌套
                    count = 0                       # 计算清零
        except Exception as e:                      # 出现异常打印异常
            print(e)
        
        print(new_l)                                # 打印每次遍历已经添加的值
        print(median_l)                             # 打印每次取出的嵌套列表
        
        try:
            len(median_l)                           # 假如最后只有一个值的时候，触发len()异常
        except TypeError as e:
            print(e)
            new_l.append(median_l)                  # 把最后一个值添加进去
            break                                   # 把最后一个值添加进去跳出循环
    return new_l


if __name__ == ‘__main__‘:
    raw_l = [1, 5, 6, [2, 7, 7, [3, [4, 5, 6]]]]    # 定义一个初始嵌套列表
    new_l = change_l(raw_l=raw_l)
    print(‘change_l:‘, new_l)                       # 打印处理好的列表

 

没有解决一个问题：

　　-- 这个问题本身很特殊，有点递归嵌套，无法解决一层有2个以上的嵌套列表

 

如何解决  [‘a‘, ‘b‘, 1, [‘c‘, [2, ‘d‘], 3, 4, 5, [‘e‘, 6, ‘f‘, ‘E‘], 7], 8] 变成普通列表？

逻辑整理
　　本质上通过for循环特性，for循环只能遍历一层
　　通过遍历，把取出来的单个值进行判断，把符合要求的加入到新的列表中，把不符合的添加到中间列表中
　　最难的是，如何判断最后的循环？
　　　　我的想法是
　　　　　　通过最后中间列表的遍历，判断是否还有嵌套列表，通过异常次数和列表长度比较，
　　　　　　如果中间列表等于异常次数，说明循环到了最后的列表，退出整个循环

#!/usr/bin/python3

__author__ = ‘beimenchuixue‘
__blog__ = ‘http://www.cnblogs.com/2bjiujiu/‘


def change_l(raw_l):
    new_l = []                                  # 初始结果列表
    median_l = []                               # 循环接收取出来的嵌套列表，一个中间列表
    while True:
        for i in raw_l:
            try:
                if len(i):                      # 判断取出是否是整数，是整数触发异常，嵌套列表和字符串都有长度
                    try:
                        if i.isalnum():         # 判断取出是数字或字母，不是数字或字母触发异常
                            new_l.append(i)     # 是数字或字母添加到list_a中去
                    except Exception as e:      # 触发不是数字或字母异常
                        print(e)
                        median_l.extend(i)      # 把取出的嵌套列表添加到 median_l 中
                        raw_l = median_l        # 循环raw_l 指向 median_l 中间列表
                        print(raw_l)
            except Exception as e:              # 触发整数len()方法异常
                print(e)
                new_l.append(i)                 # 是整数添加到new_l中去
        # 判断取到最后的嵌套列表中是否还有嵌套列表
        count = 0
        for i in median_l:                      # 循环二层嵌套列表
            try:                                # 尝试判断最后一层嵌套列表是否嵌套，如果嵌套，异常次数就会少于列表长度
                len(i)                          # 整数触发异常
                i.isalnum()                     # 不是 数字或字母类型字符串触发异常
            except Exception as e:
                print(e)
                count += 1                      # 每出现一次异常，异常次数加1
        if count == len(median_l):              # 判断异常次数是否等于最后循环列表长度，如果等于，就确认已经循环了最后一层列表，退出整个循环
            break
        median_l = []                           # 置空中间列表，接收下一层嵌套列表
    return new_l

if __name__ == ‘__main__‘:
    raw_l = [‘a‘, ‘b‘, 1, [‘c‘, [2, ‘d‘], 3, 4, 5, [‘e‘, 6, ‘f‘, ‘E‘], 7], 8, ‘g‘]  # 初始普通嵌套列表
    new_l = change_l(raw_l)
    print(new_l)