【问题标题】:C# checking if duplicate in dictionaryC#检查字典中是否重复
【发布时间】:2017-03-02 02:49:16
【问题描述】:

这不是重复的,因为我使用对象作为键

我正在尝试创建一个字典来检查被插入的对象是否是重复的,如果是,它将增加它的值。 我的字典是这样的:

Dictionary<Object, int> output = new Dictionary<Object, int>();

在本例中,Object 是我要检查它是否重复的对象。整数代表“权重”值,在我的应用程序中进一步使用。

我如何检查一个对象是否重复,如果是我如何增加这个整数?

提前致谢!

【问题讨论】:

标签: c# dictionary duplicates


【解决方案1】:

这是一个高效的。人们经常忘记 TryGetValue。

Dictionary<Object, int> output = new Dictionary<Object, int>();
int count;
if(output.TryGetValue(keyObject, out count))
{
     output[keyObject] = count + 1;
}
else
{
     output.Add(keyObject, 1);
}

Object 是引用类型,因此即使您的对象具有相同的值,它们也可以驻留在内存中的不同位置。为此,您应该为具体的类实现覆盖 Equals 和 GetHashCode 方法。例如:

public class MyClass
{
    public int Value {get;set;}

    public override int GetHashCode() { return Value.GetHashCode(); }
    public override bool Equals(object other){return ((MyClass)other).Value.Equals(Value); }
}

【讨论】:

  • 这对对象不起作用。我将其更改为字典包含 2 个整数、对象的 id 和权重的位置,它工作正常。可以在它仍然包含对象的地方进行更改吗?
【解决方案2】:

可以这么简单:

int currentCount = output.ContainsKey(obj) ? output[obj] : 0;
output[obj] = currentCount + 1; // Inserts if key not found and updates otherwise

【讨论】:

  • 这让我出现“无法使用 [] 将索引应用于“方法组”类型的表达式的错误。我做错了吗?
猜你喜欢
  • 2023-04-03
  • 2021-09-26
  • 2020-07-20
  • 1970-01-01
  • 1970-01-01
  • 2018-10-17
  • 1970-01-01
  • 2013-10-15
  • 2012-06-15
相关资源
最近更新 更多