3

我正在玩弄 LINQ 和相关主题，并且想知道以下内容。

我有两种获取斐波那契数列的方法。我开始：

public static IEnumerable<int> Fibonacci
    {
        get
        {
            int i = 0;
            int j = 1;
            int temp = 0;

            while (true)
            {
                yield return i;

                temp = i;
                i = j;
                j = temp + i;
            }
        }
    }

但这让我开始思考，为什么我会选择这个：

public static IList<int> Fibonacci(long to)
    {            
        IList<int> fibList = new List<int>();
        int i = 0;
        int j = 1;
        int temp, index = 0;

        while (index < to)
        {
            fibList.Add(i);

            temp = i;
            i = j;
            j = temp + i;

            index++;
        }
        return fibList;
    }

IList 也是一个 Enumerable + 我可能想为其添加一些参数化。我并不是真的在寻找优化或东西或诸如使用 <long> 之类的东西，因为这个数字很快就会变大，它只是一个简单的例子。只是一些论据赞成和反对每种方法。为什么以及何时应该使用哪种方法？

4

3 回答 3

4

两者之间的一个重要区别是，对于第二个版本，您必须提前知道何时要停止，但在第一个版本中，您可以开始迭代，然后再决定何时停止。你不必提前知道。

您也不必使用第一个版本一次将整个列表存储在内存中。您可以流式处理数据。

第二种方法的一个优点是返回一个列表允许您对数组进行索引，而不是从一开始就一个一个地处理元素。如果您确实知道需要多少个元素，并且您知道列表足够小以适合内存，则可以使用第二个版本。

请注意，这些差异与您使用属性还是函数调用无关。您可以将第一个重写为不带参数的函数调用。

如果您只有第一个版本可用，您可以使用Fibinocci().Take(20).ToList().

于 2010-01-23T15:41:20.880 回答
0

为什么要使用属性（静态或其他）。斐波那契数生成是什么的属性...？此外，根据经验，属性永远不应执行任何“重要”计算/处理，因此您肯定希望在此处使用函数。

于 2010-01-23T15:38:09.813 回答
0

如果您将第一个版本放在 a 中，foreach那么它将永远不会终止，除非您特别突破。使用它时的潜在错误来源。也许这就是你想要的，但这是需要警惕的。

于 2010-01-23T15:40:21.473 回答