วิธีที่เร็วที่สุดในการเปรียบเทียบรายการทั่วไปสองรายการสำหรับความแตกต่าง

สิ่งที่เร็วที่สุด (และใช้ทรัพยากรอย่างน้อยที่สุด) เพื่อเปรียบเทียบสองสิ่งที่มีขนาดใหญ่ (> 50,000 รายการ) และด้วยเหตุนี้จึงมีสองรายการเหมือนรายการด้านล่าง:

1. รายการที่ปรากฏในรายการแรก แต่ไม่ใช่ในรายการที่สอง
2. รายการที่ปรากฏในรายการที่สอง แต่ไม่อยู่ในรายการแรก

ขณะนี้ฉันกำลังทำงานกับรายการหรือ IReadOnlyCollection และแก้ปัญหานี้ในแบบสอบถาม linq:

var list1 = list.Where(i => !list2.Contains(i)).ToList();
var list2 = list2.Where(i => !list.Contains(i)).ToList();

แต่มันก็ไม่ได้ผลดีเท่าที่ฉันต้องการ มีความคิดที่จะทำให้ทรัพยากรนี้เร็วขึ้นและน้อยลงอย่างที่ฉันต้องการเพื่อประมวลผลรายการจำนวนมากหรือไม่?

การใช้Except:

var firstNotSecond = list1.Except(list2).ToList();
var secondNotFirst = list2.Except(list1).ToList();

ฉันสงสัยว่ามีวิธีการที่จริงจะเร็วกว่าเล็กน้อย แต่นี่จะเร็วกว่าวิธี O (N * M) ของคุณอย่างมากมาย

หากคุณต้องการรวมเหล่านี้คุณสามารถสร้างวิธีการที่มีข้างต้นแล้วคำสั่งส่งคืน:

return !firstNotSecond.Any() && !secondNotFirst.Any();

จุดหนึ่งที่จะต้องทราบก็คือว่ามีคือความแตกต่างในผลระหว่างรหัสเดิมในคำถามและแก้ปัญหาที่นี่: องค์ประกอบที่ซ้ำกันซึ่งเป็นเพียงหนึ่งในรายการจะมีการรายงานเพียงครั้งเดียวกับรหัสของฉันในขณะที่พวกเขาต้องการจะรายงานเป็นจำนวนมาก เท่าที่เกิดขึ้นในรหัสต้นฉบับ

ตัวอย่างเช่นกับรายชื่อ[1, 2, 2, 2, 3]และ[1]ที่ "องค์ประกอบใน List1 แต่ไม่ List2" [2, 2, 2, 3]ผลในรหัสเดิมจะ [2, 3]ด้วยรหัสของฉันมันก็จะเป็น ในหลายกรณีที่จะไม่มีปัญหา แต่ควรรู้ไว้

มีประสิทธิภาพมากขึ้นจะใช้Enumerable.Except:

var inListButNotInList2 = list.Except(list2);
var inList2ButNotInList = list2.Except(list);

วิธีการนี้จะดำเนินการโดยใช้การดำเนินการรอการตัดบัญชี นั่นหมายความว่าคุณสามารถเขียนเช่น:

var first10 = inListButNotInList2.Take(10);

นอกจากนี้ยังมีประสิทธิภาพเนื่องจากใช้ภายในSet<T>เพื่อเปรียบเทียบวัตถุ มันทำงานได้โดยการรวบรวมค่าที่แตกต่างทั้งหมดจากลำดับที่สองก่อนจากนั้นจึงทำการสตรีมผลลัพธ์ของลำดับแรกโดยตรวจสอบว่าไม่เคยเห็นมาก่อน

Enumerable.SequenceEqual วิธีการ

กำหนดว่าสองลำดับจะเท่ากันตาม Comparer Comparer MS.Docs

Enumerable.SequenceEqual(list1, list2);

ใช้ได้กับข้อมูลทุกประเภท หากคุณต้องการใช้มันกับวัตถุที่กำหนดเองคุณต้องนำไปใช้IEqualityComparer

กำหนดวิธีการเพื่อสนับสนุนการเปรียบเทียบวัตถุเพื่อความเท่าเทียมกัน

IEqualityComparer Interface

กำหนดวิธีการเพื่อสนับสนุนการเปรียบเทียบวัตถุเพื่อความเท่าเทียมกัน MS.Docs สำหรับ IEqualityComparer

หากคุณต้องการให้ผลลัพธ์ไม่ตรงตามตัวพิมพ์ใหญ่ -เล็กสิ่งต่อไปนี้จะใช้ได้:

List<string> list1 = new List<string> { "a.dll", "b1.dll" };
List<string> list2 = new List<string> { "A.dll", "b2.dll" };

var firstNotSecond = list1.Except(list2, StringComparer.OrdinalIgnoreCase).ToList();
var secondNotFirst = list2.Except(list1, StringComparer.OrdinalIgnoreCase).ToList();

firstNotSecondจะมีb1.dll

secondNotFirstจะมีb2.dll

ไม่ใช่สำหรับปัญหานี้ แต่นี่คือรหัสเพื่อเปรียบเทียบรายการที่เท่ากันและไม่ใช่! วัตถุที่เหมือนกัน:

