0

我有一个简单的课程：

public class RawBomItem
{
    private string material;
    private string item;
    private string component;
    private string quantity;
    private string b;
    private string spt;
...
}

每个数据成员都有一个属性。

然后我有一个包含此类实例的列表

    private List<RawBomItem> rawBom;

该列表包含 70000 多个项目。

此时我想在这个 List 上运行一个有点复杂的 LINQ 查询。

List<string> endProducts = new List<string>(
    rawBom.Where(x1 => new List<string>(rawBom.Select(x2 => x2.Component)
                                              .Distinct())
                           .Contains(x1.Material) && (x1.B != "F"))
          .Select(x3 => x3.Material));

该查询似乎陷入了无限循环。（我等了几分钟才关机）

我会把它变成数据库来工作，我只是对可能是什么问题感兴趣。

4

4 回答 4

9

我看不出应该如何存在无限循环，但是您的代码效率极低。
对于rawBom您中的每个项目，计算不同的组件集并将它们复制到一个新列表中。因此，如果列表中有 70,000 个项目，则执行 70.000 ^ 2 = 4,900,000,000 次迭代。此外，对于列表中的每个项目，您都在再次迭代不同组件的列表。根据您拥有的不同组件的数量，您可以在顶部添加相同数量的迭代。

这可以改进：

var components = new HashSet<string>(rawBom.Select(x => x.Component).Distinct());
var endProducts = rawBom.Where(x => components.Contains(x.Material) &&
                                    x.B != "F")
                        .Select(x => x.Material)
                        .ToList();
  1. 我们从主查询中提取不同组件列表的创建，因此我们只需计算一次 - 而不是 70.000 次。
  2. 我们使用 aHashSet<string>而不是 a List<string>。这会将调用更改为ContainsfromO(n)到O(1)。

最终结果是您只列举了两次列表，导致只有 140,000 次迭代。现在将其与原始迭代次数进行比较。

于 2013-02-07T13:00:59.167 回答
1

这是一个无限循环。除非您的序列是生成器，但您这里没有。

你所拥有的是低效的代码。

rawBom.Where( // this goes over the 70,000 item collection once

对于这 70,000 个中的每一个，您拥有：

new List<string>(rawBom.Select(x2 => x2.Component).Distinct()) // this goes over the 70,000 collection 3 times (first select, then distinct, then new list)
.Contains // another bunch of accesses depending on how many distinct items there were
.Select(x3 => x3.Material) // iterates over the resulting collection once

所以毫无疑问，它会很慢。

于 2013-02-07T13:04:45.500 回答
0

我会稍微简化您的查询。我想这就是你想要的？

List<string> endProducts = rawBom
.Where(x1 => rawBom.Any(x2 => x2.Component == x1.Material) && x1.B != "2")
.Select(x1 => x1.Material).ToList();

这不会为 rawBom 中的每个项目创建任何额外的列表，但会自己使用它

于 2013-02-07T13:03:27.930 回答
0 
List<RawBomItem> list = new List<RawBomItem>();
var components = list.Select(x => x.component).Distinct();
var b = new Func<RawBomItem, bool>(x =>
  {
    return components.Contains(x.Material) && x.B != "F";
  });
var v = list.Where(x => b(x)).Select(x1 => x1.material).ToList();
于 2013-02-07T13:07:19.613 回答