Re: [問題] Python List增減 (已解決 非常感謝)

[dream0830 (異影)]

各位再次好
非常感謝各位上篇的幫忙
我後來又嘗試了回應中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://www.ptt.cc/bbs/Python/M.1464201141.A.7BA.html
→ dream0830: 目前把check的部分刪除了 因為有重複會直接return就不
→ dream0830: 用做check了
推 eight0: 用 collections.Counter
→ eight0: https://ideone.com/zegl42
謝謝
可是我覺得雖然單一個元素篩選起來很方便，用於兩個元素好像不太適合呢
我若找了2-i，我也分不清楚是哪一組(如果資料更多的情形)
序號是想讓他個別獨立
不過用counter先把個別value先分類好像也不錯 ，來改改看好了
推 KJFC: 有些c要寫個好幾行 py一個collect就解決了
→ uranusjr: 我覺得這個問題要先回到根本來分析, 才能設計出好的寫法
→ uranusjr: 這個需要從需求開始看, 晚點來完整回一下好了
好的謝謝你
推 s06yji3: (1,2)和(4,0)還是(1,2)和(5,0)? id小的先取？
id的順序不重要，先遇到就先配，如果(5,0)擺得比(4,0)還前面，那就會是1050
※ 編輯: dream0830 (123.195.114.31), 05/26/2016 21:11:00
推 s06yji3: https://ideone.com/jziqGx
→ s06yji3: 我用dict來確認和是不是2（或1），是的話就加入到tmp，並
→ s06yji3: 把存在dict的item刪掉，如果不存在的話就加到dict
→ s06yji3: return有兩個list，一個是匹配好的，另一個是剩下的
推 s06yji3: 痾....有bug請先忽略ＱＱ
對耶 我想說去比我分出來的組確認有沒有分配過就好了，結果組成一對反而難比
用一個新的，這樣比較好比，讚讚~ 感謝想法~
※ 編輯: dream0830 (123.195.114.31), 05/26/2016 21:45:50
推 s06yji3: 修好了ＱＱ
→ s06yji3: bug是沒匹配到的數據會被洗掉
ok的啦 我容易鑽牛角尖 想了a就想不到b 感謝你提供新想法XD
※ 編輯: dream0830 (123.195.114.31), 05/27/2016 00:25:07
→ penguin7272: https://ideone.com/lnqs0c  可以的話不太想用 idx
→ penguin7272: 或 value 之類的的命名, 所以還是要看本來的問題
謝謝幫忙，我又查了一下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
→ dream0830: 感謝各位熱心幫忙
→ dream0830: max(result, key=lambda item, item[1]
→ dream0830: 自解 MAX最大後再篩出其他一樣大的