作者SocketAM2 (AM2)
看板Python
標題Re: [問題] Python List增減 (新增問題)
時間Tue May 17 00:12:30 2016
※ 引述《dream0830 (異影)》之銘言：
: A = [1,2,3,4,5]
: B = []
:
: for i in range(len(A)):
: if A[i] % 2 ==0
: B.append(A[i])
: A.remove(A[i])
Error的原因很單純啦 一行一行跟著想就懂了
當i == 0時
A == [1,2,3,4,5]
B == []
A[i] == 1 => if 不成立，沒事
當i == 1時
A == [1,2,3,4,5]
B == []
A[i] == 2 => if 成立
B = [2]
A = [1,3,4,5]
當i == 2時
A == [1,3,4,5]
B == [2]
A[i] == 4 => if 成立
B = [2,4]
A = [1,3,5]
當i == 3時
A == [1,3,5]
B == [2,4]
A[i] out of range
: 新增問題
: 請問若以iterator的方式
: 要怎麼做雙重迴圈以上的篩選呢
給定
A = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
B = []
如果不要求A list原地修改的話
我想到最容易給新手懂的作法是這樣:
new_A = []
for level_one in A:
new_A.append([])
for each in level_one:
if each % 2 == 0:
B.append(each)
else:
new_A[-1].append(each)
A = new_A
bigpigbigpig大說的確實是python的禁忌
"請勿在迴圈內任意新增、刪除、修改 iterable 的內容"
大概類似C_C++版前陣子熱門的13戒吧
根本的原因先不論的話，新手可以先照做
應對的方法很多種，如上面就是"另起爐灶不動iterable"
也可以"改用另一個iterable，改原本的iterable"，例如
for i, level_one in enumerate(A[:]):
for each in level_one:
if each % 2 == 0:
B.append(each)
else:
A[i].remove(each)
註:演算法上這比前一個慢，因為list.remove是O(N)，append是O(1)
另，實作要加速的話map, filter, list comprehension之類很有用
: 一般使用C的時候 因為是用陣列位置，所以就是用i , i+1就可以了
: 難道python可以直接抽一組出來?
: 例如我要把上面 A的元素 相加為6的元素組起來放到B裡面
: 直覺我是用
: for i ...
: for j=i+1 ...
: 一一去比對
: 可是照下面O大的方法，直接提取元素應該是不能這樣+1的吧?
就算是C，iterate i, j，要把A中的元素挖掉的時候還是會空一個在那吧
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 58.114.176.157
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1463415153.A.E0E.html
1F：推 dream0830: 謝謝S大的回答，S大給的範例中，有兩行我不懂 05/17 00:31
2F：→ dream0830: new_A.append([]) 和 new_A[-1].append(each) 05/17 00:31
在new_A的尾端新增一個空白list
new_A的最後一個元素(是個上面加入過的list)的尾端新增each
3F：→ dream0830: 另外會直覺用雙迴圈，是因為我想要把LIST中的元素 05/17 00:32
4F：→ dream0830: 兩兩一組，然後擺放到Dict中 05/17 00:33
5F：→ dream0830: A[0]要找A[1]~A[4] A[1]要找A[2]~A[4] 類似這樣 05/17 00:34
6F：→ dream0830: 然後A[1,2,3,4,5]剩下 A[3], B[(1,5),(2,4)]這樣 05/17 00:35
7F：→ dream0830: ERROR的原因我是用Printf看i跟len的長度後猜想的XD 05/17 00:35
這邊對半夜一點的我實在太深奧了，請其他高手回答吧...
8F：→ dream0830: 目前研究了一下，看起來好像可以用map搭配兩個變數 05/17 00:36
9F：→ dream0830: 去做到我上面想做的篩選，可是還不太清楚MAP如何運作 05/17 00:36
據我所知，map能做到的事情for應該都能做到
只是map用的好的話能快很多而已 (只是係數上的快不是演算法上的快)
我建議你先弄熟list/dict/for再來學map/reduce等等
(若不對的話跪請神人指教)
※ 編輯: SocketAM2 (58.114.176.157), 05/17/2016 01:03:49
10F：推 dream0830: 哦哦 所以-1的意思是加入尾端，跟直接append不一樣嗎? 05/17 01:34
11F：→ dream0830: 前面已經宣告new_A=[] 為什麼還要在尾端新增[]? 05/17 01:35