Perbedaan LINQ () pada properti tertentu

Saya bermain dengan LINQ untuk mempelajarinya, tetapi saya tidak dapat menemukan cara menggunakannya Distinctketika saya tidak memiliki daftar sederhana (daftar sederhana bilangan bulat cukup mudah dilakukan, ini bukan pertanyaannya). Bagaimana jika saya ingin menggunakan Distinct pada daftar Object pada satu atau lebih properti objek?

Contoh: Jika suatu objek adalah Person, dengan Properti Id. Bagaimana saya bisa mendapatkan semua Orang dan menggunakannya Distinctdengan properti Idobjek?

Person1: Id=1, Name="Test1"
Person2: Id=1, Name="Test1"
Person3: Id=2, Name="Test2"

Bagaimana saya bisa mendapatkan hanya Person1dan Person3? Apakah itu mungkin?

Jika itu tidak mungkin dengan LINQ, apa cara terbaik untuk memiliki daftar Persontergantung pada beberapa propertinya di .NET 3.5?

EDIT : Ini sekarang bagian dari MoreLINQ .

Yang Anda butuhkan adalah "berbeda" secara efektif. Saya tidak percaya ini adalah bagian dari LINQ sebagaimana adanya, meskipun cukup mudah untuk menulis:

public static IEnumerable<TSource> DistinctBy<TSource, TKey>
    (this IEnumerable<TSource> source, Func<TSource, TKey> keySelector)
{
    HashSet<TKey> seenKeys = new HashSet<TKey>();
    foreach (TSource element in source)
    {
        if (seenKeys.Add(keySelector(element)))
        {
            yield return element;
        }
    }
}

Jadi untuk menemukan nilai yang berbeda hanya dengan menggunakan Idproperti, Anda dapat menggunakan:

var query = people.DistinctBy(p => p.Id);

Dan untuk menggunakan beberapa properti, Anda bisa menggunakan tipe anonim, yang menerapkan kesetaraan dengan tepat:

var query = people.DistinctBy(p => new { p.Id, p.Name });

Belum diuji, tetapi harus bekerja (dan sekarang setidaknya mengkompilasi).

Ini mengasumsikan pembanding default untuk kunci - jika Anda ingin meneruskan pembanding kesetaraan, cukup meneruskannya ke HashSetkonstruktor.

Bagaimana jika saya ingin mendapatkan daftar berbeda berdasarkan satu atau lebih properti?

Sederhana! Anda ingin mengelompokkan mereka dan memilih pemenang dari grup.

List<Person> distinctPeople = allPeople
  .GroupBy(p => p.PersonId)
  .Select(g => g.First())
  .ToList();

Jika Anda ingin mendefinisikan grup pada beberapa properti, berikut caranya:

List<Person> distinctPeople = allPeople
  .GroupBy(p => new {p.PersonId, p.FavoriteColor} )
  .Select(g => g.First())
  .ToList();

Menggunakan:

List<Person> pList = new List<Person>();
/* Fill list */

var result = pList.Where(p => p.Name != null).GroupBy(p => p.Id).Select(grp => grp.FirstOrDefault());

Ini wheremembantu Anda menyaring entri (bisa lebih kompleks) dan groupbydan selectmelakukan fungsi yang berbeda.

Anda juga bisa menggunakan sintaks kueri jika Anda ingin semua sintaks seperti LINQ:

var uniquePeople = from p in people
                   group p by new {p.ID} //or group by new {p.ID, p.Name, p.Whatever}
                   into mygroup
                   select mygroup.FirstOrDefault();

Saya pikir sudah cukup:

list.Select(s => s.MyField).Distinct();

Solusi kelompok pertama dengan bidang Anda kemudian pilih item firstordefault.

    List<Person> distinctPeople = allPeople
   .GroupBy(p => p.PersonId)
   .Select(g => g.FirstOrDefault())
   .ToList();

Anda dapat melakukan ini dengan standar Linq.ToLookup(). Ini akan membuat kumpulan nilai untuk setiap kunci unik. Cukup pilih item pertama dalam koleksi

Persons.ToLookup(p => p.Id).Select(coll => coll.First());

Kode berikut secara fungsional setara dengan jawaban Jon Skeet .

Diuji pada .NET 4.5, harus berfungsi pada versi LINQ sebelumnya.

public static IEnumerable<TSource> DistinctBy<TSource, TKey>(
  this IEnumerable<TSource> source, Func<TSource, TKey> keySelector)
{
  HashSet<TKey> seenKeys = new HashSet<TKey>();
  return source.Where(element => seenKeys.Add(keySelector(element)));
}

Secara kebetulan, lihat versi terbaru Jon Skeet tentang DistinctBy.cs di Google Code .

