• Python-嵌套列表变成普通列表


    如何把[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 value in median_l:                  # 每次for循环取出一个值
                    count += 1
                    if count < len(median_l):           # 如果计算小于列表长度,说明没有取出最后的嵌套列表
                        new_l.append(value)
                    elif count == len(median_l):        # 当计数长度等于列表长度,取出二层嵌套列表
                        median_l = value                # 每次指向每一层最后的嵌套列表
                        count = 0                       # 计算清零
            except Exception as e:                      # 打印异常
                print(e)
                
            try:
                len(median_l)                           # 每次尝试对每层最后一个值进行取长,不是列表报错,并把最后一个值添加到结果列表
            except TypeError:
                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] 变成普通列表?

    #!/usr/bin/python3
    
    __author__ = 'beimenchuixue'
    __blog__ = 'http://www.cnblogs.com/2bjiujiu/'
    
    
    def change_l(raw_l):
        """这个可以应对各种嵌套类型列表,都可以把多维列表一维化"""
        new_l = []                                      # 初始结果列表
        median_l = []                                   # 循环接收取出来的嵌套列表,一个中间列表
        while True:
            for value in raw_l:
                try:
                    if len(value):                      # 判断取出是否是整数,是整数触发异常,嵌套列表和字符串都有长度
                        try:
                            if value.isalnum():         # 判断取出是数字或字母,不是数字或字母触发异常
                                new_l.append(value)     # 是数字或字母添加到list_a中去
                        except Exception as e:          # 触发不是数字或字母异常
                            print(e)
                            median_l.extend(value)      # 把取出的嵌套列表添加到 median_l 中
                            raw_l = median_l            # 循环raw_l 指向 median_l 中间列表
                            print(raw_l)
                except Exception as e:                  # 触发整数len()方法异常
                    print(e)
                    new_l.append(value)                 # 是整数添加到new_l中去
                    
            # 判断取到最后的嵌套列表中是否还有嵌套列表
            count = 0
            for value in median_l:                      # 循环二层嵌套列表
                try:                                    # 尝试判断最后一层嵌套列表是否嵌套,如果嵌套,异常次数就会少于列表长度
                    len(value)                          # 整数触发异常
                    value.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)

    逻辑整理:

      1. 本质上通过for循环特性,for循环只能遍历一层
      2. 通过遍历,把取出来的单个值进行判断,把符合要求的加入到新的列表中,把不符合的添加到中间列表中


    最大问题:如何进行最后的循环的判断?

      我的想法是:
        a. 通过最后中间列表的遍历,判断是否还有嵌套列表,通过异常次数和列表长度比较,

        b. 如果中间列表等于异常次数,说明循环到了最后的列表,退出整个循环
  • 相关阅读:
    0~n-1中缺失的数字
    仅仅反转字母
    字符串相加
    反转字符串&反转字符串中的元音字母
    python OrderedDict类&LRU缓存机制练习题
    协程greenlet、gevent、猴子补丁
    生产者与消费者(两个线程之间的通信---队列实现)
    jquery的on()
    Python之内置类型
    Python之比较运算符
  • 原文地址:https://www.cnblogs.com/2bjiujiu/p/6675243.html
Copyright © 2020-2023  润新知