问题标签 [unordered-multiset]

我需要一个能够存储元素及其频率的数据结构。此外，我需要能够有效地找到我目前有多少不同的元素。我一直在研究，std::unordered_multiset因为我可以插入每个元素，然后通过简单地调用count(key)我能够找到元素频率的方法。

我期望当我调用 的size()方法时，std::unordered_multiset我能够获得集合中不同元素的总数。不过，情况似乎并非如此，并且返回了插入元素的总数。

我怎样才能找到std::unordered_multiset. 对于这个特定的用例，是否会std::unordered_map首选？

我了解 C++ 中集合的用法，但为什么存在多重集合？多重集有用的现实世界应用有哪些？

这个论点也可以扩展到无序的多重集，那么与使用向量有什么区别，它提供了哪些优点和缺点？

早上好，

unordered_multiset当操作中满足特定条件时，我正在尝试循环end。但它不起作用，并且在循环的下一次迭代中出现分段错误。

代码：

我该如何解决？或者也许我的结构不正确。

该函数必须返回一个整数数组，表示字符串中每个查询字符串的出现频率。

matchStrings 有以下参数：

string strings[n] - 要搜索的字符串数组 string queries[q] - 查询字符串数组

例子

输出将是

.

我最近发现multiset<T>STL 中的实现实际上在树中保留了相同重复元素的不同副本。我之前的期望是它在内部使用 amap<T, int>并且只保留重复元素的数量。

与仅保留计数相比，此实施可以带来什么好处的场景是什么？multiset如果内部实现发生变化，是否存在代码中断的用例？或者是否有任何操作如果更改会增加复杂性？

我想知道这个选择背后的思考过程是什么？

我无法将大小约为 1.0000.0000 个元素的字符串向量转换为具有整数的关联向量。

输入：

期望的输出：

我正在考虑在 C++ 中使用 Vector 的关联数组std::unordered_multiset中提到的一个，但我无法让它运行。

目标是减少将 c++ 字符串转换为 R 字符串所需的时间，如果我只使用数字，这会快得多。

谢谢您的帮助！

编辑：

这就是我尝试填充集合的方式：

我必须在 Java 中创建一个 MultiSet 并且我被卡住了。我需要使用 Java 集合使其高效且没有多余的指针、一个指针和值。问题是我必须使用Set<Element<E>>这不是一个干净的解决方案，我也不知道如何在这个解决方案中使用迭代器。第一个解决方案是使用一个Element<E>存储“项目”和密钥的类。

这是实际的代码

std::distacne此代码段有什么问题？

据我所知，对于std::mapor std::vector，可以调用std::distance. std::distance但是对于这个代码片段，如果被调用，程序就会崩溃。