unordered-set

0熱度

2回答

我是新來的這個地方，所以我可能不會問清楚我的問題。但我確實需要幫助。所以我的作業是用C++創建一個拼寫檢查器，它接受一個文本文件並將其與另一個字典文本文件進行比較。我有一個特定的代碼片段，我需要解決。我創建了一個幫助函數isValidWord，它接受容器unordered_set和字符串的字典。如果字符串匹配字典中的單詞，該函數將返回true。我只會告訴你我到目前爲止。我的問題是該字符串與庫中的所

0熱度

1回答

在「CodePad」（這是一個在線C++編譯器）中執行鏈表操作時的核心轉儲

最近，我一直在練習一些鏈接列表編碼問題。我剛開始使用unordered_set。問題是，「編寫代碼以從未排序的鏈接列表中刪除重複項」。我爲此使用了unordered_set。但是當我嘗試初始化鏈表時，我遇到了「coredump」的問題。當我註釋掉populateList的最後3行時，它顯示數組。當我嘗試訪問populateList中的頭時，它顯示核心轉儲。這是我寫的全部代碼。我已經寫在鍵盤網站

-1熱度

1回答

模板類在C++中的用途是什麼

我不明白什麼是模板類用於？我是新來的C++。我可以得到詳細的解釋。 // constructing unordered_sets #include <iostream> #include <string> #include <unordered_set> template<class T> T cmerge (T a, T b) { T t(a); t.insert(b.begin(

1熱度

1回答

從集合中刪除元素時，下標超出範圍

這是我在另一個項目中遇到的問題的簡化。說我有下面的類： class MyClass { public: MyClass() { std::cout << "MyClass constructed\n"; Instances().insert(this); } ~MyClass() { std::cout << "MyClass

0熱度

1回答

std :: unordered_set是否爲任何對象提供分期不變的查詢時間而不考慮謂詞？

在std::unordered_set中，我們提供了一個謂詞來表示兩個對象A和B是否相等。我的問題是，假設我們需要O(k)時間來確定A和B是否相等。 unordered_set::find是否仍然採用攤銷的固定時間或是否需要攤銷O(k)時間？

1熱度

2回答

迭代非const std :: unordered_set

我有一個std::unordered_set包含類bar的實例。我想遍歷集合中的所有bar s，並在每個函數上調用一些void foo(bar& b)函數。您可能會注意到功能簽名，我希望foo以某種方式更改bar& b參數的狀態。現在，我知道foo將不會更改bar影響哈希或等式比較的方式，但我仍然有問題。但是我重複了這個集合，我希望的最好的是const bar&這顯然是行不通的。我能想到

1熱度

2回答

如果我從C++嵌套的map/set中刪除一個元素，會不會有任何內存泄漏？

我試圖從unordered_map<int, unordered_set<int>>中刪除unordered_set<int>。在將它從unordered_map中刪除後，unordered_set<int>會發生什麼？它會留在內存中，從而導致內存泄漏？如果是的話，我應該怎麼做才能將它從內存中完全移除？我試過下面的代碼。 #include <iostream> #include <unord

0熱度

1回答

Qt的標準:: unordered_set模擬/對口

的Qt的對口有序關聯容器std::map是QMap，std::set是QSet，無序關聯容器std::unordered_map是QHash。我應該用什麼來取代std::unordered_setQt？既沒有QHash< T, void >專業化，也沒有QHash<T>。有計劃模擬嗎？

0熱度

1回答

Visual Studio unordered_set異常，在代碼塊上工作

typedef struct MyStruct { unordered_set<int> mySet; }MyStruct; int main(){ unordered_set<int> sset{ 1,2,3,4,5 }; MyStruct tk; tk.mySet = sset; //This works fine. for (auto

2熱度

3回答

std :: unordered_set如何避免迭代中每個元素上的潛在頁面錯誤？

還是呢？澄清：在std::vector如果迭代期間一個元件被訪問的當前未高速緩存到存儲器中的頁面上，有一個頁面故障，並且該頁面被加載，但再下k-1元件保證被高速緩存到存儲器中其中k是適合內存頁面的元素的數量。在我看來，在像迭代一樣的散列表數據結構std::unordered_set中，對於任何訪問的元素都不能保證，隨後的元素將在內存中任何接近它的地方，這意味着在生成條件下大量元素可能會在迭代期