HashTableをソートすることはできますか？

Question

私はHashTableを返すプロパティを持っています。私は私の財産をリファクタリングせずにそれを並べ替えると思います。 ご注意ください：私は別のタイプを返すしたくないです。 コード：

/// <summary> 
    /// All content containers. 
    /// </summary> 
    public Hashtable Containers 
    { 
     get 
     { 
      Hashtable tbl = new Hashtable(); 
      foreach (Control ctrl in Form.Controls) 
      { 
       if (ctrl is PlaceHolder) 
       { 
        tbl.Add(ctrl.ID, ctrl); 
       } 
       // Also check for user controls with content placeholders. 
       else if (ctrl is UserControl) 
       { 
        foreach (Control ctrl2 in ctrl.Controls) 
        { 
         if (ctrl2 is PlaceHolder) 
         { 
          tbl.Add(ctrl2.ID, ctrl2); 
         } 
        } 
       } 
      } 

      return tbl; 
     } 
    } 

Answer 1

もう1つの方法は、すでに行っているようにハッシュテーブルを作成し、次にキーから並べ替えられたセットを作成することです。ソートされたキーセットを反復し、必要に応じてハッシュテーブルから対応する値を取得することができます。

Answer 2

申し訳ありませんが、ハッシュテーブルをソートすることはできません。ソート可能なコレクションを使用するようにコードをリファクタリングする必要があります。

Answer 3

私は...ハッシュテーブルをソートすることができないことを非常に確信しています;）

Wikipedia Hash Table

Answer 4

lubos権利である：あなたはソートハッシュテーブルはできません。可能であれば、ハッシュテーブルではありません。 HashTableを列挙し、列挙を並べ替えることができます。しかし、それは非常に遅いでしょう。代わりにSortedDictionaryを使用するほうがはるかに優れています。

Answer 5

すでにほぼ一定の検索時間があるため、ハッシュテーブルのソートには意味がありません。または最悪の場合O（B）ここで、Bはバケットサイズです。

Answer 6

ハッシュテーブルは、キーを値にマッピングすることによって動作します。このマッピングでは、キーが特定の順序でソートされたり格納されたりしないという概念が暗示されています。

ただし、SortedDictionary<K,V>をご覧ください。

Answer 7

ハッシュテーブル以外を返す必要があります。私はあなたがすでに理解していると主張していることを繰り返しはしませんが、ソートされたオブジェクトをハッシュテーブルに戻すためにデザインのどの部分を必要としているかを再考する必要があります。

Answer 8

もちろん、ハッシュテーブルをソートすることはできますが、最初にハッシュテーブルをソートすることを定義する必要があります。あなたは、しかし、あなたは必ずハッシュテーブルはあなたを与えることができるという利点をすべて削除したことを行っている、とあなたにも（バイナリサーチで）ソートされた配列を使用することがあります一度

（そこの問題をある）、または使用代わりに赤 - 黒の木。

Answer 9

正確にはC＃の回答ではありませんが、私はあなたが何かを作ることができると確信しています。

Perlでは、出力に使用するハッシュテーブルをディスプレイに「ソート」するのが一般的です。例えば

：

print "Items: "; 
foreach (sort keys %items) { 
    print $_, '=', $items{$_}, ' '; 
} 

ここのトリックは、ハッシュキーのコピーリストをソートされ、Perlはハッシュをソートしていないということです。 C＃では、ハッシュキーをリストに抽出し、そのリストをソートするだけで十分です。

Answer 10

私は新しいプログラマーです。私が塩の穀物で言うすべてを取る。しかし、ここに私が同様の状況に遭遇したときにしたことがあります。私は2つの変数を持つクラスを作成し、それらの変数からListオブジェクトを作成し、それらの変数を並べ替えるためにlinqを使いました。

Answer 11

また、DataViewを使用してHashtableを並べ替えることもできます。ここに私が5年前に書いた記事があります：http://www.codeproject.com/Articles/37039/Sorting-Hashtable