Saya telah menulis sebuah artikel yang menjelaskan cara memperluas fungsi Distinct sehingga Anda dapat melakukan hal berikut:

var people = new List<Person>();

people.Add(new Person(1, "a", "b"));
people.Add(new Person(2, "c", "d"));
people.Add(new Person(1, "a", "b"));

foreach (var person in people.Distinct(p => p.ID))
    // Do stuff with unique list here.

Inilah artikelnya: Memperluas LINQ - Menentukan Properti dalam Fungsi Berbeda

Secara pribadi saya menggunakan kelas berikut:

public class LambdaEqualityComparer<TSource, TDest> : 
    IEqualityComparer<TSource>
{
    private Func<TSource, TDest> _selector;

    public LambdaEqualityComparer(Func<TSource, TDest> selector)
    {
        _selector = selector;
    }

    public bool Equals(TSource obj, TSource other)
    {
        return _selector(obj).Equals(_selector(other));
    }

    public int GetHashCode(TSource obj)
    {
        return _selector(obj).GetHashCode();
    }
}

Kemudian, metode ekstensi:

public static IEnumerable<TSource> Distinct<TSource, TCompare>(
    this IEnumerable<TSource> source, Func<TSource, TCompare> selector)
{
    return source.Distinct(new LambdaEqualityComparer<TSource, TCompare>(selector));
}

Akhirnya, penggunaan yang dimaksud:

var dates = new List<DateTime>() { /* ... */ }
var distinctYears = dates.Distinct(date => date.Year);

Keuntungan yang saya temukan menggunakan pendekatan ini adalah penggunaan kembali LambdaEqualityComparerkelas untuk metode lain yang menerima IEqualityComparer. (Oh, dan saya menyerahkan yieldbarang ke implementasi LINQ asli ...)

Jika Anda memerlukan metode Berbeda pada beberapa properti, Anda dapat melihat perpustakaan PowerfulExtensions saya . Saat ini masih dalam tahap yang sangat muda, tetapi Anda sudah dapat menggunakan metode seperti Distinct, Union, Intersect, Kecuali pada sejumlah properti;

Ini adalah bagaimana Anda menggunakannya:

using PowerfulExtensions.Linq;
...
var distinct = myArray.Distinct(x => x.A, x => x.B);

Ketika kami menghadapi tugas seperti itu dalam proyek kami, kami mendefinisikan API kecil untuk menyusun komparator.

Jadi, use casenya seperti ini:

var wordComparer = KeyEqualityComparer.Null<Word>().
    ThenBy(item => item.Text).
    ThenBy(item => item.LangID);
...
source.Select(...).Distinct(wordComparer);

Dan API itu sendiri terlihat seperti ini:

using System;
using System.Collections;
using System.Collections.Generic;

public static class KeyEqualityComparer
{
    public static IEqualityComparer<T> Null<T>()
    {
        return null;
    }

    public static IEqualityComparer<T> EqualityComparerBy<T, K>(
        this IEnumerable<T> source,
        Func<T, K> keyFunc)
    {
        return new KeyEqualityComparer<T, K>(keyFunc);
    }

    public static KeyEqualityComparer<T, K> ThenBy<T, K>(
        this IEqualityComparer<T> equalityComparer,
        Func<T, K> keyFunc)
    {
        return new KeyEqualityComparer<T, K>(keyFunc, equalityComparer);
    }
}

public struct KeyEqualityComparer<T, K>: IEqualityComparer<T>
{
    public KeyEqualityComparer(
        Func<T, K> keyFunc,
        IEqualityComparer<T> equalityComparer = null)
    {
        KeyFunc = keyFunc;
        EqualityComparer = equalityComparer;
    }

    public bool Equals(T x, T y)
    {
        return ((EqualityComparer == null) || EqualityComparer.Equals(x, y)) &&
                EqualityComparer<K>.Default.Equals(KeyFunc(x), KeyFunc(y));
    }

    public int GetHashCode(T obj)
    {
        var hash = EqualityComparer<K>.Default.GetHashCode(KeyFunc(obj));

        if (EqualityComparer != null)
        {
            var hash2 = EqualityComparer.GetHashCode(obj);

            hash ^= (hash2 << 5) + hash2;
        }

        return hash;
    }

    public readonly Func<T, K> KeyFunc;
    public readonly IEqualityComparer<T> EqualityComparer;
}

Rincian lebih lanjut ada di situs kami: IEqualityComparer di LINQ .

Anda bisa menggunakan DistinctBy () untuk mendapatkan catatan berbeda oleh properti objek. Cukup tambahkan pernyataan berikut sebelum menggunakannya:

menggunakan Microsoft.Ajax.Utilities;

dan kemudian gunakan seperti berikut:

