unordered-map

0熱度

1回答

將void *作爲std :: unordered_map的第二個模板參數意味着什麼？

我看着Two dimensional unordered_map看到 typedef std::pair<int,int> Coordinates; typedef std::unordered_map<Coordinates,void *> TwoDimensionalNodes; 是什麼意思有一個void*作爲模板的第二個參數？我當時看着cppreference.com，發現沒有提及v

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

C++標準不提供這種類型的散列

我想創建一個無序映射使用一對作爲關鍵。這是新的我，所以我跟着一些教程，我寫了這個： struct pair_hash { template <class T1, class T2> std::size_t operator() (const std::pair<T1, T2> &p) const { auto h1 = std::hash<T1>{}(p.fi

0熱度

2回答

插入不從哈希函數檢索密鑰

我想存儲一個結構到一個映射使用哈希函數的關鍵。在創建兩個相同的對象時，我從散列函數獲得了相同的密鑰，但每個元素仍然插入到映射中。這裏是我的代碼： // Key struct GridrecordKey { // Keys double key1; double key2; ... GridrecordKey() { key1 =

0熱度

1回答

unordered_map無法檢索參數中指定爲變量的鍵的值

我需要從unordered_map中提取特定值。但是，unordered_map無法使用框括號中的變量進行查找。在下面的代碼cout << m[code[i]] << " ";是拋出一個錯誤。 #include <iostream> #include <string> #include <unordered_map> using namespace std; int main() {

0熱度

2回答

C++：一個作家/多讀者訪問unordered_map線程安全嗎？

我想建立一個unordered_map併發訪問從一個作家和多個讀取線程。作者只會插入一對，不會刪除或更新插入的任何內容。這一個線程安全嗎？我可以將插入操作視爲原子操作嗎？我在我的代碼上運行了多個測試，沒有發現崩潰或不正確的結果。 Thx！

3熱度

1回答

在初始化程序列表中初始化unordered_map

我正試圖找到一個解決方案，可能是一個非常微不足道的問題。我想在類初始化程序列表中初始化我的const unordered_map。但是我還沒有找到編譯器（GCC 6.2.0）將接受的語法。代碼鏈接是here。 #include <unordered_map> class test { public: test() : map_({23, 1345}, {43, -874

0熱度

1回答

映射迭代器，字符串錯誤讀取字符

我想在帶有前綴的映射中進行部分匹配。我keys類似於："ABCD efg,1234" 我values看起來像這樣："qqwe,123123,asdad,2000,323232" 覺得我通過來匹配關鍵字符串爲"ABCD efg" NOTE: the `map` deceleration is elsewhere. It is declered like the following: s

5熱度

1回答

C++：是std :: unordered_map保證是基於節點的？

std::unordered_map<K, V>的典型佈局是什麼？ K和V對象是否存儲在存儲桶中，或者存儲桶是否存儲指向包含鍵和值的節點的指針？我想弄清楚使用std::unordered_map<K, V>與std::unordered_map<K, V*>的性能影響。假設我只是放置並查看價值，是否有理由更喜歡後者，即使這些值相當大？我能想到的唯一原因是，如果值存儲在桶中，並且每次容器重新整理時

1熱度

2回答

迭代非const std :: unordered_set

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