[c#] C # Distinct () 메서드는 시퀀스의 원래 순서를 그대로 유지합니까?

기본적으로 Distinct linq 연산자를 사용할 때 Equals 메서드를 사용하지만 IEqualityComparer<T>사용자 지정 논리 구현 GetHashCode및 Equals메서드를 사용하여 두 개체가 같은 경우 고유 한 개체를 사용하여 지정할 수 있습니다 . 기억:

GetHashCode무거운 CPU 비교 (예 : 명백한 기본 검사 만 사용)를 사용해서는 안되며 두 객체가 확실히 다른지 (다른 해시 코드가 반환되는 경우) 또는 잠재적으로 동일한 지 (동일한 해시 코드)를 나타내는 첫 번째로 사용됩니다. 이 최근의 경우 두 개체가 동일한 해시 코드를 갖는 경우 프레임 워크는 주어진 개체의 동등성에 대한 최종 결정으로 Equals 메서드를 사용하여 확인하는 단계를 수행합니다.

당신이 가진 후 MyType와 MyTypeEqualityComparer클래스는 코드가 순서가 순서를 유지 보장하지 따르십시오 :

var cmp = new MyTypeEqualityComparer();
var lst = new List<MyType>();
// add some to lst
var q = lst.Distinct(cmp);

follow sci 라이브러리 에서 특정 확장 방법을 사용할 때 Vector3D 세트가 순서를 유지하도록 확장 방법을 구현했습니다 DistinctKeepOrder.

관련 코드는 다음과 같습니다.

/// <summary>
/// support class for DistinctKeepOrder extension
/// </summary>
public class Vector3DWithOrder
{
    public int Order { get; private set; }
    public Vector3D Vector { get; private set; }
    public Vector3DWithOrder(Vector3D v, int order)
    {
        Vector = v;
        Order = order;
    }
}

public class Vector3DWithOrderEqualityComparer : IEqualityComparer<Vector3DWithOrder>
{
    Vector3DEqualityComparer cmp;

    public Vector3DWithOrderEqualityComparer(Vector3DEqualityComparer _cmp)
    {
        cmp = _cmp;
    }

    public bool Equals(Vector3DWithOrder x, Vector3DWithOrder y)
    {
        return cmp.Equals(x.Vector, y.Vector);
    }

    public int GetHashCode(Vector3DWithOrder obj)
    {
        return cmp.GetHashCode(obj.Vector);
    }
}

간단히 말해서 Vector3DWithOrder유형과 순서 정수를 Vector3DWithOrderEqualityComparer캡슐화하고 원래 유형 비교자를 캡슐화합니다.

그리고 이것은 순서가 유지되도록하는 방법 도우미입니다.

/// <summary>
/// retrieve distinct of given vector set ensuring to maintain given order
/// </summary>        
public static IEnumerable<Vector3D> DistinctKeepOrder(this IEnumerable<Vector3D> vectors, Vector3DEqualityComparer cmp)
{
    var ocmp = new Vector3DWithOrderEqualityComparer(cmp);

    return vectors
        .Select((w, i) => new Vector3DWithOrder(w, i))
        .Distinct(ocmp)
        .OrderBy(w => w.Order)
        .Select(w => w.Vector);
}

참고 : 추가 연구를 통해보다 일반적인 (인터페이스 사용) 및 최적화 된 방법 (객체를 캡슐화하지 않고)을 찾을 수 있습니다.