双向字典？

我有两组对象，其中在某些情况下，第一组将用作其他组的键，而在其他情况下，第二组将用作第一组的键。另外，任何一个列表中都不得有重复。双向字典？

什么是一个很好的数据结构来使用它？我应该为此使用两本词典还是有更聪明的方法？

2009-08-04 Svish

有一个双向字典实现由Jon Skeet @ http://stackoverflow.com/questions/255341/getting-key-of-value-of-通用字典＃255630。是的，实现这一目标的标准方法是使用2个字典。 – Falaina 2009-08-04 14:02:55

有更好的数据结构知识的人可能会给出更好的建议，但个人而言，我会使用2个字典以方便使用。你可以用1个词典做同样的事情，但访问时间会增加。

编辑：废话，我只是在写一些代码，我会怎么做的过程中，我看到Falaina登载这是我唯一做的更好了同样的想法：Getting key of value of a generic Dictionary?

来源

2009-08-04 13:58:46 Dinah

O，很好。接受这个作为这个问题的答案然后:) – Svish 2009-08-04 14:08:16

那里有几个多键集合。尝试：

http://powercollections.codeplex.com/

或

http://www.codeproject.com/KB/recipes/multikey-dictionary.aspx

Wintellect的电源集合可能是一个很好的起点。他们有一个经过测试的MultiDictionary作为其包装的一部分。

来源

2009-08-04 14:08:30

这通常称为双向映射。如果你不喜欢PowerCollections，这里有一个自定义的实现：Bidirectional 1 to 1 Dictionary in C#

来源

2012-02-28 23:31:36

回答

相关问题