一个整数数组作为字典的键
本文关键字:字典 数组 整数 一个 | 更新日期: 2023-09-27 17:57:02
我希望有使用整数数组作为键的字典,如果整数数组具有相同的值(甚至不同的对象实例),它们将被视为相同的键。我应该怎么做?
以下代码不起作用,因为b
是不同的对象实例。
int[] a = new int[] { 1, 2, 3 };
int[] b = new int[] { 1, 2, 3 };
Dictionary<int[], string> dic = new Dictionary<int[], string>();
dic.Add(a, "haha");
string output = dic[b];
您可以创建一个IEqualityComparer
来定义字典应如何比较项目。 如果项目的排序是相关的,那么这样的事情应该有效:
public class MyEqualityComparer : IEqualityComparer<int[]>
{
public bool Equals(int[] x, int[] y)
{
if (x.Length != y.Length)
{
return false;
}
for (int i = 0; i < x.Length; i++)
{
if (x[i] != y[i])
{
return false;
}
}
return true;
}
public int GetHashCode(int[] obj)
{
int result = 17;
for (int i = 0; i < obj.Length; i++)
{
unchecked
{
result = result * 23 + obj[i];
}
}
return result;
}
}
然后在创建字典时将其传入:
Dictionary<int[], string> dic
= new Dictionary<int[], string>(new MyEqualityComparer());
注意:此处获得的哈希代码的计算:被覆盖的System.Object.GetHashCode的最佳算法是什么?
也许你应该考虑使用元组
var myDictionary = new Dictionary<Tuple<int,int>, string>();
myDictionary.Add(new Tuple<int,int>(3, 3), "haha1");
myDictionary.Add(new Tuple<int,int>(5, 5), "haha2");
根据MSDN,元组对象Equals
方法将使用两个元组对象的值
如果您不关心实际哈希,最简单的方法可能就是将数组转换为字符串。添加空格以避免数字连接。
dic.Add(String.Join(" ",a), "haha");