Hàm băm cho lớp do người dùng xác định. Làm thế nào để kết bạn? :)

Question

Tôi có một lớp C, có một thành viên dữ liệu cá nhân string* ps.
Bây giờ, tôi muốn có một số unordered_map<C, int> mà tôi cần hàm băm tùy chỉnh.

According to the c++ reference, tôi có thể làm điều đó như

namespace std { 
    template<> 
    class hash<C> { 
    public: 
    size_t operator()(const C &c) const 
    { 
     return std::hash<std::string>()(*c.ps); 
    } 
    }; 
} 

Vấn đề là tôi dường như không thể làm cho operator() và C bạn bè để tôi có thể truy cập vào ps.

Tôi đã thử này:

class C; 
template<> 
class std::hash<C>; 
class C{ 
    //... 
    friend std::hash<C>::operator()(const C&) const; // error: Incomplete type 
}; 
// define hash<C> here. 

nhưng nó nói rằng không đầy đủ loại ... trong tên lồng nhau specifier ...

Tôi không thể quay lại các định nghĩa hoặc, bởi vì nếu lớp C được xác định sau, hash<C> không có cách nào để biết về ps.

Tôi đang làm gì sai ở đây? Làm cách nào để khắc phục tình trạng này mà không cần thực hiện công khai ps?

Answer 1

Hãy thử điều này:

class C; 
namespace std { 
    template<> 
    class hash<C> { 
    public: 
    size_t operator()(const C &c) const; // don't define yet 
    }; 
} 
class C{ 
    //... 
    friend std::hash<C>::operator()(const C&) const; 
}; 
namespace std { 
    template<> 
    size_t hash<C>::operator()(const C &c) const { 
    return std::hash<std::string>()(*c.ps); 
    } 
} 

Hoặc này:

class C; 
template<> 
class std::hash<C>; 
class C{ 
    friend class std::hash<C>; // friend the class, not the member function 
}; 

(Tôi đã không được biên dịch nên có thể có một lỗi cú pháp)

Answer 2

tôi muốn đề nghị để thêm phương pháp như sau

class C 
{ 
.... 
public: const string* get_ps() const { return ps; } 
.... 
}; 

và sử dụng nó trong chuyên môn băm của bạn.