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


Posted in Python onMarch 20, 2018

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

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python端口扫描系统实现方法
Nov 19 Python
Scrapy-redis爬虫分布式爬取的分析和实现
Feb 07 Python
Python 3实战爬虫之爬取京东图书的图片详解
Oct 09 Python
Python 实现在文件中的每一行添加一个逗号
Apr 29 Python
python清除字符串中间空格的实例讲解
May 11 Python
python3.4控制用户输入与输出的方法
Oct 17 Python
Python用字典构建多级菜单功能
Jul 11 Python
使用python-opencv读取视频,计算视频总帧数及FPS的实现
Dec 10 Python
Python正则表达式急速入门(小结)
Dec 16 Python
Python脚本如何在bilibili中查找弹幕发送者
Jun 04 Python
python调用摄像头的示例代码
Sep 28 Python
pytorch 把图片数据转化成tensor的操作
Mar 04 Python
Python内置函数reversed()用法分析
Mar 20 #Python
shell命令行,一键创建 python 模板文件脚本方法
Mar 20 #Python
python如何拆分含有多种分隔符的字符串
Mar 20 #Python
Python中str.join()简单用法示例
Mar 20 #Python
单利模式及python实现方式详解
Mar 20 #Python
python如何去除字符串中不想要的字符
Jul 05 #Python
python删除某个字符
Mar 19 #Python
You might like
Codeigniter操作数据库表的优化写法总结
2014/06/12 PHP
Javascript 阻止javascript事件冒泡,获取控件ID值
2009/06/27 Javascript
jquery里的each使用方法详解
2010/12/22 Javascript
jquery+ajax每秒向后台发送请求数据然后返回页面的代码
2011/01/17 Javascript
Jquery Change与bind事件代码
2011/09/29 Javascript
深入理解JavaScript 闭包究竟是什么
2013/04/12 Javascript
js如何判断不同系统的浏览器类型
2013/10/28 Javascript
JavaScript中的值是按值传递还是按引用传递问题探讨
2015/01/30 Javascript
浅谈JavaScript中的Math.atan()方法的使用
2015/06/14 Javascript
深入理解javascript中的 “this”
2017/01/17 Javascript
Node.js 使用递归实现遍历文件夹中所有文件
2017/09/18 Javascript
解析vue中的$mount
2017/12/21 Javascript
vue 中使用 watch 出现了如下的报错的原因分析
2019/05/21 Javascript
微信小程序接入vant Weapp组件的详细步骤
2020/10/28 Javascript
Python下的Mysql模块MySQLdb安装详解
2014/04/09 Python
python实现中文分词FMM算法实例
2015/07/10 Python
Python下rrdtool模块的基本使用方法
2015/11/13 Python
Python2.x利用commands模块执行Linux shell命令
2016/03/11 Python
Python正则抓取网易新闻的方法示例
2017/04/21 Python
Python中Numpy包的安装与使用方法简明教程
2018/07/03 Python
谈一谈基于python的面向对象编程基础
2019/05/21 Python
python装饰器常见使用方法分析
2019/06/26 Python
如何利用Python写个坦克大战
2020/11/18 Python
Python 爬取淘宝商品信息栏目的实现
2021/02/06 Python
ONLY瑞典官网:世界知名服装品牌
2018/06/19 全球购物
美国健康和保健平台:healtop
2020/07/02 全球购物
网络安全方面的面试题
2016/01/07 面试题
应聘自荐信
2013/12/14 职场文书
课外小组活动总结
2014/08/27 职场文书
关于读书的演讲稿300字
2014/08/27 职场文书
2015年计划生育责任书
2015/05/08 职场文书
关于幸福的感言
2015/08/03 职场文书
《文化苦旅》读后感:阅读,让人诗意地栖居在大地上
2019/12/24 职场文书
Python3 使用pip安装git并获取Yahoo金融数据的操作
2021/04/08 Python
MySQL安装后默认自带数据库的作用详解
2021/04/27 MySQL
《王者天下》第4季首话新剧照 4月9日正式开播
2022/04/07 日漫