代码之家 › 专栏 › 技术社区 › Haim Evgi

循环码优化

optimization for-loop php

Haim Evgi · 技术社区 · 15 年前

如何优化以下代码,

我需要像这样运行3组循环:

for($i=1;$i<=$count-1;$i++){    
  for($j=$i+1;$j<=$count;$j++){
  // do some query use $i and $j

  }
}
for($i=1;$i<=$count-2;$i++){
   for($j=$i+1;$j<=$count-1;$j++){   
     for($k=$j+1;$k<=$count;$k++){
       // do some query use $i and $j and $k
     }
  }
}
for($i=1;$i<=$count-3;$i++){
   for($j=$i+1;$j<=$count-2;$j++){   
      for($k=$j+1;$k<=$count-1;$k++){
     for($l=$k+1;$l<=$count;$l++){ 
       // do some query use $i and $j and $k and $l
       }
     }
  }
}

有没有办法简化代码,或者把循环连接在一起?

3 回复 | 直到 15 年前

Mark Baker 15 年前

微观优化: 使用

++$i

而不是

$i++

等价于$j++、$k++和$l++

但是您在这些循环中做什么:完全有可能您的do some查询(数据库?)被更改为完全删除循环。。。这比任何微观优化都要有效得多

strager 15 年前

应该这样做(未经测试):

for($i = 1; $i <= $count - 3; $i++) {
    for($j = $i + 1; $j <= $count; $j++) {
        // i,j query

        if($j > $count - 2) {
            continue;
        }

        for($k = $j + 1; $k <= $count; $k++) {
            // i,j,k query

            if($k > $count - 1) {
                continue;
            }

            for($l = $k + 1; $l <= $count; $l++) {
                // i,j,k,l query
            }
        }
    }
}

请注意,查询不再按其原始顺序进行。

如前所述,如果不知道正在运行的查询,就无法进一步优化它。

Ignacio Vazquez-Abrams 15 年前

i === 1 和 j === 2

推荐文章

Mr. W · 如何生成一个重复的整数,如二进制中的1001001001,时间复杂度为O(n)?

10 月前

giantjenga · 优化整数向量到二进制向量的转换

10 月前

Costinean Sebastian · 如何优化使用for循环处理大型数组的MATLAB脚本的执行时间?"

10 月前

Daniel Lobo · 使用约束进行优化

10 月前

Imyaf · 在什么条件下,在组装时对“if”和“if-else”进行比较?

1 年前

Sergio · python中大量数字的乘法

1 年前

Kiran Raj R · 为什么尽管使用了useMemo和useCallback,我的React组件却意外地重新渲染?

1 年前

Sergey Dev · 临时表与表变量

1 年前

JoReyner · 单字符元素的空间差异:列表<字符>与列表<字符串>

1 年前

John · 减少C中的内存消耗++

1 年前