c# - 如何通过自定义子字符串相等性仅迭代不同的字符串值

Question

类似于this问题，我试图仅迭代给定字符串的子字符串的不同值，例如:

List<string> keys = new List<string>()
{
    "foo_boo_1",
    "foo_boo_2,
    "foo_boo_3,
    "boo_boo_1"
}

所选不同值的输出应该是(任意选择第一个子字符串的不同值):

foo_boo_1 (the first one)
boo_boo_1

我尝试实现 this使用 IEqualityComparer 的解决方案:

public class MyEqualityComparer : IEqualityComparer<string>
{
    public bool Equals(string x, string y)
    {            
        int xIndex = x.LastIndexOf("_"); 
        int yIndex = y.LastIndexOf("_");
        if (xIndex > 0 && yIndex > 0)
            return x.Substring(0, xIndex) == y.Substring(0, yIndex);
        else
            return false;
    }

    public int GetHashCode(string obj)
    {
        return obj.GetHashCode();
    }
}

foreach (var key in myList.Distinct(new MyEqualityComparer()))
{
    Console.WriteLine(key)    
}

但是结果输出是:

foo_boo_1
foo_boo_2
foo_boo_3
boo_boo_1

使用 IEqualityComparer 如何删除子字符串不同值(foo_boo_2 和 foo_boo_3)？

*请注意，“真实”键要长得多，例如“1_0_8-B153_GF_6_2”，因此我必须使用 LastIndexOf。

Answer 1

您当前的实现存在一些缺陷:

1. Equals 和 GetHashCode 必须永远不会抛出异常(您必须检查 null)
2. 如果 Equals 对于 x 和 y 返回 true，则 GetHashCode(x) == GetHashCode (y)。 反例是“abc_1”和“abc_2”。

第二个错误很可能导致 Distinct 返回不正确的结果(Distinct 首先计算哈希值)。

正确的代码可能是这样的

public class MyEqualityComparer : IEqualityComparer<string> {
  public bool Equals(string x, string y) {            
    if (ReferenceEquals(x, y))
      return true;
    else if ((null == x) || (null == y))
      return false;

    int xIndex = x.LastIndexOf('_'); 
    int yIndex = y.LastIndexOf('_');

    if (xIndex >= 0)         
      return (yIndex >= 0) 
        ? x.Substring(0, xIndex) == y.Substring(0, yIndex)
        : false;
    else if (yIndex >= 0)         
      return false;
    else
      return x == y; 
  }

  public int GetHashCode(string obj) {
    if (null == obj)  
      return 0;

    int index = obj.LastIndexOf('_');

    return index < 0 
      ? obj.GetHashCode() 
      : obj.Substring(0, index).GetHashCode();
  }
}

现在您可以将其与 Distinct 一起使用:

   foreach (var key in myList.Distinct(new MyEqualityComparer())) {
     Console.WriteLine(key)    
   }