public class EquatableList<T> : List<T>, IEquatable<EquatableList<T>> where    T : IEquatable<T>

/// <summary>
/// True, if this contains element with equal property-values
/// </summary>
/// <param name="element">element of Type T</param>
/// <returns>True, if this contains element</returns>
public new Boolean Contains(T element)
{
    return this.Any(t => t.Equals(element));
}

/// <summary>
/// True, if list is equal to this
/// </summary>
/// <param name="list">list</param>
/// <returns>True, if instance equals list</returns>
public Boolean Equals(EquatableList<T> list)
{
    if (list == null) return false;
    return this.All(list.Contains) && list.All(this.Contains);
}

ลองด้วยวิธีนี้:

var difList = list1.Where(a => !list2.Any(a1 => a1.id == a.id))
            .Union(list2.Where(a => !list1.Any(a1 => a1.id == a.id)));

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

namespace YourProject.Extensions
{
    public static class ListExtensions
    {
        public static bool SetwiseEquivalentTo<T>(this List<T> list, List<T> other)
            where T: IEquatable<T>
        {
            if (list.Except(other).Any())
                return false;
            if (other.Except(list).Any())
                return false;
            return true;
        }
    }
}

บางครั้งคุณจำเป็นต้องรู้ว่าสองรายการนั้นแตกต่างกันหรือไม่และไม่ใช่ความแตกต่างนั้น ๆ ในกรณีดังกล่าวให้ลองเพิ่มวิธีส่วนขยายนี้ในโครงการของคุณ โปรดทราบว่าวัตถุจดทะเบียนของคุณควรใช้ IEquatable!

การใช้งาน:

public sealed class Car : IEquatable<Car>
{
    public Price Price { get; }
    public List<Component> Components { get; }

    ...
    public override bool Equals(object obj)
        => obj is Car other && Equals(other);

    public bool Equals(Car other)
        => Price == other.Price
            && Components.SetwiseEquivalentTo(other.Components);

    public override int GetHashCode()
        => Components.Aggregate(
            Price.GetHashCode(),
            (code, next) => code ^ next.GetHashCode()); // Bitwise XOR
}

ไม่ว่าComponentชั้นเรียนจะเป็นแบบใดวิธีการที่แสดงไว้ที่นี่Carควรนำไปใช้งานเกือบจะเหมือนกันทุกประการ

มันสำคัญมากที่จะต้องทราบว่าเราเขียน GetHashCode อย่างไร เพื่อให้ถูกต้องใช้IEquatable, EqualsและGetHashCode ต้องดำเนินการเกี่ยวกับคุณสมบัติของอินสแตนซ์ในทางที่เข้ากันได้อย่างมีเหตุผล

สองรายการที่มีเนื้อหาเดียวกันยังคงเป็นวัตถุที่แตกต่างกันและจะสร้างรหัสแฮชที่แตกต่างกัน เนื่องจากเราต้องการให้ทั้งสองรายการได้รับการปฏิบัติเท่าเทียมกันเราจะต้องให้GetHashCodeคุณค่าที่เหมือนกันสำหรับแต่ละรายการ เราสามารถทำสิ่งนี้ได้โดยมอบหมาย hashcode ให้กับทุกองค์ประกอบในรายการและใช้ bitor มาตรฐาน XOR เพื่อรวมทั้งหมด XOR เป็นผู้ไม่เชื่อเรื่องคำสั่งดังนั้นจึงไม่สำคัญว่ารายการจะถูกจัดเรียงแตกต่างกันหรือไม่ มันสำคัญแค่ว่าพวกเขาไม่มีอะไรนอกจากสมาชิกที่เทียบเท่า

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

ฉันใช้โค้ดนี้เพื่อเปรียบเทียบสองรายการที่มีล้านเรคคอร์ด

วิธีนี้จะใช้เวลาไม่นาน

    //Method to compare two list of string
    private List<string> Contains(List<string> list1, List<string> list2)
    {
        List<string> result = new List<string>();

        result.AddRange(list1.Except(list2, StringComparer.OrdinalIgnoreCase));
        result.AddRange(list2.Except(list1, StringComparer.OrdinalIgnoreCase));

        return result;
    }

หากต้องการผลลัพธ์แบบรวมเท่านั้นสิ่งนี้จะใช้ได้เช่นกัน:

var set1 = new HashSet<T>(list1);
var set2 = new HashSet<T>(list2);
var areEqual = set1.SetEquals(set2);

โดยที่ T คือประเภทของรายการองค์ประกอบ

อาจเป็นเรื่องตลก แต่ใช้ได้สำหรับฉัน

string.Join ("", List1)! = string.Join ("", List2)

ฉันคิดว่านี่เป็นวิธีที่ง่ายและสะดวกในการเปรียบเทียบรายการสองรายการต่อองค์ประกอบ

x=[1,2,3,5,4,8,7,11,12,45,96,25]
y=[2,4,5,6,8,7,88,9,6,55,44,23]

tmp = []


for i in range(len(x)) and range(len(y)):
    if x[i]>y[i]:
        tmp.append(1)
    else:
        tmp.append(0)
print(tmp)

นี่คือทางออกที่ดีที่สุดที่คุณจะพบ

var list3 = list1.Where(l => list2.ToList().Contains(l));