IEnumerable 的多重枚举 - StackOverflowException

Question

IEnumerable 和 Linq 的一个有趣问题。

static void Main(string[] args)
{
    var subject = "#Accountancy #premier #Agile #Apache #automation #Automation #banking #Banking #bankIngs #AutoMation";
    var hashtags = subject.Split('#').Select(hashtag => hashtag.Trim().ToUpper()).Distinct();

    var plurals = hashtags.Where((hashtag) =>
    {
        return hashtags.Contains($"{hashtag.ToUpper()}S");
    }).Select(h => $"{h.ToUpper()}S");      //.ToList(); (1) - will not break

    //filter hashtags
    hashtags = hashtags.Except(plurals);    //.ToList(); (2) - will not break

    //if iterate, would break with:
    //System.WhosebugException was unhandled Message: An unhandled exception of type 'System.WhosebugException' occurred in mscorlib.dll
    foreach (var hashtag in hashtags)
    {
        Console.WriteLine(hashtag);
    }

    Console.Read();
}

想知道如何解释为什么会发生溢出异常？

Answer 1

您正在将主题标签（尚未评估）重新分配给另一个评估，这会导致无限循环。如果将第二个评估放在另一个变量中，它将起作用：

var hashtags2 = hashtags.Except(plurals);

foreach (var hashtag in hashtags2)
{
    Console.WriteLine(hashtag);
}

Answer 2

逐步完成。

复数是 hashtags 中的每个单词，它也有以 s
Hashtags 是除复数以外的所有单词。

要执行2，必须执行1。但是，hashtags是不断变化的，所以plurals试图不在原始集合上执行，而是在2的结果上执行（这又取决于 1).

的结果

您的查询将尝试：

hashtags = hashtags.Except(plurals);

正在替换 plurals

hashtags = hashtags.Except(
            hashtags.Where(hashtag => { return hashtags.Contains($"{hashtag.ToUpper()}S"); })
                    .Select(h => $"{h.ToUpper()}S")
           );

但是hashtags是hashtags.Except(plurals);

hashtags.Except(
            hashtags.Except(plurals).Where(hashtag => { return hashtags.Contains($"{hashtag.ToUpper()}S"); })
                    .Select(h => $"{h.ToUpper()}S")
           );

然后我们需要再次替换 plurals.. 等等。

您的修复（添加 .ToList()）是修复它的合乎逻辑的方法。

IEnumerable 的多重枚举 - StackOverflowException

Multiple enumeration of IEnumerable - StackOverflowException

c#

linq

deferred-execution