var listToReturn = responseList.DistinctBy(x => x.Index).ToList();

di mana 'Indeks' adalah properti tempat saya ingin data berbeda.

Anda dapat melakukannya (walaupun tidak secepat kilat) seperti:

people.Where(p => !people.Any(q => (p != q && p.Id == q.Id)));

Yaitu, "pilih semua orang di mana tidak ada orang lain yang berbeda dalam daftar dengan ID yang sama."

Ingat, dalam contoh Anda, itu hanya akan memilih orang 3. Saya tidak yakin bagaimana mengatakan mana yang Anda inginkan, dari dua sebelumnya.

Jika Anda tidak ingin menambahkan pustaka MoreLinq ke proyek Anda hanya untuk mendapatkan DistinctByfungsionalitas maka Anda bisa mendapatkan hasil akhir yang sama menggunakan kelebihan Distinctmetode Linq yang membutuhkan IEqualityComparerargumen.

Anda mulai dengan membuat kelas pembanding kesetaraan khusus generik yang menggunakan sintaks lambda untuk melakukan perbandingan kustom dua contoh kelas generik:

public class CustomEqualityComparer<T> : IEqualityComparer<T>
{
    Func<T, T, bool> _comparison;
    Func<T, int> _hashCodeFactory;

    public CustomEqualityComparer(Func<T, T, bool> comparison, Func<T, int> hashCodeFactory)
    {
        _comparison = comparison;
        _hashCodeFactory = hashCodeFactory;
    }

    public bool Equals(T x, T y)
    {
        return _comparison(x, y);
    }

    public int GetHashCode(T obj)
    {
        return _hashCodeFactory(obj);
    }
}

Kemudian dalam kode utama Anda, Anda menggunakannya seperti ini:

Func<Person, Person, bool> areEqual = (p1, p2) => int.Equals(p1.Id, p2.Id);

Func<Person, int> getHashCode = (p) => p.Id.GetHashCode();

var query = people.Distinct(new CustomEqualityComparer<Person>(areEqual, getHashCode));

Voila! :)

Di atas mengasumsikan sebagai berikut:

• Properti Person.Id adalah tipeint
• The peoplekoleksi tidak mengandung unsur nol

Jika koleksi dapat berisi nol maka cukup tulis ulang lambda untuk memeriksa nol, misalnya:

Func<Person, Person, bool> areEqual = (p1, p2) => 
{
    return (p1 != null && p2 != null) ? int.Equals(p1.Id, p2.Id) : false;
};

EDIT

Pendekatan ini mirip dengan yang ada di jawaban Vladimir Nesterovsky tetapi lebih sederhana.

Ini juga mirip dengan yang ada di jawaban Joel tetapi memungkinkan untuk logika perbandingan kompleks yang melibatkan beberapa properti.

Namun, jika objek Anda hanya dapat berbeda Idsaat itu maka pengguna lain memberikan jawaban yang benar bahwa semua yang perlu Anda lakukan adalah mengesampingkan implementasi default dari GetHashCode()dan Equals()di Personkelas Anda dan kemudian hanya menggunakan Distinct()metode Linq out-of-the-box untuk menyaring duplikat.

Cara terbaik untuk melakukan ini yang akan kompatibel dengan versi .NET lainnya adalah dengan mengesampingkan Persamaan dan GetHash untuk menangani ini (lihat pertanyaan Stack Overflow Kode ini mengembalikan nilai yang berbeda. Namun, yang saya inginkan adalah mengembalikan koleksi yang sangat diketik sebagai lawan dari tipe anonim ), tetapi jika Anda memerlukan sesuatu yang generik di seluruh kode Anda, solusi dalam artikel ini sangat bagus.

List<Person>lst=new List<Person>
        var result1 = lst.OrderByDescending(a => a.ID).Select(a =>new Player {ID=a.ID,Name=a.Name} ).Distinct();

Override Equals (object obj) dan GetHashCode () metode:

class Person
{
    public int Id { get; set; }
    public int Name { get; set; }

    public override bool Equals(object obj)
    {
        return ((Person)obj).Id == Id;
        // or: 
        // var o = (Person)obj;
        // return o.Id == Id && o.Name == Name;
    }
    public override int GetHashCode()
    {
        return Id.GetHashCode();
    }
}

dan kemudian panggil saja:

List<Person> distinctList = new[] { person1, person2, person3 }.Distinct().ToList();

Anda harus dapat mengesampingkan Persamaan pada orang untuk benar-benar melakukan Persamaan di Person.id. Ini seharusnya menghasilkan perilaku yang Anda cari.

Silakan coba dengan kode di bawah ini.

var Item = GetAll().GroupBy(x => x .Id).ToList();