在編譯時創建大散列圖的最佳方式（C++）？

Question

在我的應用程序中，我需要一個哈希映射將字符串映射到大量的靜態對象。映射在申請期間保持不變。有沒有一種簡單的方法可以在編譯時預先生成映射，而不是在應用程序啓動時逐個構建它？

Answer 1

查找gperf，它會爲您生成完美散列的代碼。

Answer 2

您可以編寫一個簡單的代碼生成器，該代碼生成器用映射發出頭文件，並將其作爲構建過程中的預構建步驟運行。

Answer 3

您正在尋找Boost.Assign's map_list_of。它也適用於hashmaps。

#include <boost/assign/list_of.hpp> // for 'map_list_of()' 
#include <boost/assert.hpp> 
#include <map> 
using namespace std; 
using namespace boost::assign; // bring 'map_list_of()' into scope 

{ 
    map<int,int> next = map_list_of(1,2)(2,3)(3,4)(4,5)(5,6); 
    BOOST_ASSERT(next.size() == 5); 
    BOOST_ASSERT(next[ 1 ] == 2); 
    BOOST_ASSERT(next[ 5 ] == 6); 

    // or we can use 'list_of()' by specifying what type 
    // the list consists of 
    next = list_of< pair<int,int> >(6,7)(7,8)(8,9); 
    BOOST_ASSERT(next.size() == 3); 
    BOOST_ASSERT(next[ 6 ] == 7); 
    BOOST_ASSERT(next[ 8 ] == 9); 
} 

Answer 4

檢查Burtlebob完美的散列函數。根據我的經驗，它比gperf更靈活。 http://burtleburtle.net/bob/hash/perfect.html