unordered-set

0熱度

1回答

我想創建一個元組/數組像(0,1,2), (3,4,5)。我想將它存儲到一個unordered_set。但unordered_set沒有提供這樣的散列函數。誰能告訴我我該怎麼做？我已經閱讀了答案： C++ how to insert array into hash set? 但我不想添加任何額外的代碼，如散列函數。

1熱度

1回答

直接使用成員函數unordered_set

是否有使用std::unordered_set的類實現operator==和hash的捷徑？具體來說，有沒有辦法（1）避免創建一個獨立的功能，和（2）避免定義整個類只是爲了保持size_t operator()(const Object& o) const {return o.hash();} 當然，這些都不是問題，我只是好奇。

2熱度

2回答

如何將C++ unordered_set用於類？

如何在unordered_set中存儲類的對象。我的程序需要經常檢查一個對象是否存在於這個unordered_set中，如果有，那麼對這個對象做一些更新。我在網上查詢瞭如何使用unordered_set，但遺憾的是，大多數教程都是關於在int，string類型上使用它的。所以我問如何在課堂上使用它？如何定義一個哈希函數來使下面的例子中的node_id成爲unordered_set的關鍵字？謝謝。

1熱度

1回答

Flex令牌不能使用char * hashtable

我正在做一個簡單的編譯器，並且我使用flex和散列表（unordered_set）來檢查輸入字是標識符還是關鍵字。 %{ #include <cstdio> #include <cstdlib> #include <cstring> #include <unordered_set> using std::unordered_set; void yyerror(char*); int

4熱度

1回答

C++標準是否爲unordered_set定義了桶的結構？

當計算unordered_set中元素的散列值時，它將與其他 - 不同元素一起放入「存儲區」中，但散列值相同。我的經驗是，這種桶中的元素存儲在一個單獨的鏈表中。意思是，當在一個具有壞散列函數的桶內進行搜索時，它會得到非常慢的。單向鏈表是標準的要求還是隻有一個可能的實現？是否可以使用unordered_set和set作爲桶？

0熱度

1回答

何時使用std :: unordered_set而不是std :: set？

我正在學習STL（目前的容器），並對使用std :: set和std :: unordered_set的時間感到困惑，以及這樣做的原因是什麼？

3熱度

1回答

提供了一個很好的哈希函數

在我最初的問題（詳細的實驗研究）：Appropriate container for the fast insertion and lookup of n-dimensional real vectors (initial benchmarking provided)我使用無序組與我最初的（可能是窮人設計Hash函數）隨機N維浮標陣的管理得到了真正奇怪的行爲： #include <iostream

0熱度

1回答

unordered_set :: erase（pos）是否保留了元素的順序？

我從C++ 14的標準中讀到，當使用unordered_set的erase(iterator pos)時，元素的順序被保留。我用g ++ - 6.2.0和clang-3.9（在linux上，但是這個gcc的stdlib）嘗試了下面的代碼。雙方應該能夠處理由C++ 14規範，我認爲： #include <unordered_set> #include <iostream> using std:

0熱度

2回答

如何使用unordered_set與比較函數？

我爲std :: unorderd_set的第三個模板參數編寫了自己的比較函數。我的功能是 static bool HasSamePosition(const Node& a, const Node& b); in class Node。現在我試圖在我的無序集中使用此功能，但它不起作用。錯誤是，沒有構造函數的實例與參數列表匹配。我錯過了什麼？

1熱度

1回答

射程資金

的各種版本2和算法的問題說明如下：這個問題的目標是實現2和算法的變體。該文件包含100萬個整數，包括正數和負數（可能有一些重複！）。這是整數數組，其中第i行指定數組的第i個條目。您的任務是計算區間[-10000,10000]（含）內的目標值數t，以使輸入文件中有不同數x，y滿足x + y = t。編寫數字答案（0到20001之間的整數）。我實現了一個天真的解決方案： #include <