为何SortedSet.IsSubsetOf未按预期返回True？求排查原因

你的代码中SortedSet.IsSubsetOf(l)返回false的核心原因，可能是旧版本.NET Framework中SortedSet<T>.IsSubsetOf的实现bug，或是你使用的CompareTo实现方式不符合集合比较的规范。

虽然你的Point结构体中CompareTo和Equals逻辑看似一致，但直接用X == other.X这种浮点数相等判断，在某些特殊场景下（比如涉及-0.0这类值）可能会和double.CompareTo的结果产生隐含差异，而SortedSet的内部逻辑完全依赖比较器（即CompareTo的返回值）判定元素相等性。

另外，SortedSet<T>.IsSubsetOf对非有序集合（比如List）的处理逻辑是：将目标集合元素复制到数组并排序，再通过双指针法遍历比较。如果旧版本.NET Framework中这个排序或双指针逻辑存在bug，就会导致本该返回true的场景返回false。

1. 修正CompareTo实现方式 #

按照.NET比较器规范，应优先使用类型自身的CompareTo方法判断顺序，而非直接用==比较。修改Point的CompareTo逻辑：

public int CompareTo(Point other)
{
    int xComparison = X.CompareTo(other.X);
    if (xComparison != 0)
        return xComparison;
    return Y.CompareTo(other.Y);
}

这种方式完全遵循IComparable<T>规范，确保比较逻辑的一致性，避免浮点数直接相等判断的潜在问题。

2. 手动实现子集判断逻辑 #

如果修改比较器后问题仍存在，可以绕过SortedSet自带方法，手动实现子集判断：

bool IsSortedSetSubsetOf(SortedSet<Point> set, List<Point> list)
{
    var comparer = set.Comparer;
    foreach (var item in set)
    {
        bool found = false;
        foreach (var listItem in list)
        {
            if (comparer.Compare(item, listItem) == 0)
            {
                found = true;
                break;
            }
        }
        if (!found)
            return false;
    }
    return true;
}

调用这个方法替代ss.IsSubsetOf(l)即可得到正确结果。

3. 将目标集合转换为有序集合后再判断 #

把List转换为HashSet或SortedSet，再调用IsSubsetOf：

// 转换为HashSet
var hashSetFromList = new HashSet<Point>(l);
Console.WriteLine(ss.IsSubsetOf(hashSetFromList)); // 返回True

// 转换为SortedSet
var sortedSetFromList = new SortedSet<Point>(l);
Console.WriteLine(ss.IsSubsetOf(sortedSetFromList)); // 返回True

这种方式利用SortedSet对同类有序集合的高效比较逻辑，避免了非有序集合的排序和双指针bug。

补充说明 #

h.IsProperSubsetOf(l)返回false是正常的：因为List中的所有元素都存在于HashSet中，HashSet并不是List的真子集（真子集要求目标集合包含当前集合没有的元素），所以返回false符合预期。

内容的提问来源于stack exchange，提问作者Vic F