【C#】重写HashCode,去重相同坐标的二维点

  1. 创建Point类,重写GetHashCodeEquals函数。
    这样相同XY坐标的Point对象会返回相同的HashCode,就可以使用HashSet集合对点坐标去重。
        class Point
        {
            public double X;
            public double Y;
            public Point(double x, double y)
            {
                X = x; Y = y;
            }
            public sealed override int GetHashCode()
            {
                int result = 17;
                result = 37 * result + X.GetHashCode();
                result = 37 * result + Y.GetHashCode();
                return result;
            }
            public sealed override bool Equals(object obj)
            {
                if(obj is Point pt)
                {
                    return X == pt.X && Y == pt.Y;
                }
                return false;
            }
            public sealed override string ToString()
            {
                return $"X={X},Y={Y}";
            }
        }
  1. 使用HashSet集合处理所有点坐标。
        public void TestMethod1()
        {
            var hashSet = new HashSet<Point>();
            hashSet.Add(new Point(0,0));
            hashSet.Add(new Point(0.1,1.1));
            hashSet.Add(new Point(0.1,1.1));//返回false
            hashSet.Add(new Point(0.1,2));
            hashSet.Add(new Point(0.1,2));//返回false

            foreach(Point pt in hashSet)
            {
                Console.WriteLine(pt.ToString());
            }
        }

输出结果:

X = 0,Y = 0
X = 0.1,Y = 1.1
X = 0.1,Y = 2

如果Point类中不重写GetHashCodeEquals函数,那么上面会输出:

X=0,Y=0
X=0.1,Y=1.1
X=0.1,Y=1.1
X=0.1,Y=2
X=0.1,Y=2
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值