我目前正在用C++编写一个DFA实现(希望在以后编写词法分析器时使用它)。我在这方面仍然很糟糕，所以如果我的问题听起来很愚蠢，请原谅。 我有两个主要的类。一个FSM (有限状态机)类，它自然包含状态、转换和字母表。我选择使用类State的unordered_set来表示我的状态集的转换，以避免以后重复。我知道我必须编写自己的散列函数和相等比较器函数</em
浏览 14提问于2020-07-26得票数 0
使用自定义哈希函数构造无序映射{ std::size_t operator()(T t) const);};
构造for_each函数arr + 5, Class());
/&#x
浏览 4提问于2021-06-28得票数 1
回答已采纳
1回答
我试图在自定义类的共享指针中使用无序集class BASEpublic: std:当我试图添加具有相同参数基0(在无序集中已经存在)的另一个对象时，它没有被添加。但本例中的问题是，某个人可以使用基类中的函数se
浏览 2提问于2022-08-11得票数 2
1回答
我的unordered_set有一个哈希函数，我想使用set的find功能，但我得到了错误。如何通过自定义哈希函数使用set的查找功能？我想在无序集中存储一个对，为此我有一个简单的散列函数，并尝试使用find功能，但它抛出了错误。以下是错误：
solution.cpp: In member function anagramMap
浏览 0提问于2019-01-20得票数 0
由于我的例子有点复杂，我在这里放置了一个示例，演示了错误(代码也将在下面内联)：#include <unordered_map> return std::unique_ptr<IDeliveryMethod>(new BubbleDelivery);{这里我的设计目标是创建一个通用的静态工厂类每个翻译单元将(在</e
浏览 3提问于2015-03-26得票数 1
回答已采纳
1回答
创建自定义哈希函数
、、、、
我试图为一个名为结对的类实现一个无序映射，该映射存储一个整数和一个位集。然后我发现，这个类没有散列函数。现在，我想创建自己的哈希函数。但是，我不想使用XOR函数或类似的函数，而是希望有一个类似于以下方法的散列函数：示例:对于具有bit
浏览 4提问于2022-06-28得票数 0
回答已采纳
我有一个非常大的程序，所以我不知道我应该在这里带哪个代码。第一个int使用类似的计数器并以0开头。前11个插入元素行行，但在第12个元素中，我得到了σ分段，以及struct equal_to at stl_function.h(209)中的错误。在调试器中，我已经看到无序映射的<
浏览 1提问于2012-01-07得票数 5
回答已采纳
2回答
我目前正在尝试在C++中实现一个哈希表作为家庭作业……我正在寻找一个好的STL容器，它可以在无序的数据集中找到特定的条目。我不能使用基于树(set、map、tree等)的stl容器。
现在我使用的是一个向量，这是一个好的选择吗？搜索时间将是线性的，对吗？还能更好吗
浏览 0提问于2010-11-21得票数 5
回答已采纳
1回答
考虑一个大小为M的初始空哈希表和哈希函数h(x) = used，在最坏的情况下，如果使用单独的链接来解决冲突(而不进行重散列)，那么向表中插入n个键的时间复杂度(用Big表示法)是多少？假设表的每个条目(桶)存储一个无序链接列表。当向无序链接列表中添加新元素时，将在列表的开头插入这样的元素。
浏览 1提问于2018-11-14得票数 1
回答已采纳
有一个使用比较器的构造函数，这意味着即使您存储的对象本身不是Comparable对象，您也可以提供一个自定义比较器。C++ 给了您这个，只是想知道是否有什么适合Java的东西。编辑：@Max提出了一个很好的关
浏览 1提问于2011-12-16得票数 7
回答已采纳
1回答
在java中，我可以创建一个Map的Map，如下所示：我可以吗?我试着做我收到的编译错误如下：
Line 4: Char 65: error
浏览 15提问于2022-07-17得票数 1
回答已采纳
现在，删除操作应该在摊销的O(1)时间中运行，而搜索应该在O(log )时间中运行。
搜索操作应该按照以下方式工作:查找指定的值，如果在这里，则返回值本身。否则，返回最近的更大的值(返回顺序后继)。
浏览 0提问于2018-03-13得票数 4
回答已采纳
为什么提供哈希函数而不指定引用的任何实现，也不指定引用的算法( md5、sha256等)？此外，数据结构也有类似的特性，如符合C++标准的std::unordered_map/set/multimap/multiset::hash_function。所以我不明白的是：
实现细节是正确使用散列函数的基础，从程序员的角度来看，这些<e
浏览 0提问于2012-12-24得票数 0
回答已采纳
1回答
我想用DB的customers pagination.Structure来显示列表如下：(where value1:1 , value2: almas sayyad, value3: 8676756556)
我使用了hash set，并希望继续使用相同的数据类型。如果有人能给我解决这个问题的办法，我会
浏览 0提问于2016-05-25得票数 0
回答已采纳
散列按插入相应键的顺序枚举它们的值。
我知道数学上的集合应该是无序的。
一个重要的问题出现了，即使Set类实际上是按插入顺序排列的，但它没有文档化。我认为文件应该更新。即使在</e
浏览 2提问于2018-07-01得票数 2
回答已采纳
1回答
考虑一个自定义类： def __init__(self, a, b): self.b = b
或者使用getattr和list进行更动态的检查
浏览 4提问于2019-03-01得票数 2
回答已采纳
我试图了解二进制搜索树( BST )相对于哈希表的优势是什么，而哈希表的冲突管理是通过使用BST来处理的。在Internet上的许多地方，如果您想要迭代键在一定范围内的所有元素，我就会发现哈希表是不好的。
但是为什么呢？我的意思是，为什么通常使用无序键而不是有序键呢？为什么这不是哈希函数可以支持的</e
浏览 0提问于2016-06-16得票数 1
回答已采纳
为什么std::hash<const std::string>不是专门研究性病的？
浏览 4提问于2021-11-21得票数 4
回答已采纳
2回答
我想学习c/c++中的映射函数，所以这是一个关于无序映射的基本程序。我使用无序映射，因为我的输入数据没有排序，而且我看到unordered_map非常高效。这里有一个数组，用它创建哈希表，并使用lookup函数查找另一个数组中的元素是否在哈希表中。我得到了正确的答案，但似乎我使用了太多的for循环。-
浏览 4提问于2010-10-06得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
