ความแตกต่างของ LINQ () ในคุณสมบัติเฉพาะ

ฉันกำลังเล่นกับ LINQ เพื่อเรียนรู้เกี่ยวกับเรื่องนี้ แต่ฉันไม่สามารถหาวิธีใช้Distinctเมื่อฉันไม่มีรายการแบบง่าย (รายการจำนวนเต็มง่าย ๆ ค่อนข้างง่ายที่จะทำนี่ไม่ใช่คำถาม) ถ้าสิ่งที่ฉันต้องการที่จะใช้ที่แตกต่างในรายชื่อของวัตถุในหนึ่งหรืออื่น ๆ อีกมากมายคุณสมบัติของวัตถุหรือไม่

ตัวอย่าง: หากวัตถุอยู่กับทรัพย์สินPerson Idฉันจะรับบุคคลทั้งหมดและใช้Distinctกับพวกเขาด้วยคุณสมบัติIdของวัตถุได้อย่างไร

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

ฉันจะได้รับเพียงแค่Person1และได้Person3อย่างไร เป็นไปได้ไหม

ถ้ามันเป็นไปไม่ได้กับ LINQ สิ่งที่จะเป็นวิธีที่ดีที่สุดในการมีรายการPersonขึ้นอยู่กับคุณสมบัติบางอย่างใน. NET 3.5

แก้ไข : นี่เป็นส่วนหนึ่งของMoreLINQ

สิ่งที่คุณต้องการคือ "ชัดเจนโดย" อย่างมีประสิทธิภาพ ฉันไม่เชื่อว่ามันเป็นส่วนหนึ่งของ LINQ ตามที่ตั้งแม้ว่ามันจะค่อนข้างง่ายต่อการเขียน:

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;
        }
    }
}

ดังนั้นเพื่อค้นหาค่าที่แตกต่างโดยใช้Idคุณสมบัติคุณสามารถใช้:

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

และใช้งานคุณสมบัติหลายรายการคุณสามารถใช้ชนิดที่ไม่ระบุชื่อซึ่งใช้ความเท่าเทียมกันอย่างเหมาะสม:

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

ยังไม่ทดลอง แต่ควรใช้งานได้ (และอย่างน้อยก็ตอนนี้คอมไพล์แล้ว)

มันถือว่าตัวเปรียบเทียบเริ่มต้นสำหรับคีย์แม้ว่า - หากคุณต้องการส่งผ่านตัวเปรียบเทียบความเท่าเทียมกันเพียงแค่ส่งผ่านไปยังตัวHashSetสร้าง

หากฉันต้องการที่จะได้รับรายชื่อที่แตกต่างกันขึ้นอยู่กับหนึ่งหรืออื่น ๆ อีกมากมายคุณสมบัติ?

! ง่าย คุณต้องการจัดกลุ่มพวกเขาและเลือกผู้ชนะจากกลุ่ม

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

หากคุณต้องการกำหนดกลุ่มในคุณสมบัติหลาย ๆ นี่คือวิธี:

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

ใช้:

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

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

whereจะช่วยให้คุณกรองรายการ (อาจจะซับซ้อนมากขึ้น) และgroupbyและselectดำเนินการฟังก์ชันที่แตกต่างกัน

คุณสามารถใช้ไวยากรณ์คิวรีได้ถ้าคุณต้องการให้มันเหมือนกับ 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();

ฉันคิดว่ามันเพียงพอ:

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

โซลูชันกลุ่มแรกตามเขตข้อมูลของคุณจากนั้นเลือกรายการค่าเริ่มต้นแรก

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

Linq.ToLookup()คุณสามารถทำเช่นนี้กับมาตรฐาน สิ่งนี้จะสร้างชุดของค่าสำหรับแต่ละคีย์ที่ไม่ซ้ำกัน เพียงเลือกรายการแรกในคอลเล็กชัน

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

รหัสต่อไปนี้เป็นหน้าที่เทียบเท่ากับคำตอบของจอนสกีต

ทดสอบกับ. NET 4.5 ควรทำงานกับ LINQ รุ่นก่อนหน้าใด ๆ

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)));
}

Incidentially ตรวจสอบเวอร์ชันล่าสุดจอนสกีตของ DistinctBy.cs ใน Google Code

ฉันได้เขียนบทความที่อธิบายถึงวิธีการขยายฟังก์ชั่นที่แตกต่างเพื่อให้คุณสามารถทำดังนี้:

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.

นี่คือบทความ: การขยาย LINQ - การระบุคุณสมบัติในฟังก์ชันที่แตกต่าง

ส่วนตัวผมใช้คลาสต่อไปนี้:

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();
    }
}

จากนั้นวิธีการขยาย:

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

ในที่สุดการใช้งานที่ตั้งใจ:

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

ประโยชน์ที่ผมพบว่าใช้วิธีนี้คือเรื่องการใช้งานของLambdaEqualityComparerชั้นเรียนสำหรับวิธีการอื่น ๆ IEqualityComparerที่ยอมรับ (โอ้และฉันปล่อยให้yieldสิ่งต่าง ๆ กับการใช้งาน LINQ ดั้งเดิม ... )

