【问题标题】:StackOverflowException on nested query, small item countStackOverflowException 嵌套查询,小项目数
【发布时间】:2013-12-10 12:49:11
【问题描述】:

我找到了一些标题相似的主题,但似乎没有一个合适的答案。 有人提到 4.0 之前的 .NET 版本中的一个错误 - 我使用的是 4.0,所以不应该是这样。

考虑这个例子: 我正在尝试创建 Part 类实例的集合,这些实例不属于 PartGroup 类的任何实例。

Func<Part,bool> hasGroup = P => partColl.Groups.Any( G => G.Parts.Contains(P) );
var groupless = partColl.Parts.Where( P => ! hasGroup(P) );

partColl 是实现属性 Groups 和 Parts 的类的实例,每个 IEnumerable&lt;T&gt; 分别是 PartGroup 或 Part,内部实现为 List&lt;T&gt;。 partColl.Parts 包含所有存在的部分。 类 Group 具有属性 IEnumerable&lt;Part&gt; Parts,列出了对属于该组的部分的引用。

在我当前的程序中,有 27 个部分和 5 个组,元素没有重叠。 尽管有二次复杂性,但如果没有错误的话,没有什么应该给堆栈带来麻烦。
当我运行它时,它会因 hasGroup 上的异常而崩溃。

我错过了什么?


编辑: 一个小细节漏掉了我在这里展示的抽象: IEnumerable PartGroup.Parts 与 PartCollection 的两个属性不同,它不受 List 支持,它是具有私有集的自动属性,在 c'tor 中使用传入的 IEenumerable 进行初始化。这个 IEnumerable 背后的实例也是一个列表,每个组都有一个列表,所以我不确定到底发生了什么。

但是,异常消失了:还使用 List 类型的变量支持该属性,并在构造函数中分配给它:_list = parts.ToList(),其中parts 是@987654326 @,作为参数传递给 ctor。我做 ToList 只是为了确保它真的是一个列表,而不是一些半生不熟的查询,但它应该,因为在我构建组的地方,在传递它之前为每个组分配一个新列表......

剩下的问题仍然很有趣:发生了什么,为什么自动属性会“导致”异常? 我会应要求发布更多详细信息,但现在得先走了。

【问题讨论】:

  • 导致异常的堆栈跟踪是什么?它可能会崩溃,因为 hasGroup 使用堆栈,但在文章的前面出现了问题。
  • 所有堆栈跟踪显示的是对三个不同匿名方法的调用,它们与 [External Code] 以如下模式交织在一起:__5(..) [External] __4(..) __6(..) [外部] ...重复,最后它说:“已超出 Visual Studio 支持的最大堆栈帧数。”对我来说看起来无限循环,但我不明白为什么
  • 你是覆盖 Equals 还是 GetHashCode?​​span>
  • 否,但请参阅更新后的主帖
  • 我已经编辑了你的标题。请参阅“Should questions include “tags” in their titles?”,其中的共识是“不,他们不应该”。

标签: c# .net linq stack-overflow


【解决方案1】:

这个小样本不会重现问题。

using System;
using System.Linq;
using System.Collections.Generic;
class P
{
    class PartGroup
    {
        public List<Part> Parts { get; private set; }
        public PartGroup()
        {
            Parts = new List<Part>();
        }
    }

    class Part
    {
    }

    class PartCollection
    {
        public List<Part> Parts { get; set; }
        public List<PartGroup> Groups { get; set; }
        public PartCollection()
        {
            Parts = new List<Part>();
            Groups = new List<PartGroup>();
        }
    }

    static void Main()
    {
        var groups = new List<PartGroup> { new PartGroup(), new PartGroup(), new PartGroup(), new PartGroup(), new PartGroup() };
        var partColl = new PartCollection();
        partColl.Parts.Add(new Part());
        partColl.Groups.AddRange(groups);
        for (int i = 0; i < 27; i++)
        {
            var part = new Part();
            groups[i % groups.Count].Parts.Add(part);
            partColl.Parts.Add(part);
        }
        partColl.Parts.Add(new Part());

        Func<Part, bool> hasGroup = P => partColl.Groups.Any(G => G.Parts.Contains(P));
        var groupless = partColl.Parts.Where(P => !hasGroup(P)).ToList();
    }
}

【讨论】:

  • 谢谢,我实际上是在写一个这样的例子,看看我是否遗漏了一个细节,然后找到了一个......查看更新的第一篇文章
猜你喜欢
  • 2017-04-10
  • 1970-01-01
  • 1970-01-01
  • 2022-01-02
  • 1970-01-01
  • 1970-01-01
  • 2018-06-13
  • 2023-04-01
相关资源
最近更新 更多