如何把[1, 5, 6, [2, 7, [3, [4, 5, 6]]]]变成[1, 5, 6, 2, 7, 3, 4, 5, 6]?
思考:
-- for循环每次都遍历列表一层
-- 把取出的单个值加入到新的列表中
-- 把取出来的嵌套列表变成新的遍历列表,就需要在for循环外嵌套一个while循环
-- 当取到最里面的列表嵌套时候,对最后一个值进行处理
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
#!/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] 变成普通列表?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
#!/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. 如果中间列表等于异常次数,说明循环到了最后的列表,退出整个循环
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。