unordered-set

    0熱度

    1回答

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

    1熱度

    1回答

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

    2熱度

    2回答

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

    1熱度

    1回答

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

    4熱度

    1回答

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

    0熱度

    1回答

    我正在學習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回答

    我從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回答

    我爲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 <