ในกรณีที่คุณจำเป็นต้องมีวิธีการที่แตกต่างกันเกี่ยวกับคุณสมบัติหลายคุณสามารถตรวจสอบของฉันPowerfulExtensionsห้องสมุด ขณะนี้มันอยู่ในขั้นตอนที่ยังเด็กมาก แต่คุณสามารถใช้วิธีต่างๆเช่น Distinct, Union, Intersect, ยกเว้นคุณสมบัติจำนวนเท่าใดก็ได้

นี่คือวิธีที่คุณใช้:

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

เมื่อเราเผชิญกับงานดังกล่าวในโครงการของเราเราได้กำหนด API ขนาดเล็กเพื่อเขียนเครื่องมือเปรียบเทียบ

ดังนั้นกรณีการใช้งานจึงเป็นเช่นนี้:

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

และ API เองก็มีลักษณะดังนี้:

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;
}

รายละเอียดเพิ่มเติมได้ในเว็บไซต์ของเรา: IEqualityComparer ใน LINQ

คุณสามารถใช้ DistinctBy () เพื่อรับระเบียน Distinct ตามคุณสมบัติวัตถุ เพียงเพิ่มคำสั่งต่อไปนี้ก่อนที่จะใช้:

ใช้ Microsoft.Ajax.Utilities;

แล้วใช้มันเหมือนดังต่อไปนี้:

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

โดยที่ 'ดัชนี' เป็นคุณสมบัติที่ฉันต้องการให้ข้อมูลชัดเจน

คุณสามารถทำได้ (แม้ว่าจะไม่เร็วเกินไป) เช่น:

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

นั่นคือ "เลือกทุกคนที่ไม่มีบุคคลอื่นในรายการที่มี ID เดียวกัน"

ในใจของคุณในตัวอย่างที่จะเลือกคนที่ 3 ฉันไม่แน่ใจว่าจะบอกสิ่งที่คุณต้องการออกจากสองก่อนหน้านี้

หากคุณไม่ต้องการเพิ่มไลบรารี่ MoreLinq ลงในโครงการของคุณเพื่อรับDistinctByฟังก์ชั่นการใช้งานคุณสามารถรับผลลัพธ์สุดท้ายที่เหมือนกันโดยใช้Distinctเมธอดoverload ของ Linq ซึ่งIEqualityComparerขัดแย้งกัน

คุณเริ่มต้นด้วยการสร้างคลาสเครื่องมือเปรียบเทียบความเท่าเทียมกันทั่วไปที่กำหนดเองที่ใช้ไวยากรณ์แลมบ์ดาเพื่อทำการเปรียบเทียบแบบกำหนดเองของคลาสทั่วไปสองอินสแตนซ์:

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);
    }
}

จากนั้นในรหัสหลักของคุณคุณใช้มันเพื่อ:

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! :)

ข้างต้นจะถือว่าสิ่งต่อไปนี้:

• คุณสมบัติPerson.Idเป็นประเภทint
• peopleคอลเลกชันไม่ได้มีองค์ประกอบ null ใด ๆ

หากการเก็บรวบรวมอาจมีค่า Null ให้ทำการเขียน lambdas ใหม่เพื่อตรวจสอบค่า Null เช่น:

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

แก้ไข

วิธีนี้คล้ายกับคำตอบใน Vladimir Nesterovsky แต่ง่ายกว่า

นอกจากนี้ยังคล้ายกับคำตอบของ Joel แต่อนุญาตให้ใช้ตรรกะเปรียบเทียบที่ซับซ้อนที่เกี่ยวข้องกับคุณสมบัติหลายอย่าง

อย่างไรก็ตามหากวัตถุของคุณสามารถแตกต่างกันไปตามIdนั้นผู้ใช้รายอื่นให้คำตอบที่ถูกต้องว่าสิ่งที่คุณต้องทำคือแทนที่การใช้งานเริ่มต้นของGetHashCode()และEquals()ในPersonชั้นเรียนของคุณแล้วใช้วิธีการนอกกรอบDistinct()ของ Linq เพื่อกรอง ทำซ้ำใด ๆ

วิธีที่ดีที่สุดในการทำเช่นนี้ที่จะเข้ากันได้กับ. NET รุ่นอื่นคือการแทนที่ Equals และ GetHash เพื่อจัดการสิ่งนี้ (ดูคำถาม Stack Overflow รหัสนี้จะส่งกลับค่าที่แตกต่างกันอย่างไรก็ตามสิ่งที่ฉันต้องการคือ ประเภทที่ไม่ระบุชื่อ ) แต่ถ้าคุณต้องการบางสิ่งที่เป็นรหัสทั่วไปในรหัสของคุณโซลูชันในบทความนี้ยอดเยี่ยม

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

แทนที่เท่ากับ (วัตถุ obj)และGetHashCode ()วิธีการ:

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();
    }
}

จากนั้นเพียงแค่โทร:

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

คุณควรจะสามารถแทนที่ Equals ในบุคคลเพื่อทำ Equals on Person.id ได้ สิ่งนี้ควรจะส่งผลให้พฤติกรรมของคุณหลังจาก

กรุณาลองด้วยรหัสด้านล่าง

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