Как ускорить цикл через массив в PHP?

Я просто хочу перенести код из C ++ в php, но этот цикл занимает 200 мс в C ++ и 12 секунд в php

$answers2 = array_fill(0,28124*2+1,false);
$answers = SplFixedArray::fromArray($answers2);
for($i=0;$i< count($abundants);$i++){
for($j=0;$j<=$i;$j++){
$answers[$abundants[$i]+$abundants[$j]]=true;
}
}

Оригинальный код C ++

#include <iostream>
#include <vector>

using namespace std;

int sum_of_divisors(int n){
int prod=1;
for(int k=2;k*k<=n;++k){
int p=1;
while(n%k==0){
p=p*k+1;
n/=k;
}
prod*=p;
}
if(n>1)
prod*=1+n;
return prod;
}

int main(){
vector<int> abundant;

for(int i=2;i<=28123;++i)
if(sum_of_divisors(i)>2*i)
abundant.push_back(i);

bool sum_of_abundants[28123*2+1]={false};

for(int i=0;i<abundant.size();++i)
for(int j=0;j<=i;++j)
sum_of_abundants[abundant[i]+abundant[j]]=true;

int sum=0;

for(int i=1;i<30000;++i)
if(!sum_of_abundants[i])
sum+=i;

cout << sum << endl;
}

Полный код php

<?php
function is_abundant($num){
$sum = 1;
for($i = 2 ; $i <= sqrt($num) ; $i++){
if($num % $i == 0){
if($i!=$num/$i){
$sum += $i + $num/$i;
}
else{
$sum+= $i;
}
if($sum > $num){
return true;
}
}
}
}
$abundants = new SplFixedArray(6965);
//init
$index = 0;
for($j = 0 ;$j < 28124 ; $j++){
if(is_abundant($j)){
$abundants[$index] = $j;
$index++;
}
}
$answers2 = array_fill(0,28124*2+1,false);
$answers = SplFixedArray::fromArray($answers2);

$times = microtime(true);
for($i=0;$i< count($abundants);$i++){
for($j=0;$j<=$i;$j++){
$answers[$abundants[$i]+$abundants[$j]]=true;
}
}
echo microtime(true) - $times."\n";

$sum = 0;
for($i = 0 ;$i < 28124 ; $i++){
if(!$answers[$i])
$sum+=$i;
}
echo $sum."\n";

Я использую PHP версии 5.5.9-1ubuntu4.11.
Не могли бы вы помочь мне решить эту проблему?

1

Решение

попробуйте сделать следующее. Вы звоните count метод на каждой итерации, который является ударом производительности. Просто используйте его один раз и присвойте значение счетчика переменной count

$count = count($abundants);
for($i=0 ; $i<$count ; $i++){
for($j=0;$j<=$i;$j++){
$answers[$abundants[$i]+$abundants[$j]]=true;
}
}

Вы можете найти обширный список оптимизаций цикла Вот

Спасибо 🙂

1

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]