c# - 我应该使用什么数据结构来表示多对一映射？

Question

我有一组可以使用多个键访问的对象，我应该使用什么结构在内存中表示它？我需要的唯一操作是一个查找器，它将返回给我一个键的值。

例如:

key: {"a","aa","aaa"}, value {1}
key: {"b","bb","bbb"}, value {2}
key: {"c","cc","ccc"}, value {3}

我会这样使用它:

MyStruct.Get["a"]; // return 1
MyStruct.Get["aa"]; // return 1
MyStruct.Get["bbb"]; // return 2
MyStruct.Get["d"]; // return null

Answer 1

您应该使用 Dictionary 。 你可以像这样使用它:

Dictionary<string, int> myDict = new Dictionary<string, int>();
myDict.Add("a", 1);
myDict.Add("aa", 1);
myDict.Add("c", 3);

int result;
if (myDict.TryGetValue("a", out result)){
   //do something with result
}

或者你可以像这样进行查找:

int result1 = myDict["a"]; //throws exception when the value is not present  

使用您自己的类作为 TKey 参数时要小心。如果这样做，您应该重写 .Equals 和 .GetHashCode 方法。