Использование строки * в качестве ключа в unordered_set

Question

Я хотел бы использовать строку * в качестве ключа в неупорядоченном списке. Я не хочу, чтобы хеш сам указатель, но строка, на которую он указывает.

Я понимаю, что нужно создать-структуру, как это:

struct myhash{ 
    size_t operator()(const string * str){ 
     return hash(*str); 
    } 
} 

и отправить его как в Hasher в шаблоне карты, но я не знаю, как.

Answer 1

Это в основном это. Затем вы предоставляете его в качестве третьего параметра шаблона для типа unordered_map (который я буду считать C++ 0x). Я бы обобщить так что использовать в любой ситуации, а не просто string:

struct dereference_hash 
{ 
    template <typename T> 
    std::size_t operator()(const T* pX) 
    { 
     return std::hash<T>()(*pX); 
    } 
}; 

typedef std::unordered_map<std::string*, int, dereference_hash> map_type;