python - 値ごとに複数のキー

Question

Python 辞書の値ごとに複数のキーを割り当てることは可能ですか? 考えられる解決策の 1 つは、各キーに値を割り当てることです。

dict = {'k1':'v1', 'k2':'v1', 'k3':'v1', 'k4':'v2'}

ただし、データファイルが 2 GB を超えるため、これはメモリ効率が良くありません。それ以外の場合は、辞書キーの辞書を作成できます。

key_dic = {'k1':'k1', 'k2':'k1', 'k3':'k1', 'k4':'k4'}
dict = {'k1':'v1', 'k4':'v2'}
main_key = key_dict['k2']
value = dict[main_key]

辞書/ファイル全体を2回調べなければならないため、これも非常に時間と労力がかかります。他に簡単で組み込みの Python ソリューションはありますか?

注：私の辞書の値は単純な文字列（質問「v1」、「v2」のように）ではなく、複雑なオブジェクト（さまざまな他の辞書/リストなどが含まれており、それらをピクルすることはできません

）同じ辞書値にキーとインデックスの両方を使用していますか? しかし、私は順序付けられた/索引付けされた辞書を探しているのではなく、この質問で言及されている2つ以外の他の効率的なソリューション(もしあれば)を探しています。

score 38 · Accepted Answer

値はどのような型ですか?

dict = {'k1':MyClass(1), 'k2':MyClass(1)}

重複する値オブジェクトを提供しますが、

v1 = MyClass(1)
dict = {'k1':v1, 'k2':v1}

両方のキーが同じ実際のオブジェクトを参照することになります。

元の質問では、値は文字列です。同じ文字列を2回宣言していても、その場合は同じオブジェクトにインターンされると思います

注意。重複してしまったかどうかわからない場合は、次のようにして確認できます。

if dict['k1'] is dict['k2']:
    print("good: k1 and k2 refer to the same instance")
else:
    print("bad: k1 and k2 refer to different instances")

( isJFSebastian のおかげでチェックしてください。を置き換えid()ます)

score 12 · Accepted Answer

これをチェックしてください-それはまさにあなたが求めているものの実装です: multi_key_dict(ionary)

https://pypi.python.org/pypi/multi_key_dict ( https://github.com/formiaczek/python_data_structures/tree/master/multi_key_dict のソース)

(Unix プラットフォームではパッケージとして提供される可能性があり、次のような方法でインストールを試みることができます。

sudo apt-get install python-multi-key-dict

Debian の場合、またはディストリビューションの同等物)

キーには異なるタイプを使用できますが、同じタイプのキーも使用できます。また、選択したキーの種類を使用してアイテムを反復処理することもできます。

m = multi_key_dict()
m['aa', 12] = 12
m['bb', 1] = 'cc and 1'
m['cc', 13] = 'something else'

print m['aa']   # will print '12'
print m[12]     # will also print '12'

# but also:
for key, value in m.iteritems(int):
    print key, ':', value
# will print:1
# 1 : cc and 1
# 12 : 12
# 13 : something else

# and iterating by string keys:
for key, value in m.iteritems(str):
    print key, ':', value
# will print:
# aa : 12
# cc : something else
# bb : cc and 1

m[12] = 20 # now update the value
print m[12]   # will print '20' (updated value)
print m['aa']   # will also print '20' (it maps to the same element)

キーの数に制限はないため、次のようにコーディングします。

m['a', 3, 5, 'bb', 33] = 'something'

有効であり、いずれかのキーを使用して、そのように作成された値を参照できます (読み取り/書き込みまたは削除のいずれか)。

編集: バージョン 2.0 からは、python3 でも動作するはずです。

score 2 · Accepted Answer

Python 2.7/3 を使用すると、タプルと値のペアを辞書内包表記と組み合わせることができます。

keys_values = ( (('k1','k2'), 0), (('k3','k4','k5'), 1) )

d = { key : value for keys, value in keys_values for key in keys }

辞書も同様に更新できます。

keys_values = ( (('k1',), int), (('k3','k4','k6'), int) )

d.update({ key : value for keys, value in keys_values for key in keys })

これは本当にあなたの質問の核心に達するとは思いませんが、タイトルに照らして、これはここに属していると思います。

score 1 · Accepted Answer

解析済みデータから既に作成されているオブジェクトの補助ディクショナリを作成できます。キーは解析されたデータになり、値は構築されたオブジェクトになります。たとえば、文字列値を特定のオブジェクトに変換する必要があります。このようにして、新しいオブジェクトをいつ構築するかを制御できます。

existing = {}   # auxiliary dictionary for making the duplicates shared
result = {}
for k, v in parsed_data_generator():
    obj = existing.setdefault(v, MyClass(v))  # could be made more efficient
    result[k] = obj

次に、ディクショナリの重複値オブジェクトはすべて、クラスresultの単一のオブジェクトで表されます。MyClass結果を構築した後、existing補助辞書を削除できます。

ここでは、dict.setdefault()エレガントで簡潔な場合があります。しかし、もっとおしゃべりなソリューションがより効率的ではないかどうかを後でテストする必要があります。以下を参照してください。その理由は、MyClass(v)(上記の例では) 常に作成され、重複が存在する場合は破棄されるためです。

existing = {}   # auxiliary dictionary for making the duplicates shared
result = {}
for k, v in parsed_data_generator():
    if v in existing:
        obj = existing[v]
    else:
        obj = MyClass(v)
        existing[v] = obj

    result[k] = obj

このテクニックは、がv特別なものに変換されていない場合にも使用できます。たとえば、vが文字列の場合、補助辞書のキーと値の両方が同じ値になります。ただし、ディクショナリの存在により、オブジェクトが共有されることが保証されます (これは Python によって常に保証されるわけではありません)。

score 1 · Accepted Answer

私の場合、値はスカラーですが、pandas MultiIndexを使用して同様の機能を実現できました。

>>> import numpy
>>> import pandas
>>> keys = [numpy.array(['a', 'b', 'c']), numpy.array([1, 2, 3])]
>>> df = pandas.DataFrame(['val1', 'val2', 'val3'], index=keys)
>>> df.index.names = ['str', 'int']
>>> df.xs('b', axis=0, level='str')
        0
int      
2    val2

>>> df.xs(3, axis=0, level='int')
        0
str      
c    val3

score 1 · Accepted Answer

辞書でタプルを使用することについて誰も言及していないことに驚いています。これはうまくいきます：

my_dictionary = {}
my_dictionary[('k1', 'k2', 'k3')] = 'v1'
my_dictionary[('k4')] = 'v2'

python - 値ごとに複数のキー

7 に答える 7

Related

Reference