對象列表中的不同值

Question

我需要你的幫助。 我試圖從對象列表中獲得不同的值。 我的課看起來像這樣：

class Chromosome
{
    public bool[][] body { get; set; }
    public double fitness { get; set; }
}

現在我有了List<Chromosome> population 。 現在，我需要的是一種獲取新列表的方法： List<Chromosome> newGeneration 。 這個新列表將僅包含原始列表中的唯一染色體-種群。

當他的整個身體 （在本例中為2D布爾數組） 與其他染色體相比是唯一的時，染色體就是唯一的。 我知道，有類似MoreLINQ的東西，但是我不確定是否應該使用第三方代碼，我知道我應該覆蓋一些方法，但是我有點迷失了。 因此，我非常感謝您提供一些不錯的逐步說明，即使是白痴也可以完成:) THX

Answer 1

首先，實現相等運算符（這屬於class Chromosome ）：

public class Chromosome : IEquatable<Chromosome>
{

    public bool[][] body { get; set; }
    public double fitness { get; set; }

    bool IEquatable<Chromosome>.Equals(Chromosome other)
    {
        // Compare fitness
        if(fitness != other.fitness) return false;

        // Make sure we don't get IndexOutOfBounds on one of them
        if(body.Length != other.body.Length) return false;

        for(var x = 0; x < body.Length; x++)
        {
            // IndexOutOfBounds on inner arrays
            if(body[x].Length != other.body[x].Length) return false;

            for(var y = 0; y < body[x].Length; y++)
                // Compare bodies
                if(body[x][y] != other.body[x][y]) return false;
        }

        // No difference found
        return true;
    }

    // ReSharper's suggestion for equality members

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj))
        {
            return false;
        }
        if (ReferenceEquals(this, obj))
        {
            return true;
        }
        if (obj.GetType() != this.GetType())
        {
            return false;
        }
        return this.Equals((Chromosome)obj);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            return ((this.body != null ? this.body.GetHashCode() : 0) * 397) ^ this.fitness.GetHashCode();
        }
    }
}

然后，使用Distinct ：

var newGeneration = population.Distinct().ToList();

Answer 2

public class ChromosomeBodyComparer : IEqualityComparer<Chromosome>
{
  private bool EqualValues(bool[][] left, bool[][] right)
  {
    if (left.Length != right.Length)
    {
      return false;
    }
    return left.Zip(right, (x, y) => x.SequenceEquals(y)).All();
  }

  public bool Equals(Chromosome left, Chromosome right)
  {
    return EqualValues(left.body, right.body)
  }

     //implementing GetHashCode is hard.
     // here is a rubbish implementation.
  public int GetHashCode(Chromosome c)
  {
    int numberOfBools = c.body.SelectMany(x => x).Count();
    int numberOfTrues = c.body.SelectMany(x => x).Where(b => b).Count();
    return (17 * numberOfBools) + (23 * numberOfTrues);

  }
}

致電者：

List<Chromosome> nextGeneration = population
  .Distinct(new ChromosomeBodyComparer())
  .ToList();