2010-08-13 137 views
1

我想要讀取一個整數數組,散列每個整數,並將其放入一個哈希表,然後查找表來搜索該值。在c/C++中有效的方法是什麼?在此先感謝程序創建一個哈希表

+0

這樣做的有效方式取決於你想如何處理碰撞以及碰撞是否會發生。 – mikek3332002 2010-08-13 03:44:49

+0

我在想什麼,找到一場比賽的一種方式就是碰撞。例如,如果發生碰撞,則存在匹配,否則不匹配。 – 2010-08-13 12:31:14

回答

4

如果您的編譯器支持它,您可以使用std::unordered_set。如果你的編譯器還不支持,大多數實現支持hash_set(這是well documented in the SGI STL documentation)。

+0

我看到無序集合比其他集合更有效率,但我對如何使用它非常困惑。這可能太多問,但請你給我一個小例子。謝謝。 – 2010-08-13 02:34:56