首頁 > 後端開發 > C++ > 我可以在 C 無序映射中使用對作為鍵嗎?

我可以在 C 無序映射中使用對作為鍵嗎?

Linda Hamilton
發布: 2024-12-16 14:11:10
原創
129 人瀏覽過

Can I Use Pairs as Keys in C   Unordered Maps, and How?

我可以在無序映射中使用 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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板