C - void型をハッシュしますか？

Question

HashMap/HashTableの独自の実装を作成しました（これらは異なるとは限りませんが、この質問には関係ありません）。

この実装では、非常に柔軟性がありたいと思います。私はアルゴリズムのコードを変更することなく、int、構造体、文字、文字列などをすべてキーまたは値として格納できるようにしたい。たとえば、Javaで私はちょうど行うことができます：

HashMap<Integer, MyPersonalClass>それだけで動作します。 Cでは、void*以外は直接の同等物がないことが分かります。私のHashMap/HashTable、その後、私のhash()方法は何とか正しくkeyを解析する必要を構成するノード（複数可）として

/* Node structure. */ 
struct hm_Node 
{ 
    void *key, *value; 
    struct hm_Node *next; 
}; 

：私が持っている場合は問題があります。これまでのところ、私はchar*のアルゴリズムだけを調べました。

まさにその作業を行いどのよう

// This may not be valid code, just using it as an example 

unsigned int hash(void *ptr) 
{ 
    switch(typeof(ptr)) // I know ptr is of type void* 
    { 
    case char*: ... break; 
    case char: ... break; 
    case int: ... break; 
    } 
} 

：

のようなものはありますか？私は、X、Y、ZタイプのHashMapに対して全く異なる実装を避けるようにしようとしています。ありがとう。

Answer 1

たとえば、qsortの実装を見てください。ユーザーは任意の並べ替えを実装できるように、比較関数を提供できます。

関数ポインタを使用して適切なハッシュ関数を提供することで、同じ方法を使用できます。必要に応じて、再利用できる標準型のハッシュ関数をいくつか用意することができます。