我应该使用哪种数据结构来对数据进行排序，其中的键可以用于多个条目

Question

我有一些数据要存储在其中我有一个查找相关对象的键，但键不是唯一的，同一个键可以有多个指针。

我希望能够将这些数据放入一个有点像 SortedList 的结构中，但它需要唯一的键才能工作。

是否有任何开箱即用的 C# 对象可以让我这样做。在下面的示例中，我使用字符串作为引用对象，但它也可以是任何其他对象，就像 SortedList 可以包含任何类型的对象一样。

例如。

unknownDatastructure structure = new unknownDatastructure<string, string>();
structure.add("left","the remainder after a removal");
structure.add("left","a direction opposite of right");
structure.add("right","a direction opposite of left");
structure.add("right","opposite of being wrong");

我想在调用时获取与搜索键匹配的对象数组，或者第一个条目（我可以通过索引找到剩余的）。

例如。

List<string> results = structure.FindAll("Left");

List 将包含实际引用的对象，在本例中为“移除的剩余部分”和“与右相反的方向”。

int firstmatch = structure.FindIndex("Right");

int 为 2（0 = 左一，1 = 左二，2 = 右一，3 = 右二）。我不在乎2左或2右的排序，只需要能够定位第一个repeat的条目，然后我可以根据需要向前遍历所有条目以创建“FindAll”功能

Answer 1

Dictionary<K,V> 不支持重复键。您必须维护每个键的所有条目的列表：

Dictionary<string, List<string>>

Answer 2

只需创建您自己的：

Dictionary<TKey, List<TValue>> dictionary;

那么你的代码看起来有点像：

List<TValue> list;
if(!dictionary.TryGetValue(key, out list))
{
  list = new List<TValue>();
  dictionary[key] = list;
}

list.Add("whatever...");

Answer 3

您可以查看Tuple 或Anonymous Types。

您是否有任何理由不想创建一个类或结构来包含您的数据？它可以让您在以后轻松添加功能。

将以上任何一项添加到List<T> 将让您通过使用谓词找到元素。 myList.FindAll(x => x.MyKey == "left");