Python では、ハッシュマップに相当するものは a ですDict
(実際、ほとんどの実装はハッシュマップですDict
)。実装間で確実に順序付けするには、OrderedDict
. AList
はベクトルに相当します。したがって、必要なのはOrderedDict
ofLists
です。
from collections import OrderedDict
// Create the dictionary
d = {'A1': [1, 2], 'B2': [2, 3]}
// Order it by key
m = OrderedDict(sorted(d.items(), key=lambda t: t[0]))
// Example of appending to one of the lists
m['A1'].append(3)
print(m)
これは印刷されます:
OrderedDict([('A1', [1, 2, 3]), ('B2', [2, 3])])
次のように、リストを含む追加のキーを追加することもできます。
m["B2"] = [2, 3, 5, 7]
次に、を再ソートする必要がありますOrderedDict
。
マイナーな注意: Dicts
Python では順序付けされていません。それらはたまたま CPython 3 の非常に新しいバージョンで注文されていますが、それは実装の詳細です。したがって、OrderedDict
コードの移植性を確保するために、ここで最も適切なデータ構造です。多くの人が CPython のこの機能に非常に興奮しているため、これについて言及していますが、どこでも動作することが保証されているわけではありません。