キーをポップするのはちょっとした方法です、辞書からの値は？

Question

popは、辞書（既知のキーが指定されている）で使用されると、そのキーを持つ項目を辞書から削除し、対応する値も返す、小さな機能です。しかし、もし私も鍵を欲しいのですが？

pair = (key, some_dict.pop(key)) 

をしかし、場合が言う、私は希望以上のアイデアを、次の、最も低い値を持つキーと値のペアをポップしたかった：

はもちろん、シンプルなケースでは、私はおそらくこのような何かを行うことができます私は二度（明らかに私は、変数でminからの出力を格納することができ、操作をしなければならないと...これを行うには恐ろしいです

pair = (min(some_dict, key=some.get), some_dict.pop(min(some_dict, key=some_dict.get))) 

を...持っているが、私はまだと完全に満足していませんそれ）。だから私の質問です：これを行うエレガントな方法はありますか？ここに明白なトリックがないのですか？

Answer 1

あなた自身abstract base classesを定義するためのインフラストラクチャを提供パイソンABC Sを使用して辞書オブジェクトを定義することができます。

from collections import Mapping 

class MyDict(Mapping): 
    def __init__(self, *args, **kwargs): 
     self.update(dict(*args, **kwargs)) 

    def __setitem__(self, key, item): 
     self.__dict__[key] = item 

    def __getitem__(self, key): 
     return self.__dict__[key] 

    def __delitem__(self, key): 
     del self.__dict__[key] 

    def pop(self, k, d=None): 
     return k,self.__dict__.pop(k, d) 

    def update(self, *args, **kwargs): 
     return self.__dict__.update(*args, **kwargs) 

    def __iter__(self): 
     return iter(self.__dict__) 

    def __len__(self): 
     return len(self.__dict__) 

    def __repr__(self): 
     return repr(self.__dict__) 

デモ：

d=MyDict() 

d['a']=1 
d['b']=5 
d['c']=8 

print d 
{'a': 1, 'c': 8, 'b': 5} 

print d.pop(min(d, key=d.get)) 
('a', 1) 

print d 
{'c': 8, 'b': 5} 

注：@chepnerあなたがpopitemを上書きすることができ、より良い選択肢としてのコメントで示唆したように、そして、あなたの必要性に基づいて、Pythonの辞書オブジェクトのpop属性をオーバーロード既にキーと値のペアを返します。ここ

Answer 2

ヒープは、ユーザーが説明するポップアップ操作をサポートしています。ただし、まず辞書からヒープを作成する必要があります。

import heapq 
# Must be two steps; heapify modifies its argument in-place. 
# Reversing the key and the value because the value will actually be 
# the "key" in the heap. (Or rather, tuples are compared 
# lexicographically, so put the value in the first position.) 
heap = [(v, k) for k, v in some_dict.items()] 
heapq.heapify(heap) 

# Get the smallest item from the heap 
value, key = heapq.heappop(heap) 

Answer 3

は、そこでここでは、変数でmin` `からの出力を保存したい項目をポップし