Re: [問題] Python List增減 (新增問題)
※ 引述《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://www.ptt.cc/bbs/Python/M.1463415153.A.E0E.html
推
05/17 00:31, , 1F
05/17 00:31, 1F
→
05/17 00:31, , 2F
05/17 00:31, 2F
在new_A的尾端新增一個空白list
new_A的最後一個元素(是個上面加入過的list)的尾端新增each
→
05/17 00:32, , 3F
05/17 00:32, 3F
→
05/17 00:33, , 4F
05/17 00:33, 4F
→
05/17 00:34, , 5F
05/17 00:34, 5F
→
05/17 00:35, , 6F
05/17 00:35, 6F
→
05/17 00:35, , 7F
05/17 00:35, 7F
這邊對半夜一點的我實在太深奧了,請其他高手回答吧...
→
05/17 00:36, , 8F
05/17 00:36, 8F
→
05/17 00:36, , 9F
05/17 00:36, 9F
據我所知,map能做到的事情for應該都能做到
只是map用的好的話能快很多而已 (只是係數上的快不是演算法上的快)
我建議你先弄熟list/dict/for再來學map/reduce等等
(若不對的話跪請神人指教)
※ 編輯: SocketAM2 (58.114.176.157), 05/17/2016 01:03:49
推
05/17 01:34, , 10F
05/17 01:34, 10F
→
05/17 01:35, , 11F
05/17 01:35, 11F