Question

现在，在你骂我之前，我知道有一个非常类似的问题：

Best data structure for two way mapping?

事实上，我正在寻找一种能够完成同样事情的数据结构。具体来说，我有一个应该映射到另一个字符串的字符串，另一个字符串也应该映射到原始字符串。

例如：

".jpg" -> "image/jpeg"
"image/jpeg" -> ".jpg"

链接的问题建议使用某种散列图或Dictionary<string,string>来实现此目的。

一个人会有一个自定义数据类型，它将包含两个词典，每个词典都是一种映射方式。这将提供O（1），但我发现它根本不可扩展。

考虑到我有一个包含从200种MIME类型到相关文件扩展名的所有映射的字典，我需要创建一个具有相同内容但反转的类似字典。这很容易出现拼写错误或缺少密钥，并且是很多重复的代码。

虽然链接的问题旨在解决 Java 中的解决方案，但我正在寻找 C＃的解决方案。

是否有.NET数据结构支持对象之间的这种双向映射？

如果没有，如何在不复制代码的情况下完成此操作（如在两个词典解决方案中）？

Answer 1

为什么不使用两个字典的自定义类型？虽然它会使用双倍的内存，但它允许进行O（1）查找，并且可以按你的需要工作。

然而，当谈到通用参数时，它可能会有点毛茸茸。如果指定相同类型它不是问题，但是如果指定其他类型，则索引器会中断，因为您只能以一种方式获取值。如果你重载索引器并有两个，即：

public K this[T value]
public T this[K value]

如果您拥有相同的参数，它将会中断，因为它无法解决。在这种情况下，我建议有两个不同的类：

public class TwoWayDictionary<T>
{
    private Dictionary<T, T> _first;
    private Dictionary<T, T> _second;

    public TwoWayDictionary()
    {
        _first = new Dictionary<T, T>();
        _second = new Dictionary<T, T>();
    }

    public void Add(T first, T second)
    {
        _first.Add(first, second);
        _second.Add(second, first);
    }

    public T this[T value]
    {
        get
        {
            if(_first.ContainsKey(value))
            {
                return _first[value];
            }
            if(_second.ContainsKey(value))
            {
                return _second[value];
            }

            throw new ArgumentException(nameof(value));
        }
    }
}

和

public class TwoWayDictionary<T, K>
{
    private readonly Dictionary<T, K> _first;
    private readonly Dictionary<K, T> _second;

    public TwoWayDictionary()
    {
        _first = new Dictionary<T, K>();
        _second = new Dictionary<K, T>();
    }

    public void Add(T first, K second)
    {
        _first.Add(first, second);
        _second.Add(second, first);
    }

    public K this[T value]
    {
        get
        {
            if (_first.ContainsKey(value))
            {
                return _first[value];
            }

            throw new ArgumentException(nameof(value));
        }
    }

    public T this[K value]
    {
        get
        {
            if (_second.ContainsKey(value))
            {
                return _second[value];
            }

            throw new ArgumentException(nameof(value));
        }
    }
}

这将允许您像评论中提到的那样使用它：

var dict = new TwoWayDictionary<string>();
dict.Add(".jpg", "image/jpg");
var mime = dict[".jpg"];
var ext = dict["image/jpg"];

并根据需要指定2种不同的类型：

var dict = new TwoWayDictionary<string, int>();
dict.Add(".jpg", 100);
var number = dict[".jpg"];
var ext = dict[100];

双向映射的数据结构

1 个答案: