.net 数据结构具有一对一映射？

Question

是否有用于 key - key 对的内置数据结构？我正在构建一个交叉引用表，其中引用的每一“侧”都是唯一的，并且与另一侧的一个值完全对应。

例如，如果我有一组颜色名称和颜色代码，我希望通过颜色代码或名称来查找颜色。名称查找将返回颜色代码，而代码查找将返回颜色名称。

Answer 1

我认为 Jon Skeet 的 BiDictionary class就是您正在寻找的。像这样使用它:

BiDictionary<string, string> colors = new BiDictionary<string, string>();
colors.Add("Green", "00FF00");
colors.Add("Red", "FF0000");
colors.Add("White", "FFFFFF");
string code = colors.GetByFirst("Red");
string name = colors.GetBySecond("FF0000");
Console.WriteLine(code);
Console.WriteLine(name);

这就是类(class)。我添加了 GetByFirst 和 GetBySecond ，以便您可以更像 Dictionary 的索引器而不是像 TryGetValue 那样访问它

using System;
using System.Collections.Generic;

class BiDictionary<TFirst, TSecond>
{
    IDictionary<TFirst, TSecond> firstToSecond = new Dictionary<TFirst, TSecond>();
    IDictionary<TSecond, TFirst> secondToFirst = new Dictionary<TSecond, TFirst>();

    public void Add(TFirst first, TSecond second)
    {
        if (firstToSecond.ContainsKey(first) ||
            secondToFirst.ContainsKey(second))
        {
            throw new ArgumentException("Duplicate first or second");
        }
        firstToSecond.Add(first, second);
        secondToFirst.Add(second, first);
    }

    public bool TryGetByFirst(TFirst first, out TSecond second)
    {
        return firstToSecond.TryGetValue(first, out second);
    }

    public TSecond GetByFirst(TFirst first)
    {
        return firstToSecond[first];
    }

    public bool TryGetBySecond(TSecond second, out TFirst first)
    {
        return secondToFirst.TryGetValue(second, out first);
    }

    public TFirst GetBySecond(TSecond second)
    {
        return secondToFirst[second];
    }
}