插入可與集，但不與unordered_set

在下面的代碼：插入可與集，但不與unordered_set

#include<unordered_set> 
#include<iostream> 
#include<utility> 
#include<string> 
#include<set> 

using namespace std; 

int main() 
{ 
    set<pair<string, string> > g; 
    pair<string, string> tmp; 
    tmp.first="hello"; 
    tmp.second="world"; 
    g.insert(tmp); 
}

如果我改變set<pair<string, string> > g;到unordered_set<pair<string, string> > g;我得到的錯誤，而插入一對，如：

test1.cpp:15:14: note: candidate expects 2 arguments, 1 provided 
    g.insert(tmp); 
      ^

是它的行「哈希函數不能爲一對定義，但只適用於基本數據類型」？如果我錯了，請糾正我，否則詳細說明。謝謝！

來源

2015-01-04 theharshest

提供了'的std :: hash'專業化的密鑰類型'性病::對沒有標準庫<的std :: string，的std :: string>'。你的編譯器實際上告訴你。如果需要，您當然可以爲您的密鑰類型提供自己的散列函數。 – WhozCraig 2015-01-04 11:49:59

@WhozCraig謝謝。是否有解決方案來實現unordered_set >或unordered_map ，bool>？ – theharshest 2015-01-04 11:51:49

幾種方法，其中之一，我看到拉維下面張貼。這將是可取的（儘管'inline'是多餘的）。 – WhozCraig 2015-01-04 11:54:42

沒有標準的計算一對散列的方法。你應該爲你的配對提供散列函數。對於如： -

struct hash_pair { 
    inline std::size_t operator()(const std::pair<std::string,std::string> & p) const { 
     return // howsoever you want to implement. 
    } 
};

然後宣佈你的std :: unordered_set爲： -

std::unordered_set< std::pair<std::string, std::string>, hash_pair> mySet;

來源

2015-01-04 11:52:30 ravi

插入可與集，但不與unordered_set

回答

相關問題