Python重複除外キーの値によるディクショナリのリスト

Question

私は、トラックを保持するためのリストにキー値を追加することによって、キー値から辞書のリストを削除するかなり基本的な（ただしかなり機能していない）機能を持っています。

辞書の二つのリストにちょうど下のスクリプトで使用されます

def dedupe(rs): 
    delist = [] 
    for r in rs: 
     if r['key'] not in delist: 
      delist.append(r['key']) 
     else: 
      rs.remove(r) 
    return rs 

：recordsまたはrecords2のいずれかの場合

from pprint import pprint 

records = [ 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54'], 
       ['00:16:47', '00:20:04']]}, 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:05:55', '00:07:54'], 
       ['00:00:00', '00:05:54'], 
       ['00:16:47', '00:20:04']]}, 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:16:47', '00:20:04'], 
       ['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:07:55', '00:11:23'], ['00:11:24', '00:16:46']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:11:24', '00:16:46'], ['00:07:55', '00:11:23']]}, 
{'key': 'Item 3', 'name': 'Item 3', 'positions': [['00:20:05', '00:25:56']]} 
] 

records2 = [ 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54'], 
       ['00:16:47', '00:20:04']]}, 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:05:55', '00:07:54'], 
       ['00:00:00', '00:05:54'], 
       ['00:16:47', '00:20:04']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:07:55', '00:11:23'], ['00:11:24', '00:16:46']]}, 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:16:47', '00:20:04'], 
       ['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:11:24', '00:16:46'], ['00:07:55', '00:11:23']]}, 
{'key': 'Item 3', 'name': 'Item 3', 'positions': [['00:20:05', '00:25:56']]} 
] 


def dedupe(rs): 
    delist = [] 
    for r in rs: 
     if r['key'] not in delist: 
      delist.append(r['key']) 
     else: 
      rs.remove(r) 
    return rs 

if __name__ == '__main__': 
    res = dedupe(records) 
    res2 = dedupe(records2) 
    pprint(res) 
    pprint(res2) 

、私が得ることを期待する：

[ 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54'], 
       ['00:16:47', '00:20:04']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:07:55', '00:11:23'], ['00:11:24', '00:16:46']]}, 
{'key': 'Item 3', 
    'name': 'Item 3', 
    'positions': [['00:20:05', '00:25:56']]} 
] 

しかし、その代わりにI get（2つの入力のそれぞれについて）：

[ 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54'], 
       ['00:16:47', '00:20:04']]}, 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:16:47', '00:20:04'], 
       ['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:07:55', '00:11:23'], ['00:11:24', '00:16:46']]}, 
{'key': 'Item 3', 'name': 'Item 3', 'positions': [['00:20:05', '00:25:56']]} 
] 

[ 
{'key': 'Item 1', 
    'name': 'Item 1', 
    'positions': [['00:00:00', '00:05:54'], 
       ['00:05:55', '00:07:54'], 
       ['00:16:47', '00:20:04']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:07:55', '00:11:23'], ['00:11:24', '00:16:46']]}, 
{'key': 'Item 2', 
    'name': 'Item 2', 
    'positions': [['00:11:24', '00:16:46'], ['00:07:55', '00:11:23']]}, 
{'key': 'Item 3', 'name': 'Item 3', 'positions': [['00:20:05', '00:25:56']]} 
] 

私はこれを凝視して調整していますが、3番目のインスタンスが順番に並んでいれば削除しない理由は明らかではありません（records）.3つのインスタンスでは機能しますが、2つのif 3つのインスタンスを持つインスタンスが分割されます（records2）。

Answer 1

イテレータを反復処理している間は、イテレータから要素を削除しません。

def dedupe(rs): 
    delist = [] 
    new_rs = [] 
    for r in rs: 
     if r['key'] not in delist: 
      print r['key'] 
      delist.append(r['key']) 
      new_rs.append(r) 

    return new_rs