如何确定字典是否包含值?

时间:2014-12-06 05:19:11

标签: c dictionary abstract-data-type

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

感谢~~

2 个答案:

答案 0 :(得分:1)

由于值可以是字典中的任何位置,因此检测值是否在字典中的唯一方法是迭代字典的条目,直到找到它或者到达字典的末尾。

答案 1 :(得分:1)

由于字典键是唯一的,这是我们可以通过containsKey()函数找到任何键的原因,另一方面,值不能是唯一的,字典可以包含针对每个键的相同值。因此,只有解决方案是迭代所有元素,直到找到值或到达字典结尾。