为何LINQ会因ToList位置不同导致代码重复执行两次？

当调用以下PayCost方法时，第5行的递归PayCost调用会针对compositeAndCost.Costs中的每个元素执行两次，这并非预期行为：

public ICombatTransaction PayCost(CostTransaction costTransaction)
{
    if (costTransaction.Cost is CompositeAndCost compositeAndCost)
    {
        var res = compositeAndCost.Costs.Select(cost => PayCost(new CostTransaction(costTransaction.Source, cost, costTransaction, this)));

        if (res.All(t => t.IsFulfilled))
            return new CompositeFulfilledTransaction(res.ToList(), costTransaction, this);

        throw new Exception($"Composite 'and' system cannot pay ({string.Join(", ", res.Where(x => !x.IsFulfilled).Select(x => ((CostTransaction)x).Cost.GetType()))}) costs");
    }
    else
    {
        foreach (var costSystem in CostSystems)
            if (costSystem.Accepts(costTransaction.Cost.GetType()))
                return costSystem.PayCost(costTransaction);

        return costTransaction;
    }
}

仅将ToList()从if语句下方移至上方，即可彻底解决该问题，修改后的代码如下：

public ICombatTransaction PayCost(CostTransaction costTransaction)
{
    if (costTransaction.Cost is CompositeAndCost compositeAndCost)
    {
        var res = compositeAndCost.Costs.Select(cost => PayCost(new CostTransaction(costTransaction.Source, cost, costTransaction, this))).ToList();

        if (res.All(t => t.IsFulfilled))
            return new CompositeFulfilledTransaction(res, costTransaction, this);

        throw new Exception($"Composite 'and' system cannot pay ({string.Join(", ", res.Where(x => !x.IsFulfilled).Select(x => ((CostTransaction)x).Cost.GetType()))}) costs");
    }
    else
    {
        foreach (var costSystem in CostSystems)
            if (costSystem.Accepts(costTransaction.Cost.GetType()))
                return costSystem.PayCost(costTransaction);

        return costTransaction;
    }
}

问题1：导致该重复执行问题的具体机制是什么？ #

这是LINQ**延迟执行（Deferred Execution）**特性直接导致的：

• 原代码中，res是由Select生成的IEnumerable<ICombatTransaction>，它不会在定义时立即执行委托中的PayCost递归调用，而是处于"待执行"的状态。
• 第一次枚举res是在res.All(t => t.IsFulfilled)时，此时会遍历所有元素，执行每一个PayCost调用；
• 第二次枚举是后续的res.ToList()（如果All返回true）或者res.Where(...)（如果All返回false进入异常分支），这会再次遍历所有元素，重新执行一遍PayCost调用，最终导致每个元素的PayCost被执行两次。

问题2：使用LINQ时需关注哪些要点以避免此类问题？ #

• 明确延迟执行与立即执行的差异：Select、Where、OrderBy等方法属于延迟执行，仅在枚举结果时才会执行逻辑；ToList()、ToArray()、First()、Count()等属于立即执行，会直接遍历并生成结果集合。
• 避免多次枚举延迟查询：如果查询包含有副作用的操作（比如数据库读写、状态修改、递归调用），多次枚举会重复触发这些副作用，引发意外行为。
• 提前固化结果：当需要多次使用查询结果，或者查询包含副作用操作时，用ToList()/ToArray()将结果立即固化到内存集合中，确保逻辑只执行一次。
• 谨慎处理带副作用的委托：编写LINQ委托时，尽量避免包含修改外部状态、调用有状态方法等副作用；如果必须包含，要明确知道该逻辑可能会被多次执行，提前做好固化处理。

内容的提问来源于stack exchange，提问作者HL.