ハッシュを使用しているCでのintによるルックアップテーブル

Question

私は単純な文字列からintへのマッピングを持っています。ハッシュやその他の効率的なアルゴリズムを使用してintをルックアップするにはどうすればよいですか？

struct string_int_map { 
    char *str; 
    int val; 
}; 


struct string_int_map s_to_i_map[] { 
    { "test1", 45 }, 
    { "test2", 95 }, 
    { "test3", 83 }, 
    { "test4", 67 }, 
}; 

ソル：

の配列をソートした後、バイナリサーチを行います。ヘルプの人々に感謝します。

Answer 1

アレイをソートしてバイナリ検索を実行します。参考にしてくれてありがとう@ウェザー。