連想配列をソートするには？

Question

float[float] aa = [2.2:7.7, 3.3:6.6, 1.1:4.4]; 
std.sort(aa); 
assert(aa == [1.1:4.4, 2.2:7.7, 3.3:6.6]); 

上記は機能しません。 1つはaaをどのように並べ替えますか？

Answer 1

Dの組み込み連想配列はhash tablesです。彼らはソートされていないので、ソートすることは意味がありません。ソートがAAを反復するときにソートが意味をなさせる唯一の時間は、それらを新しいコンテナに入れることを必要とします。だから、あなたは何かをすることができる

auto keys = aa.keys; 
sort(keys); 

しかし、あなたはAA自体をソートすることはできません。ソートされたマップが必要な場合は、std.container.RedBlackTreeのようなものを使用する必要があります。セットではなくマップとして機能させるには少し時間がかかります（ソート関数はキーのみでソートする必要があります。いくつかの関数に関数を渡すには、ダミー値のタプルが必要です）。

これは、JavaがHashMapとSortedMapであり、なぜC++がunordered_map（C++ 11）で、mapであるのかという理由からです。どちらも地図であり、ソートやルックアップの時間に関しては特に特性が非常に異なっています。

Answer 2

これは意味がありません。

連想配列は、「辞書」または「マップ」とも呼ばれます。 Dの特定のバリエーションはハッシュテーブルです。それらはではなく、アレイです。それらを並べ替えると、は、の休憩時間を得ることができます。

高速検索時間が必要な場合は、代わりにRedBlackTreeを使用することを検討してください。