python如何把嵌套列錶轉變成普通列表,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. 如果中間列表等於異常次數,說明迴圈到了最後的列表,退出整個迴圈
以上就是本文的全部內容,希望對大家的學習有所協助,也希望大家多多支援幫客之家。