3

我是 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# 中做到这一点，我将不胜感激。

4

1 回答 1

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>>whereTKey和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>类型。这实际上只是元组的一个特例（尽管它早Tuple...于 .NET 中的实际类）。即，它是专门为存储键/值对而设计的自定义类。

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

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

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

或者通过简单地使用指令为Tuple...模块中的类型起别名，为该类型提供一个更具可读性的本地可用名称，例如：usingTuple...

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

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

于 2015-09-01T00:51:38.523 回答