我可以在無序映射中使用 Pairs 作為鍵嗎?
在 C 中,當 unordered_map 與pair一起使用時,您可能會遇到編譯錯誤它的關鍵。該問題是由於使用自訂類型作為鍵而沒有為其提供適當的雜湊函數而引起的。
理解錯誤
您遇到的錯誤是因為 unordered_map 依賴於基於雜湊機制來有效地定位鍵值對。但是,它缺少針對複雜類型(例如對)的預設雜湊函數。此錯誤訊息表示編譯器無法為您的鍵對類型隱式實例化未定義的雜湊函數。
解決方案:提供雜湊函數
要解決此問題,您需要定義一個雜湊函數來計算您的投票對類型的唯一雜湊值。此函數應接受一對作為參數並輸出雜湊值。
這是一個雜湊函數實作範例:
struct pair_hash { template<class T1, class T2> std::size_t operator()(const std::pair<T1, T2> &p) const { auto h1 = std::hash<T1>()(p.first); auto h2 = std::hash<T2>()(p.second); return h1 ^ h2; } };
使用此雜湊函數,您可以修改程式碼以建立使用pair作為鍵的unordered_map:
using Vote = std::pair<std::string, std::string>; using Unordered_map = std::unordered_map<Vote, int, pair_hash>;
現在,你可以按預期使用這個unordered_map,避免編譯錯誤。
以上是我可以在 C 無序映射中使用對作為鍵嗎?的詳細內容。更多資訊請關注PHP中文網其他相關文章!