使用Comparer的C#排序返回错误结果问题排查

你的问题出在自定义的ListComparer类违反了IComparer<T>接口的核心契约，导致List.Sort()算法无法正确执行，出现偶发的排序错误。

核心问题点 #

看Compare方法的最后一行：

return list1.Count > list2.Count ? 1 : -1; 

当两个列表完全相等（长度相同且所有元素一致）时，这段代码会返回-1，而不是IComparer要求的0。这直接违反了接口的自反性契约——Compare(x, x)必须返回0，否则排序算法的内部逻辑会混乱，出现不可预测的排序结果（比如你遇到的短前缀列表排在长列表后面的情况）。

虽然大部分情况下，你的比较逻辑能正常工作，但一旦排序过程中涉及到相等元素的比较，错误的返回值会干扰排序算法的判断，导致局部顺序颠倒。而调用两次Sort后问题消失，只是算法第二次执行时刚好修正了之前的错误排序，属于偶然现象，并非真正解决问题。

修复方案 #

把Compare方法的最后一行改成：

return list1.Count.CompareTo(list2.Count);

这样当两个列表长度相等时会返回0，完全符合IComparer<T>的契约，排序结果就能稳定正确。

补充说明 #

你的子集生成逻辑是正确的，每个添加到结果集的都是独立的新列表，不存在被后续操作修改的情况，问题完全出在比较器的实现上。

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