作者dream0830 (異影)
看板Python
標題Re: [問題] Python List增減 (已解決 非常感謝)
時間Thu May 26 02:32:16 2016
各位再次好
非常感謝各位上篇的幫忙
我後來又嘗試了回應中M大所說的 資源重複的情形
我將List中的資料改成(id,value)這種狀態
list = [(0,1),(1,2),(2,1),(3,1),(4,0),(5,0),(6,3)]
然後再從中做分層篩選
第一層 篩選出相加=2的
第二層 篩選出剩下的資料，相加等於1的
第三層 剩餘的資料也保留
(已經用過的不能再用)
如果單純使用Combination
那就會發生重複的情形
像是 ((0,1),(2,1)) 選出來後 之後又有 ((0,1),(3,1))
所以我多加一些if去避免重複
以下是我目前寫的成果
https://ideone.com/OQyEFz
雖然達到了想要的結果
但是覺得實在很冗長
我又查了itertools的其他函數
但是好像找不到可以用於簡化目前程式的工具
因此想再次請教各位
有沒有辦法使其再簡化一點
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.114.31
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1464201141.A.7BA.html
1F：→ dream0830: 目前把check的部分刪除了 因為有重複會直接return就不 05/26 04:36
2F：→ dream0830: 用做check了 05/26 04:36
3F：推 eight0: 用 collections.Counter 05/26 05:25
謝謝
可是我覺得雖然單一個元素篩選起來很方便，用於兩個元素好像不太適合呢
我若找了2-i，我也分不清楚是哪一組(如果資料更多的情形)
序號是想讓他個別獨立
不過用counter先把個別value先分類好像也不錯 ，來改改看好了
5F：推 KJFC: 有些c要寫個好幾行 py一個collect就解決了 05/26 12:02
6F：→ uranusjr: 我覺得這個問題要先回到根本來分析, 才能設計出好的寫法 05/26 13:06
7F：→ uranusjr: 這個需要從需求開始看, 晚點來完整回一下好了 05/26 13:07
好的謝謝你
8F：推 s06yji3: (1,2)和(4,0)還是(1,2)和(5,0)? id小的先取？ 05/26 20:42
id的順序不重要，先遇到就先配，如果(5,0)擺得比(4,0)還前面，那就會是1050
※ 編輯: dream0830 (123.195.114.31), 05/26/2016 21:11:00
10F：→ s06yji3: 我用dict來確認和是不是2（或1），是的話就加入到tmp，並 05/26 21:14
11F：→ s06yji3: 把存在dict的item刪掉，如果不存在的話就加到dict 05/26 21:15
12F：→ s06yji3: return有兩個list，一個是匹配好的，另一個是剩下的 05/26 21:16
13F：推 s06yji3: 痾....有bug請先忽略ＱＱ 05/26 21:25
對耶 我想說去比我分出來的組確認有沒有分配過就好了，結果組成一對反而難比
用一個新的，這樣比較好比，讚讚~ 感謝想法~
※ 編輯: dream0830 (123.195.114.31), 05/26/2016 21:45:50
14F：推 s06yji3: 修好了ＱＱ 05/26 22:09
15F：→ s06yji3: bug是沒匹配到的數據會被洗掉 05/26 22:10
ok的啦 我容易鑽牛角尖 想了a就想不到b 感謝你提供新想法XD
※ 編輯: dream0830 (123.195.114.31), 05/27/2016 00:25:07
17F：→ penguin7272: 或 value 之類的的命名, 所以還是要看本來的問題 05/27 02:05
謝謝幫忙，我又查了一下defaultdict是什麼才弄懂你的寫法
另外想請問 我試著讓ID重複，想找出個別ID中最多的值
listA = [(0,1),(1,2),(1,3),(2,1),(2,2),(3,1),(4,0),(5,0),(6,3)]
我把原本的listA的ID 1跟2各增加一個 然後想找出listA裡面KEY最多的
我嘗試了defaultdict，寫這樣
result = defaultdict(int)
for id,num in listA:
result[id] += 1
for k, v in result.items():
print(k,v)
我這樣能獲得每個ID各有幾組在裡面
但是我希望能把最大值的ID篩出來 放到MaxList中，字典或list都可以
MaxList = {1,2} 或者 MaxList = [1,2] 因為ID為1跟2的各別都兩組所以最大
目前用了max，但是失敗(我想是後面我放錯了 我想max v，輸出k)
新手問題多 還煩請指教 m(_ _)m
※ 編輯: dream0830 (123.195.114.31), 05/28/2016 04:51:15
18F：→ dream0830: 感謝各位熱心幫忙 05/28 04:51
19F：→ dream0830: max(result, key=lambda item, item[1] 05/28 05:04
20F：→ dream0830: 自解 MAX最大後再篩出其他一樣大的 05/29 03:20