添加 IEnumerable到 IList<类型>其中 IList 不包含主键 - LAMBDA

Question

我有一个 IList;选定的价格。我还有一个稍后检索的 IEnumerable。我想添加从后者到前者的所有内容，其中前者不包含后者定义的主键。例如：

IList 包含 Price.ID = 1、Price.ID = 2 和 IEnumerable 包含 Price.ID = 2、Price.ID = 3 和 Price.ID = 4。使用 lambda 添加这些项目以便我最终得到包含 4 个唯一价格的 IList 的最简单方法是什么？我知道我必须在 IList 上调用 ToList() 才能访问 AddRange() 方法，以便我可以在以下位置添加多个项目一次，但是如何从可枚举的列表中仅选择不存在于该列表中的项目？

Answer 1

我知道我必须在 IList 上调用 ToList() 才能访问 AddRange() 方法

这实际上不安全。这将创建一个新 List，因此您不会将项目添加到原始 IList 中。您需要一次添加一个。

最简单的选择就是循环并使用 contains：

var itemsToAdd = enumerablePrices.Where(p => !SelectedPrices.Any(sel => sel.ID == p.ID));
foreach(var item in itemsToAdd)
{
    SelectedPrices.Add(item);
}

但是，这本质上是二次的，因此如果集合非常大，则可能会很慢。根据集合的大小，实际上最好提前构建一组 ID：

var existing = new HashSet<int>(SelectedPrices.Select(p => p.ID));
var itemsToAdd = enumerablePrices.Where(p => !existing.Contains(p.ID));
foreach(var item in itemsToAdd)
{
    SelectedPrices.Add(item);
}

如果您的集合 (SelectedPrices) 很大，这将防止例程出现二次方。

Answer 2

你可以尝试一下：

var newPrices = prices.Where(p => !SelectedPrices.Any(sp => sp.ID == p.ID));
foreach(var p in newPrices)
    SelectedPrices.Add(p);

---

我知道我必须在 IList 上调用 ToList() 才能访问 AddRange() 方法，以便我可以一次添加多个项目

ToList 将创建 List的新实例;，所以您将修改另一个列表，而不是原始列表...不，您需要一项一项地添加项目。

Answer 3

尝试 yourEnumerable.Where(x => !yourList.Any(y => y.ID == x.ID)) 作为问题的选择部分。

Answer 4

如果您想向现有列表添加新元素并以最高效的方式执行此操作，您可能应该以传统方式执行此操作。像这样：

    IList<Price> selectedPrices = ...;
    IEnumerable<Price> additionalPrices = ...;

    IDictionary<int, Price> pricesById = new Dictionary<int, Price>();

    foreach (var price in selectedPrices) 
    { 
        pricesById.Add(price.Id, price); 
    }


    foreach (var price in additionalPrices)
    {
        if (!pricesById.ContainsKey(price.Id))
        {
            selectedPrices.Add(price);
        }
    }