6

我正在使用 ResourceDictionary,但我希望能够使用其他项目查找值或键。每个都是独一无二的,所以这不是问题。有没有这种双面查找功能的类型?

4

2 回答 2

7

不是内置的,但这很容易编写。不过,我可能会为此实现 IDictionary ...然后您将 ResourceDictionary 转储到您的自定义类型中。

public class DoubleLookup<TKey, TValue>
{
  private IDictionary<TKey, TValue> keys;
  private IDictionary<TValue, TKey> values;

  //stuff...

  public void Add(TKey key, TValue value)
  {
    this.keys.Add(key, value);
    this.values.Add(value, key);
  }

  public TKey GetKeyFromValue(TValue value)
  {
    return this.values[value];
  }

  public TValue GetValueFromKey(TKey key)
  {
    return this.keys[key];
  }


}
于 2008-11-18T19:41:12.307 回答
2

反转字典中的键/值关系时要非常小心。

字典的契约保证,对于集合中的每个值,都有一个映射到该值的键。钥匙是独一无二的。但反之则不然;对于每个不同的值,可以有许多不同的键映射到该值。

在我自己的个人代码库(用 Java 编写,足够接近)中,我有 MultiMap 类来处理这类事情。尽管键是唯一的,但每个键都可以与多个值相关联。它与 Map> 完全相同。

当我需要在集合中执行 value-to-key 查找时,我会执行以下操作:

Map<K, V> lookupTable = ...;
MultiMap<V, K> reverseLookupTable = MapUtil.invert(lookupTable);

V value = ...;
if (reverseLookupTable.containsKey(value)) {
   Set<K> keys = reverseLookupTable.get(value);
}

如果您使用 MultiMap 以外的其他东西(如 HashMap 或 Dictionary)作为反向查找表,则可能会丢失一些 V->K 映射,除非您可以保证集合中的所有键和所有值是独一无二的。


编辑:

哎呀。我刚刚注意到您说您的集合中的所有键和值都是唯一的。但无论如何,我会在这里留下我的答案,作为对阅读本文的其他人的警告,他们可能无法提供相同的保证。

于 2008-11-18T20:24:35.170 回答