Python-data-structure-python-maps

Python-マップ

ChainMapとも呼ばれるPython Mapsは、複数の辞書を1つのユニットとしてまとめて管理するための一種のデータ構造です。 結合されたディクショナリには、キーと値のペアが特定の順序で含まれており、重複するキーが排除されます。 ChainMapの最適な使用法は、一度に複数の辞書を検索し、適切なキーと値のペアのマッピングを取得することです。 また、これらのChainMapsがスタックデータ構造として動作することもわかります。

ChainMapの作成

2つの辞書を作成し、コレクションライブラリのChainMapメソッドを使用してそれらを分類します。 次に、辞書の組み合わせの結果のキーと値を出力します。 キーが重複している場合、最初のキーの値のみが保持されます。

import collections

dict1 = {'day1': 'Mon', 'day2': 'Tue'}
dict2 = {'day3': 'Wed', 'day1': 'Thu'}

res = collections.ChainMap(dict1, dict2)

# Creating a single dictionary
print(res.maps,'\n')

print('Keys = {}'.format(list(res.keys())))
print('Values = {}'.format(list(res.values())))
print()

# Print all the elements from the result
print('elements:')
for key, val in res.items():
    print('{} = {}'.format(key, val))
print()

# Find a specific value in the result
print('day3 in res: {}'.format(('day1' in res)))
print('day4 in res: {}'.format(('day4' in res)))

上記のコードが実行されると、次の結果が生成されます。

[{'day1': 'Mon', 'day2': 'Tue'}, {'day1': 'Thu', 'day3': 'Wed'}]

Keys = ['day1', 'day3', 'day2']
Values = ['Mon', 'Wed', 'Tue']

elements:
day1 = Mon
day3 = Wed
day2 = Tue

day3 in res: True
day4 in res: False

地図の並べ替え

上記の例で辞書を並べ替えながら辞書の順序を変更すると、要素の位置が連続したチェーンのように入れ替わることがわかります。 これも、スタックとしてのマップの動作を示しています。

import collections

dict1 = {'day1': 'Mon', 'day2': 'Tue'}
dict2 = {'day3': 'Wed', 'day4': 'Thu'}

res1 = collections.ChainMap(dict1, dict2)

print(res1.maps,'\n')

res2 = collections.ChainMap(dict2, dict1)

print(res2.maps,'\n')

上記のコードが実行されると、次の結果が生成されます。

[{'day1': 'Mon', 'day2': 'Tue'}, {'day3': 'Wed', 'day4': 'Thu'}]

[{'day3': 'Wed', 'day4': 'Thu'}, {'day1': 'Mon', 'day2': 'Tue'}]

地図の更新

辞書の要素が更新されると、結果はChainMapの結果で即座に更新されます。 以下の例では、ChainMapメソッドを再度明示的に適用せずに、新しい更新された値が結果に反映されることがわかります。

 import collections

dict1 = {'day1': 'Mon', 'day2': 'Tue'}
dict2 = {'day3': 'Wed', 'day4': 'Thu'}

res = collections.ChainMap(dict1, dict2)

print(res.maps,'\n')

dict2['day4'] = 'Fri'

print(res.maps,'\n')

上記のコードが実行されると、次の結果が生成されます。

[{'day1': 'Mon', 'day2': 'Tue'}, {'day3': 'Wed', 'day4': 'Thu'}]

[{'day1': 'Mon', 'day2': 'Tue'}, {'day3': 'Wed', 'day4': 'Fri'}]