理解無序映射中的Pair 作為鍵
當嘗試創建以Pair 作為鍵的無序映射時,用戶可能會遇到編譯錯誤。此錯誤是由於自訂鍵類型pair缺少合適的雜湊函數而引起的。
為了解決這個問題,std::unordered_map 要求使用者提供專門為鍵類型設計的雜湊函數。此函數負責將鍵映射到唯一標識符,這對於快速且有效率的檢索至關重要。
實作自訂雜湊函數
一對 std::hash-able類型的最佳雜湊函數可以實作如下:
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; // Combine the hashes using a simple XOR } };</t2></t1></t1></class>
使用自訂雜湊函數
定義雜湊函數後,可以與std:: unordered_map 一起使用來解決編譯錯誤:
#include <unordered_map> #include <functional> #include <string> #include <utility> using Vote = std::pair<:string std::string>; using Unordered_map = std::unordered_map<vote int pair_hash>; int main() { Unordered_map um; }</vote></:string></utility></string></functional></unordered_map>
替代方案解決方案
為了獲得更廣泛的支援和更好的效能,請考慮使用 Boost 等函式庫。 Boost 提供:
- boost::hash_combine:更強大的組合雜湊的方法
- set_hash_value 函數:為std::pair 等標準型別準備散列函數
透過利用這些選項,使用者可以確保std::unordered_map中的自訂鍵類型的可靠散列,實現高效且最佳的程式碼效能。
以上是如何在無序映射中使用對作為鍵?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本文解釋了C標準模板庫(STL),重點關注其核心組件:容器,迭代器,算法和函子。 它詳細介紹了這些如何交互以啟用通用編程,提高代碼效率和可讀性t

本文詳細介紹了c中有效的STL算法用法。 它強調了數據結構選擇(向量與列表),算法複雜性分析(例如,std :: sort vs. std vs. std :: partial_sort),迭代器用法和並行執行。 常見的陷阱

本文討論了C中的動態調度,其性能成本和優化策略。它突出了動態調度會影響性能並將其與靜態調度進行比較的場景,強調性能和之間的權衡

C 20範圍通過表現力,合成性和效率增強數據操作。它們簡化了複雜的轉換並集成到現有代碼庫中,以提高性能和可維護性。

本文討論了使用C中的移動語義來通過避免不必要的複制來提高性能。它涵蓋了使用std :: Move的實施移動構造函數和任務運算符,並確定了關鍵方案和陷阱以有效

本文詳細介紹了C中的有效異常處理,涵蓋了嘗試,捕捉和投擲機制。 它強調了諸如RAII之類的最佳實踐,避免了不必要的捕獲塊,並為強大的代碼登錄例外。 該文章還解決了Perf

文章討論了在C中有效使用RVALUE參考,以進行移動語義,完美的轉發和資源管理,重點介紹最佳實踐和性能改進。(159個字符)


熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

AI Hentai Generator
免費產生 AI 無盡。

熱門文章

熱工具

Atom編輯器mac版下載
最受歡迎的的開源編輯器

Dreamweaver CS6
視覺化網頁開發工具

Safe Exam Browser
Safe Exam Browser是一個安全的瀏覽器環境,安全地進行線上考試。該軟體將任何電腦變成一個安全的工作站。它控制對任何實用工具的訪問,並防止學生使用未經授權的資源。

MantisBT
Mantis是一個易於部署的基於Web的缺陷追蹤工具,用於幫助產品缺陷追蹤。它需要PHP、MySQL和一個Web伺服器。請查看我們的演示和託管服務。

禪工作室 13.0.1
強大的PHP整合開發環境