使用boost庫的簡單哈希表

Question

是否有一個使用boost lib實現哈希表的簡單例子。我讀的文檔

boost::hash<int,std::string> input; 

我需要知道，如果我可以使用哈希表如下所示：

input.add<key,instance_of_input_class> //pseudo code 

其中輸入類是：

class Input 
{ 
    int id; 
    std::String name; 
} 

Answer 1

boost::hash不是散列表，它只是計算散列值。請參閱Boost documentation瞭解如何將其與無序容器相結合，並閱讀有關如何插入值的容器的documentation。

由於您使用的是typedef，因此您的評論聲明瞭類型map，而不是該類型的實例。

您的文章也暗示，也許你甚至不希望/需要boost::hash，嘗試

std::unordered_map< int, std::string > my_map; 

當然，你也可以使用boost::unordered_map代替std::unordered_map的情況下，後者不只是工作，或者你不要想要使用它。

現在的方法添加到您的類，允許訪問值：

class Input 
{ 
    int id; 
    std::string name; // note: lowercase string, not String 

public: 
    std::pair< int, std::string > values() const 
    { 
    return std::make_pair(id, name); 
    } 
}; 

，並使用它插入的Input實例到地圖：

Input my_input; 
my_map.insert(my_input.values()); 

Answer 2

你需要的是提振:: unordered_map：http://www.boost.org/doc/libs/1_53_0/doc/html/boost/unordered_map.html

順便說一下，現在unordered_map包含在C++ 11中。