實現unordered_map，unordered_set，map，set using vectors
[英]Implement unordered_map, unordered_set, map, set using vectors
這更像是一種智力練習，但是是否有經過實戰檢驗的 C++ 庫實現 hash 映射/集合（ std::unordered_map 、 std::unordered_set ）、紅背樹（ std::map 、 std::set ）使用std::vector ？ 以std::unordered_set為例 ...
如何將 std::set 用作具有顯式比較器成員 function 的數據成員？
[英]How to use a std::set as a data member with an explicit comparator member function?
我正在使用 C++17。 std::set是一個模板類型： 可以將std::set作為數據成員。 例如： 也可以顯式指定比較function。例如： 現在，假設比較 function 是成員 function。例如： 正如所評論的，最后一個代碼無法編譯。 如何聲明和初始化someSet_以使用F ...
可以按順序迭代、訪問特定元素和移除元素的容器
[英]Container that can iterate in order, access specific elements, and remove elements
我目前正在使用大小為n的std::vector<int> vec以任意順序存儲從 0 到n-1的整數。 假設vec由以下內容給出： 我需要按順序迭代vec ，即 4 -> 1 -> 2 -> 0 -> 3。 通過索引vec[3] -> 0 訪問特定元素。 按 ...
從 C++ 中包含字母“A”的 std::set 中提取單詞
[英]Extract words from the std::set which has the letter 'A' in C++
我有一組存儲在 std::set 數據結構中的單詞（BELLOW、CELLO、HAAF、HABIT、HADAL、HAIR、HELLO、HELP、RABIT）。 從上面的集合 DS 中，我想提取以“H”開頭（第 0 個索引）的單詞並將其存儲在其他容器中（比如 std::setstd::string c ...
如何有效地搜索 std::set 中的多個相鄰元素？
[英]How can I efficiently search for multiple adjacent elements in a std::set?
我有一個包含可排序數據類型的集合。 我需要能夠搜索以找到位於該集合中兩個未知點之間的所有元素。 為了簡單起見，我將使用一些偽代碼來描述這一點。set = { (a, 0), (a, 3), (a, 8), (b, 2), (b, 5), (c, 0) } 實際上，我的代碼 ...
將元素插入列表的任務 - 有點困難
[英]Task with inserting elements to list - tough a little
這只是過去幾個問題的延續。 我的函數應該返回std::vector<std::set<std::string>> 一組名字應該被分類為一個游戲的團隊。 團隊的規模應該相同，但這並不總是可行的，除非 n 能被 k 整除。 因此，他們決定第一種模式 (n, k) 的團隊有 n ...
集合插入元素的向量
[英]Vector of set insert elements
我正在嘗試編寫一個 function，它將返回代表團隊成員的集合類型字符串的向量。 一組名字應該被分類為一個游戲的團隊。 團隊的規模應該相同，但這並不總是可能的，除非 n 可以被 k 整除。 因此，他們決定第一種模式（n，k）的團隊有n/k+1個成員，其余團隊有n/k個成員。 OUTPUT 應該是 ...
默認分配 std::set 的段錯誤<void*></void*>
[英]Seg fault with default allocation std::set<void*>
我正在嘗試學習 STL void* 分配器。 這是我的代碼 但是我在線程 1 收到信號 SIGSEGV，分段錯誤。 0x00402a18 in std::_Rb_tree<void*, void*, std::_Identity<void*>, std::less<void ...
通過解除引用的迭代器訪問 std::set
[英]Accessing an std::set via a dereferenced iterator
考慮： printsetofset1與printset(*siter); 給出錯誤： 請在此處查看 Godbolt 鏈接。 printsetofset0與行： std::set<int> Set = *siter; printset(Set); std::set<int> ...
std::set 自定義字符串比較使用 boost::iequals
[英]std::set custom string comparison using boost::iequals
以下代碼運行良好，沒有問題，但想知道是否可以使用 boost::iequals 重寫自定義比較運算符，它在不轉換為 upper 的情況下進行比較。 ...
MSVC：C++14：std：set：比較 function：為什么需要“const”？
[英]MSVC: C++14: std:set: comparison function: why "const" is required?
示例代碼： 調用： 問題：為什么 msvc 需要const而其他人不需要？ 或者為什么其他人不需要const ？ ...
C++ 設置與自定義比較器在插入時崩潰
[英]C++ set with customized comparator crashes on insert
STL 套裝可以有定制的比較器。 它可以通過多種方式實現，例如定義一個 operator()，在 lambda 上使用 decltype 等。我試圖使用 class 的 static 方法，遇到了一個奇怪的崩潰。 崩潰可以通過以下代碼演示 崩潰發生在第二次插入。 謝謝你。 ...
對一組指針使用 std::less
[英]Using std::less for a set of pointers
我有一些 class 我正在聲明這樣的集合： 我正在嘗試使用 std::less 比較 function 。 我試過這樣的事情： 我得到的反饋是“添加 std::less 不會使它成為確定性。你必須比較名稱”，有人可以解釋一下如何實現這一點，因為我以前沒有使用過 std::less 嗎？ 謝謝 ...
C++：如果使用自定義類（不是指針），則不訂購 std::map 和 std::set
[英]C++: std::map and std::set aren't ordered if using custom class (not pointers)
這一定是非常愚蠢的事情，但我無法從中做出決定。 這是測試代碼。 我試過在課堂內和課堂外重載 operator< 。 我已經嘗試了地圖和（多）集。 但是我無法理解結果是如何排序的。 我將顯示調試窗口的屏幕 調試畫面1 調試屏幕2 即使直接打印多重集的值也會給出明顯無序的結果。 這是第 ...
如何在 std::variant 的向量中過濾掉某些數據類型的元素？
[英]How to filter out elements of certain data types in a vector of std::variant?
我有一個類型為int或std::set<int>的std::variant元素的std::vector 。 如果迭代元素的類型為std::set<int>我想遍歷這個向量並insert一個額外的項目。 但是，似乎不允許在運行時查詢索引。 我怎樣才能做到這一點？ #includ ...
是否可以從集合中提取包含唯一/共享指針的字段的結構
[英]Is it possible to extract a struct containing fields that are unique/shared pointers from a set
所以基本上我有一組結構 A 的實例。我想提取一個實例，修改字段。 其中一個字段是唯一的ptr。 我不太擅長閱讀 c++ 錯誤，看起來該字段在提取時被刪除了。 即調用唯一指針的析構函數。 示例：當我嘗試訪問字段“重量”時 我得到了一些東西： SUMMARY: AddressSanitizer: he ...
std::set 自定義比較函數用於雙精度值。 插入（）不起作用
[英]std::set custom compare function for double values. insert() does not work
我通過創建了一個集合 我的 comp_double 函數由 我插入了兩個虛擬元素，values.insert(0.01) 和 values.insert(0.02)，但我的集合的大小仍然為零。 沒有編譯器警告或錯誤，所以我猜問題出在我的 comp_double 函數中。 任何輸入將不勝感激！ ...
unordered_set 對的令人驚訝的行為
[英]Surprising behaviour with an unordered_set of pairs
如果(0, 1)和(1, 0)具有相同的 hash 值， unordered_set如何能夠同時保存它們？#include <iostream> #include <unordered_set> #include <utility> using namespac ...
指向具有自定義比較器的對象的指針集
[英]Set of pointers to objects with custom comparator
我有一組指針，我希望該組按特定順序排序。 我想出了這段代碼，它按預期工作： 困擾我的是我需要使用DataComparator結構來實現自定義排序順序。 我希望比較器成為Data class 的一部分。 我試圖實現bool operator < (const Data* other) const ...
模板參數推導/替換因 std::set 失敗
[英]Template argument deduction/substitution failed with std::set
我瀏覽了很多出現相同錯誤的帖子，但找不到適用於我的問題的帖子，如果這是重復的，我深表歉意。 無論如何，我的任務是制作一個名為 set_helper 的 class ，這使得 std::sets 更易於使用。 set_helper 將一個集合作為其構造函數參數，為了幫助進行模板類型推導，我還必須制作 ...