如何使简单的 for 循环消耗更少的内存


def odd():
    for i in xrange(0, 100):
        if i % 2 == 1:
            print i

我有这个小功能。我想知道:

  1. 如果有办法让它消耗更少的内存?
  2. 您可以使用哪些工具和技术来有效测量和改善内存消耗?

在看了以下问题后,我想到了这个问题:奇数

Stackoverflow上最近有一个关于内存消耗测量的答案。

至于循环的内存消耗,它可以忽略不计,并且不依赖于范围的上限,因为xrange()实际上存储的内存并不多于它将返回的下一个值。

不确定这个问题是否真的与内存消耗和使其更有效的算法有关,或者它是否与特定语言相关联以及它如何在后台执行操作。

如果它与内存消耗和改进解决方案的算法有关,一个好的解决方法是使用带有一些简单条件的递归(或迭代(解决方案。

示例,而不是遍历循环中的 100 个数字(我不是 python 开发人员,所以用 javascript 编写这个简单的解决方案,可以在 chrome 的控制台中轻松测试(,您可以尝试这样的事情:

    var iteration = 0;
var odd = function(val,max){
    iteration++;
    //base case
    if ( val > max ) return;
    if ( val % 2 == 1 ){
        console.log(val);
        odd(val+2,max);
    }else odd(val+1,max);   
}
odd(0,100);
console.log("Total iterations: "+iteration);

它导致只经历 52 次迭代,而不是 100 次。

相关内容

  • 没有找到相关文章

最新更新