1
我想要讀取一個整數數組,散列每個整數,並將其放入一個哈希表,然後查找表來搜索該值。在c/C++中有效的方法是什麼?在此先感謝程序創建一個哈希表
我想要讀取一個整數數組,散列每個整數,並將其放入一個哈希表,然後查找表來搜索該值。在c/C++中有效的方法是什麼?在此先感謝程序創建一個哈希表
如果您的編譯器支持它,您可以使用std::unordered_set
。如果你的編譯器還不支持,大多數實現支持hash_set
(這是well documented in the SGI STL documentation)。
我看到無序集合比其他集合更有效率,但我對如何使用它非常困惑。這可能太多問,但請你給我一個小例子。謝謝。 – 2010-08-13 02:34:56
這樣做的有效方式取決於你想如何處理碰撞以及碰撞是否會發生。 – mikek3332002 2010-08-13 03:44:49
我在想什麼,找到一場比賽的一種方式就是碰撞。例如,如果發生碰撞,則存在匹配,否則不匹配。 – 2010-08-13 12:31:14