python如何把嵌套列表转变成普通列表

Python  /  管理员 发布于 7年前   213

如何把[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. 如果中间列表等于异常次数，说明循环到了最后的列表，退出整个循环

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。