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. 如果中间列表等于异常次数,说明循环到了最后的列表,退出整个循环
Python-嵌套列表变成普通列表的更多相关文章
- python嵌套列表知多少
今天在创建嵌套列表时遇到一个问题,决定看看到底是谁在背后捣鬼 >>> board1 = [[0]*3 for _ in range(3)] [[0, 0, 0], [0, 0, 0] ...
- python【第二篇】列表、元组、字典及文件操作
本节内容 列表 元组操作 字符串操作 字典操作 集合操作 文件操作 字符编码与转码 1.列表 列表是我们最以后最常用的数据类型之一,通过列表可以对数据实现最方便的存储.修改等操作:列表有序.可变.元素 ...
- Python学习笔记6(列表生成式)
1.生成列表 要生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],我们可以用range(1, 11): >>> range(1, 11) [1, 2, 3 ...
- Python学习笔记 (3) :列表、元组的操作
列表,即写在方括号之间.用逗号分隔开的数值列表.列表内的项目不必全是相同的类型. >>> a = ['spam', 'eggs', 100, 1234] >>> a ...
- Python笔记·第五章—— 列表(List) 的增删改查及其他方法
一.列表的简介 列表是python中的基础数据类型之一,其他语言中也有类似于列表的数据类型,比如js中叫数组,他是以[ ]括起来,每个元素以逗号隔开,而且他里面可以存放各种数据类型比如:li = ...
- python之三元表达式、列表推导式、生成器表达式、递归、匿名函数、内置函数
一 三元表达式.列表推导式.生成器表达式 一 三元表达式 name=input('姓名>>: ') res='SB' if name == 'alex' else 'NB' print(r ...
- Python中高级变量类型(列表,元组,字典,字符串,公共方法...)
高级变量类型 目标 列表 元组 字典 字符串 公共方法 变量高级 知识点回顾 Python 中数据类型可以分为 数字型 和 非数字型 数字型 整型 (int) 浮点型(float) 布尔型(bool) ...
- Day2 Python基础学习——字符串、列表、元组、字典、集合
Python中文学习大本营:http://www.pythondoc.com/ 一.字符串操作 一.用途:名字,性格,地址 name = 'wzs' #name = str('wzs')print(i ...
- Python 入门(十)列表生成式
生成列表 要生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],我们可以用range(1, 11): >>> range(1, 11) [1, 2, 3, ...
- python协程函数应用 列表生成式 生成器表达式
协程函数应用 列表生成式 生成器表达式 一.知识点整理: 1.可迭代的:对象下有_iter_方法的都是可迭代的对象 迭代器:对象._iter_()得到的结果就是迭代器 迭代器的特性: 迭代器._n ...
随机推荐
- javascript 数据结构与算法---二叉数
二叉树,首先了解一些关于二叉数的概念(来自百度百科) 1. 二叉树(Binary tree)是树形结构的一个重要类型 2. 定义: 二叉树(binary tree)是指树中节点的度不大于2的有序树,它 ...
- Trie详解
Trie,又名字典树.单词查找树,可以较高效地实现统计.排序和保存大量的字符串. 顾名思义,Trie是一个树状的结构,按照树型结构来存储字符串,显然是一种以空间换时间的方法.整体上理解和实现都不会很难 ...
- 深度优先搜索(DFS)解题总结
定义 深度优先搜索算法(Depth-First-Search),是搜索算法的一种.它沿着树的深度遍历树的节点,尽可能深的搜索树的分支. 例如下图,其深度优先遍历顺序为 1->2->4-&g ...
- Git深入浅出使用教程:Git安装、远程控制、常用命令(全)
一.软件安装 1.先安装[Git-2.24.1.2-64-bit.exe]软件.(官网下载的很慢,可以在百度云盘下载我的) 链接:https://pan.baidu.com/s/1uoIS9DWSBp ...
- 常用的android弹出对话框 几乎包含了所有(1)
我们在平时做开发的时候,免不了会用到各种各样的对话框,相信有过其他平台开发经验的朋友都会知道,大部分的平台都只提供了几个最简单的实现,如果我们想实现自己特定需求的对话框,大家可能首先会想到,通过继承等 ...
- C#还原对图像做的修改
在C#程序中对图像进行处理,有的时候需要将处理后的图像还原,便于观察两者之间的区别,避免重新运行程序造成的麻烦.我是将之前写的Tab页中打开的图像进行还原,将原始图像数据保存在数据流中,然后从数据流中 ...
- pybind11: C++ 工程如何提供 Python 接口
C/C++ 工程提供 Python 接口,有利于融合进 Python 的生态.现在 Python 在应用层,有其得天独厚的优势.尤其因为人工智能和大数据的推波助澜, Python 现在以及未来,将长期 ...
- steam 数据转换
目录 数组和集合互转 数组转集合 方法一 遍历 方法二 asList 方法三 steam 集合转数组 方法一 循环 方法二 toArray 方法三 steam 小结 string转为Character ...
- 小程序开发-小程序tabBar不显示的原因分析
在尝试小程序开发时,tabBar这个是个非常常见的组件,但是今天在进行开发时,设置了TabBarb并没有显示,被这个问题困扰了近半小时,现在将排查问题后所得到的经验记录下来. 首先 如果tabBar不 ...
- [Failed]Tomcat cluster方案共享session配置出错,sigh....
后继发展:https://www.cnblogs.com/xiandedanteng/p/12134300.html 参考网文一:多个Tomcat之间实现Session共享 参考网文二:Tomcat官 ...