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

如何使用 LINQ 有效地尋找一個清單中不在另一個清單中的唯一項目?

Mary-Kate Olsen
發布: 2025-01-19 18:42:09
原創
691 人瀏覽過

How Can I Efficiently Find Unique Items in One List That Aren't in Another Using LINQ?

利用 LINQ 辨識獨特的項目

LINQ(語言整合查詢)提供了一種在 .NET 應用程式中查詢和操作資料的簡化方法。 一項常見任務涉及識別一個集合中另一個集合中不存在的元素。

此範例示範了兩個 Person 物件清單:peopleList1peopleList2。目標是提取 peopleList2 中不存在於 peopleList1 中的個體。

基於 LINQ 的解

以下 LINQ 查詢可實現此目的:

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

此查詢過濾 peopleList2,排除 Person 存在於 ID 中的任何 peopleList1

替代 LINQ 方法

另一個 LINQ 表達式是:

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

此方法透過驗證 Person 中沒有 peopleList2 共用相同的 Person 來辨識 peopleList1 中唯一的 ID 物件。

效能分析

重要的是要考慮到這兩種方法的時間複雜度都是O(nm),其中n 代表peopleList1 m 的大小* 代表peopleList2 的大小。 對於大量資料集,這種複雜性可能會導致效能瓶頸。 在這種情況下,可能需要探索替代演算法或資料結構(例如雜湊表)來進行最佳化。

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

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板