如何確定字典是否包含值？

-2

我正在C中使用一些抽象數據類型，我希望你能幫助我。我怎麼去弄清楚字典是否包含某個值？我知道如何使用containsKey（）來找到一個鍵，但是我怎樣才能找到一個值呢？如何確定字典是否包含值？

謝謝~~

你可以使用/實現雙向映射。見http://en.m.wikipedia.org/wiki/Bidirectional_map – 2014-12-06 05:32:29

由於值可以在字典中的任何地方，唯一的方法來檢測值是否在字典中是遍歷字典的條目，直到你找到它，或者你到達字典的結尾。

2014-12-06 05:24:33

不一定。它取決於什麼樣的價值以及字典是如何實現的。 – lpapp 2014-12-06 07:28:50

@lpapp，我沒有關注你。你能詳細說明還是提供一個詳細說明的鏈接？謝謝。 – 2014-12-06 07:35:34

由於Dictionary鍵是唯一的，這就是爲什麼我們可以通過containsKey（）函數找到任何鍵，另一方面，值不能是唯一的，字典可能包含與每個鍵相同的值。所以唯一的解決方案是迭代所有元素，直到找到值或到達字典的末尾。

2014-12-06 05:31:28

回答