C#哈希表模板匹配
确定一个哈希表是否包含另一个哈希表的所有键/值的最佳方法是什么C#哈希表模板匹配,c#,templates,hashtable,subset,C#,Templates,Hashtable,Subset,确定一个哈希表是否包含另一个哈希表的所有键/值的最佳方法是什么 这也可以解释为:如何确定一个哈希表是否是另一个哈希表的子集。迭代“较小”哈希表中的所有键/值对,基本上检查它们是否存在于“较大”哈希表中(具有正确的值)。当然,您可以先执行Count检查,以检查“较小”的表是否确实较小(或大小相同) 这将是O(n),其中n是较小哈希表的大小,假设较大哈希表中的哈希值合理,且时间相等性检查为常数。你做得再好不过了。迭代“较小”哈希表中的所有键/值对,基本上检查它们在“较大”哈希表中是否存在(具有正确的
这也可以解释为:如何确定一个哈希表是否是另一个哈希表的子集。迭代“较小”哈希表中的所有键/值对,基本上检查它们是否存在于“较大”哈希表中(具有正确的值)。当然,您可以先执行
Count
检查,以检查“较小”的表是否确实较小(或大小相同)
这将是O(n),其中n是较小哈希表的大小,假设较大哈希表中的哈希值合理,且时间相等性检查为常数。你做得再好不过了。迭代“较小”哈希表中的所有键/值对,基本上检查它们在“较大”哈希表中是否存在(具有正确的值)。当然,您可以先执行
Count
检查,以检查“较小”的表是否确实较小(或大小相同)
这将是O(n),其中n是较小哈希表的大小,假设较大哈希表中的哈希值合理,且时间相等性检查为常数。没有比这更好的了。谢谢,看起来没有这样的内置功能,所以我必须自己写。谢谢,看起来没有这样的内置功能,所以我必须自己写