c# - 多键散列或字典，值列表作为输出

Question

我是 C# 的新手，需要一个包含多个键的通用列表。

我有三个参数来创建我的数据键。对于每条记录(每三个键)，我都有一组值。

我需要一个通用列表，列表中每个节点的值是我的键的值，每个节点的值指向一个包含与该键相关的值的列表。

以下是我正在寻找的数据和数据结构的示例:

Key1 Key2 Key3 Value1   Value2   Value3
0     0     0     a         b      c
0     0     1     d         e      f
0     1     1     g         h      -

<0,0,0, List(a,b,c)> ---> <0,0,1,list(d,e,f)>---> <0,1,1,List(g,h)>--->Null

我正在考虑拥有一个包含多个键和指向一个对象的值的哈希表，该对象是一个链接列表。 或者用这三个键创建一个字典，并再次返回一个指向链接列表头部的指针。

如果有人能告诉我如何用 C# 实现，我将不胜感激。

Answer 1

首先，你绝对应该使用 Dictionary<TKey, TValue> ，而不是 HashTable .非泛型集合类型实际上只是为了向后兼容。新代码最好使用通用类型。

至于您的具体问题，您会注意到 .NET 字典类型只允许一个键。事实上，这对于字典集合来说是典型的。集合中的每个条目都是一个键/值对。

但是，您可以将三个键值组合成一个对象值，并将其用作键。事实上，.NET 提供了各种 Tuple类来实现这一点，为每个类型参数计数一个不同的类，因此为对象中的每个项目计数。此外，这些类都实现了适当的比较和散列以用作字典键。

现在，将此应用于您的问题，您有一些选择，具体取决于您真正想做什么。不幸的是，目前还不清楚您想做什么。 :(

如果每个键值三元组最多只有三个值，那么我认为评论者 Mephy 的建议很好。您可以像这样声明您的集合并对其进行初始化:

Dictionary<Tuple<int, int, int>, Tuple<string, string, string>> collection =
    new Dictionary<Tuple<int, int, int>, Tuple<string, string, string>>
    {
        { Tuple.Create(0, 0, 0), Tuple.Create("a", "b", "c") },
        { Tuple.Create(0, 0, 1), Tuple.Create("d", "e", "f") },
        { Tuple.Create(0, 1, 1), Tuple.Create("g", "h", null) },
    };

请注意 null用于指示字典值元组中的缺失值。

但是，如果您真的想要一个列表对象作为值，您可以改为执行以下操作:

Dictionary<Tuple<int, int, int>, List<string>> collection =
    new Dictionary<Tuple<int, int, int>, List<string>>
    {
        { Tuple.Create(0, 0, 0), new List<string> { "a", "b", "c"} },
        { Tuple.Create(0, 0, 0), new List<string> { "d", "e", "f"} },
        { Tuple.Create(0, 0, 0), new List<string> { "g", "h" } },
    };

至于将上面的内容视为键/值对列表，就像任何 .NET 集合类型一样，Dictionary<TKey, TValue>可以被视为值的枚举，在本例中是通过 IEnumerable<KeyValuePair<TKey, TValue>> 的实现其中 TKey和 TValue与字典对象本身使用的类型相同。所以你可以做这样的事情:

foreach (KeyValuePair<Tuple<int, int, int>, List<string>> kvp in collection)
{
    // here, kvp.Key will have the Tuple<int, int, int> key value
    // for the dictionary entry, while kvp.Value will have the
    // List<string> value for the same entry.
}

请注意，.NET 中字典类型的枚举顺序是未定义的。您无法保证元素将以任何特定顺序退回，例如按照它们被添加的顺序。如果您需要特定的顺序，则必须自己以某种方式强制执行。

最后，请注意上例中的 KeyValuePair<TKey, TValue>类型。这实际上只是元组的一个特例(尽管它早于 .NET 中实际的 Tuple... 类)。 IE。它是专门为存储键/值对而设计的自定义类。

如果你愿意，你可以自己声明这样一个类型作为你字典的键。这样做的好处是允许您为类型提供一个特定的、可读的名称，当然还可以避免在处理 Tuple... 时涉及的一些冗长。类(Tuple.Create() 泛型方法有帮助，但声明仍然会变得笨拙)。这样做当然是以编写您自己的比较和哈希代码为代价的。

您可以通过创建一个继承 Tuple... 的类来找到中间立场。您需要的类，您只在其中实现构造函数(将初始化参数传递给基本构造函数)，例如:

class CustomKey : Tuple<int, int, int>
{
    public CustomKey(int i1, int i2, int i3) : base(i1, i2, i3) { }
}

或者简单地为 Tuple... 添加别名使用 using 输入您的模块指令，给出 Tuple...输入可读性更强的本地可用名称，例如:

using CustomKey = System.Tuple<int, int, int>;

前者使您可以轻松访问项目中任何地方的可读名称，但需要实现一个(非常短的)类；后者需要较少的工作，但仅适用于单个源文件。