首頁 >後端開發 >C++ >LINQ 如何有效地辨識一個清單中另一個清單中不存在的唯一項目?

LINQ 如何有效地辨識一個清單中另一個清單中不存在的唯一項目?

Barbara Streisand
Barbara Streisand原創
2025-01-19 18:46:14714瀏覽

How Can LINQ Efficiently Identify Unique Items in One List That Are Absent from Another?

使用LINQ高效率辨識唯一項

LINQ(語言整合查詢)提供了一個多功能工具集,可以以簡潔且有效率的方式查詢資料。一個常見的場景涉及識別一個清單中存在但在另一個清單中不存在的項目。

考慮以下程式碼片段:

<code class="language-csharp">class Program
{
    static void Main(string[] args)
    {
        List<Person> peopleList1 = new List<Person>();
        peopleList1.Add(new Person() { ID = 1 });
        peopleList1.Add(new Person() { ID = 2 });
        peopleList1.Add(new Person() { ID = 3 });

        List<Person> peopleList2 = new List<Person>();
        peopleList2.Add(new Person() { ID = 1 });
        peopleList2.Add(new Person() { ID = 2 });
        peopleList2.Add(new Person() { ID = 3 });
        peopleList2.Add(new Person() { ID = 4 });
        peopleList2.Add(new Person() { ID = 5 });
    }
}

class Person
{
    public int ID { get; set; }
}</code>

問題陳述: 給定兩個列表,peopleList1 和 peopleList2,編寫一個LINQ查詢以確定 peopleList2 中存在但在 peopleList1 中不存在的唯一人員。在本例中,期望的結果是 ID 為 4 和 ID 為 5 的人員。

LINQ解: 以下LINQ查詢有效地解決了這個問題:

<code class="language-csharp">var result = peopleList2.Where(p => !peopleList1.Any(p2 => p2.ID == p.ID));</code>

此查詢使用 Where() 方法,該方法根據指定的條件過濾 peopleList2 中的項目。在這種情況下,條件檢查 peopleList1 中的任何項目是否具有與 peopleList2 中當前項目相符的 ID。如果沒有找到(!peopleList1.Any() == true),則該項目包含在結果集中。

替代表達式: 或者,查詢可以表示如下:

<code class="language-csharp">var result = peopleList2.Where(p => peopleList1.All(p2 => p2.ID != p.ID));</code>

此變體使用 All() 方法來評估 peopleList1 中的所有項的 ID 是否都與 peopleList2 中的當前項不同。如果此條件成立 (peopleList1.All() == true),則該項包含在結果集中。

注意事項: 務必注意,這兩種方法的計算複雜度均為 O(n*m),其中 n 表示 peopleList1 中的項數,m 表示 peopleList2 中的項數。這意味著對於大型資料集,此操作可能會變慢。如果效能是一個問題,請考慮其他方法,例如雜湊表或集合運算。

以上是LINQ 如何有效地辨識一個清單中另一個清單中不存在的唯一項目?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn