我创建了一个类State。对于State对象的队列,我想测试Queue是否已经包含一个值相等的State对象。当数组的所有值相等且顺序相同时,两个State对象(每个都包含一个2D布尔数组)相等。
以下是我的相关代码:
public class State {
Boolean[,] grid = new Boolean[4,4];
Public State(Boolean[,] passedGrid){ //Constructor
grid = Array.Copy(passedGrid, grid, 16);
}
public bool Equals(State s2){ //Overloaded equals operator
for (int x = 0; x < 4; x++){
for (int y = 0; y < 4; y++){
if (grid[x, y] != s2.grid[x, y]){
return false;
}
}
}
return true;
}
}
public void testContains(Boolean[] testArray) {
Queue<State> testQueue = new Queue<State>();
State s1 = new State(testArray);
State s2 = new State(testArray);
testQueue.Enqueue(s1);
Boolean b = testQueue.Contains(s2);
}
不幸的是,当调用testContains()并且我在最后检查testQueue.Contains(s2)的值时,它仍然说测试是假的,即使它们具有相同的数组值并且Equals运算符被重载以进行测试为了那个原因。我需要做什么或改变以使Queue.Contains与我的对象一起工作?我在某地读到,当Equals重载时,建议重载getHashCode()。在这种情况下我需要这样做吗?如果是这样,重载的getHashCode()应该做什么?
答案 0 :(得分:2)
要覆盖等于,您需要使用object
作为参数类型和关键字override
。
所以你可以试试像
这样的东西 public override bool Equals(object obj)
{
return Equals(obj as State);
}
public bool Equals(State s2)
{ //Overloaded equals operator
for (int x = 0; x < 4; x++)
{
for (int y = 0; y < 4; y++)
{
if (grid[x, y] != s2.grid[x, y])
{
return false;
}
}
}
return true;
}
您可能还应该包含null
查看Guidelines for Overloading Equals() and Operator == (C# Programming Guide)
答案 1 :(得分:0)
您应该override
等于。
public override bool Equals(object s2)
{
//implementation
}
为了更好的练习,您应该实现一些其他界面,例如:IEquatable
IEqualtable<State>
和方法GetHashCode
。覆盖Equals
方法和Equals
IEquatable
中的IEqualtable<T>
方法可以共享公共私有Equals
方法。
答案 2 :(得分:0)
您缺少覆盖关键字
public override bool Equals(Object obj) {
// fill in the body
}
答案 3 :(得分:0)
您只需要覆盖在类Object
上定义的虚拟方法:
public override Equals(object other)
{
if(other is State)
return Equals((State)other);
return base.Equals(other);
}
您需要使用此泛型重载,因为此方法由Contains
方法使用,只是添加具有相同名称的实例方法是不够的。
答案 4 :(得分:0)
请找到下面适合您的代码:
public class State : Object {
Boolean[,] grid = new Boolean[4,4];
public State(Boolean[,] passedGrid){ //Constructor
Array.Copy(passedGrid, grid, 16);
}
public override bool Equals(Object s2){ //Overloaded equals operator
for (int x = 0; x < 4; x++){
for (int y = 0; y < 4; y++){
if (grid[x, y] != ((State)s2).grid[x, y]){
return false;
}
}
}
return true;
}
}
class Program
{
Boolean[,] testArray = new Boolean[4, 4];
public static void Main()
{
Program p = new Program();
p.testContains(p.testArray);
}
public void testContains(Boolean[,] testArray)
{
Queue<State> testQueue = new Queue<State>();
State s1 = new State(testArray);
State s2 = new State(testArray);
testQueue.Enqueue(s1);
Boolean b = testQueue.Contains(s2);
//b is true here
}
}
}
另外,请查看以下链接以获取覆盖Equals方法的指南:
http://msdn.microsoft.com/en-us/library/ms173147(v=vs.80).aspx
答案 5 :(得分:0)
对于定义自定义相等关系的类类型,应该应用以下内容:
关于您的特定类,我建议由于只有65,536个可能的不同实例,您应该只存储Integer
来标识使用哪个位组合,并在Equals
中进行比较,并将其返回GetHashCode
。