标签[stdset] - 堆栈内存溢出

实现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&gt ...

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 将一个集合作为其构造函数参数，为了帮助进行模板类型推导，我还必须制作 ...