有没有允许重复的 Dictionary/SortedList 的替代方案？

Question

可能的重复：
允许重复键的 C# 可排序集合

基本上我想要使字典可以使用重复的键，而无需进入自定义比较器实现。 有一个想法：

  Dictionary<key, List<value>>

但它仍然有一些开销。 我希望字典有“AllowDuplicates”。

Answer 1

如果您使用的是 .NET 3.5，那么 Lookup 可能就是您的选择重新之后。

Answer 2

.NET 2.0：PowerCollections 包含 OrderedMultiDictionary.

Answer 3

您仍然可以使用 SortedList 并尝试通过将您的值和 Guid 组合到一个类中来创建唯一键。 在这种情况下，您必须为新密钥实现 IComparer，如下所示：

class MyKey
{
    public Guid Guid { get; set; }
    public float Value { get; set; }
}

class MyComparer : IComparer<MyKey>
{

    public int Compare(MyKey x, MyKey y)
    {
        if (x == null || y == null)
            throw new InvalidOperationException("both of parameters must be not null");
        if (x.Value < y.Value) return -1;
        if (x.Value > y.Value) return 1;
        return 0;
    }
}

然后

var mySortedList = new SortedList<MyKey, MyValue>(new MyComparer());

Answer 4

不在 Fx < 中 3.5.. 显然，您可以使用 IList 对象的字典来实现一个。 但接下来你就会遇到封装问题/责任。

如果您使用的是 .NET 3.5，请使用 Lookup 类。

Answer 5

那是行不通的。 一旦从比较器返回 0，它就会抛出“重复”异常。

您不需要类封装或任何东西，只需创建一个不返回 0（相等）结果的比较器即可。 这是 int 类型密钥的示例

class MyComparer : IComparer<int>
{

  public int Compare(int x, int y)
  {
    if (x < y)
      return -1;
    else return 1;
  }
}

Answer 6

根据定义，字典包含唯一的键。 上面的示例实际上是一种二维键控数组，这是我多次使用的结构。 为什么你想要重复的钥匙？ 如果您这样做，词典将如何独特地称呼其成员？

Answer 7

我遇到了同样的问题..我需要一个可以允许重复键的sortedList..

var sortList = new SortedList<string, IDictionary<string, object>>();

但这不起作用..所以我使用

var list = new List<KeyValuePair<string, IDictionary<string, object>>>();

向其中添加新数据..

list.Add(new KeyValuePair<string, IDictionary<string, object>>>(value, Dictionary));

使用linq我对它进行排序没有问题..

尝试 List>>();