2014-12-06 59 views
-2

我正在C中使用一些抽象数据类型,我希望你能帮助我。我怎么去弄清楚字典是否包含某个值?我知道如何使用containsKey()来找到一个键,但是我怎样才能找到一个值呢?如何确定字典是否包含值?

谢谢~~

+0

你可以使用/实现双向映射。见http://en.m.wikipedia.org/wiki/Bidirectional_map – 2014-12-06 05:32:29

回答

1

由于值可以在字典中的任何地方,唯一的方法来检测值是否在字典中是遍历字典的条目,直到你找到它,或者你到达字典的结尾。

+0

不一定。它取决于什么样的价值以及字典是如何实现的。 – lpapp 2014-12-06 07:28:50

+0

@lpapp,我没有关注你。你能详细说明还是提供一个详细说明的链接?谢谢。 – 2014-12-06 07:35:34

1

由于Dictionary键是唯一的,这就是为什么我们可以通过containsKey()函数找到任何键,另一方面,值不能是唯一的,字典可能包含与每个键相同的值。所以唯一的解决方案是迭代所有元素,直到找到值或到达字典的末尾。

相关问题