groupby và IEqualityComparer <TKey> Comparer

Question

tôi đang trải qua phương pháp groupby trong LINQ:

public static IEnumerable<IGrouping<TKey, TSource>> GroupBy<TSource, TKey>(
    this IEnumerable<TSource> source, 
    Func<TSource, TKey> keySelector, 
    IEqualityComparer<TKey> comparer 
) 

Tôi hiểu làm thế nào để sử dụng groupby và những gì nó trả về. Tôi muốn hiểu ý nghĩa của IEqualityComparer<TKey> comparer và nó thực sự được sử dụng trong GroupBy.

Answer 1

Đối tượng IEqualityComparer<TKey> sẽ được sử dụng để thực hiện một kiểm tra hai bước để xem nếu một trường hợp TKey là "bình đẳng" để chìa khóa của nhóm tồn tại và do đó phải ở trong nhóm đó:

1. Nó kiểm tra mã băm của mục (sử dụng GetHashCode) đối với mã băm của các khóa hiện có. Nếu nó không bằng bất kỳ giá trị nào, nó sẽ được thêm vào nhóm mới
2. Nếu tìm thấy mã băm phù hợp, thì thì kiểm tra tính bình đẳng (sử dụng Equals). Nếu mục "bằng" khóa nhóm, mục sẽ được thêm vào nhóm đó.

Nếu bạn làm không cung cấp một Comparer (hoặc bằng cách đi qua null hoặc bằng một trong những quá tải mà không có tham số), các "deafult" Comparer được sử dụng, trong đó sử dụng các lớp TKey chính nó nếu nó thực hiện IEquatable hoặc bất kỳ phần ghi đè hiện hành nào của Equals và GetHashCode.

Vì vậy, điều này hàm ý một vài mối quan hệ quan trọng giữa Equals và GetHashCode:

• Nếu hai mục đều bình đẳng, họ phải có mã hash giống nhau.
• Điều ngược lại không đúng - hai mục có cùng mã băm không có bằng nhau.

Answer 2

Bạn đã cung cấp một trình so sánh bình đẳng vô nghĩa, do đó kết quả của bạn sẽ vô nghĩa. Mã băm của bạn dựa trên tham chiếu đến chính so sánh, không liên quan gì đến phương thức Equals và trong phương thức Equals bạn đang nói rằng hai đối tượng bằng nhau nếu đối tượng đầu tiên dài hoặc dài hơn chuỗi thứ hai. Điều này chỉ làm cho không có ý nghĩa, nó thậm chí vi phạm các tính chất cơ bản của bình đẳng trong đó thứ tự của các tham số nên không liên quan.