Comment stocker et réinitialiser un pointeur de tableau PHP?

Question

J'ai un tableau associatif, à savoir

$primes = array(
    2=>2, 
    3=>3, 
    5=>5, 
    7=>7, 
    11=>11, 
    13=>13, 
    17=>17, 
    // ...etc 
); 

alors je ne

// seek to first prime greater than 10000 
reset($primes); 
while(next($primes) < 10000) {} 
prev($primes); 

// iterate until target found 
while($p = next($primes)) { 
     $res = doSomeCalculationsOn($p); 

     if(IsPrime($res)) 
      return $p; 
} 

Le problème est que ISPRIME boucles aussi à travers le tableau des nombres premiers $,

function IsPrime($num) { 
    global $primesto, $primes, $lastprime; 

    if ($primesto >= $num) 
     // using the assoc array lets me do this as a lookup 
     return isset($primes[$num]); 

    $root = (int) sqrt($num); 
    if ($primesto < $root) 
     CalcPrimesTo($root); 

    foreach($primes as $p) {  // <- Danger, Will Robinson! 
     if($num % $p == 0) 
      return false; 

     if ($p >= $root) 
      break; 
    } 

    return true; 
} 

qui Trashes le tableau pointeur Je suis en train de répéter.

J'aimerais pouvoir enregistrer et restaurer le pointeur interne de la baie dans la fonction IsPrime() afin qu'il n'ait pas cet effet secondaire. Est-ce qu'il y a un moyen de faire ça?

Answer 1

Ne comptez pas sur les pointeurs de tableau. Utilisez plutôt des itérateurs.

Vous pouvez remplacer votre code externe avec:

foreach ($primes as $p) { 
    if ($p > 10000 && IsPrime(doSomeCalculationsOn($p))) { 
    return $p; 
    } 
} 

Answer 2

Vous pouvez « sauver » l'état du tableau:

$state = key($array); 

et « restaurer » (ne sais pas s'il y a une meilleure méthode):

reset($array); 

while(key($array) != $state) 
    next($array); 

Answer 3

Si la vitesse est pas un problème et vous n'êtes pas en train de pousser les limites de la mémoire php, la solution la plus rapide consiste simplement à dupliquer votre matrice de nombres premiers et à en itérater 2 différentes.

$awesomePrimes=$primes; 

changer ensuite et globals foreach dans votre fonction $awesomePrimes

Answer 4

Que diriez-vous de faire un plus éventail de int -> int, où l'indice est un nombre en cours d'exécution 0-n et la valeur est l'indice de la tableau associatif? Donc, vous auriez:

$pointer = array(
    0 => 2, 
    1 => 3, 
    2 => 5, 
    // ... 
); 

et au lieu de se référer directement à $prime que vous utilisez $prime[$pointer[$i]], ou quelque chose de similaire?

Answer 5

utilisez une boucle "for" pour l'une de vos itérations. par exemple utiliser cette boucle dans votre méthode de ISPRIME:

$primesLength = count($primes); // this is to avoid calling of count() so many times. 
for ($counter=0 ; $counter < $primesLength ; $counter++) { 
    $p = $primesLength[$counter]; 
    if($num % $p == 0) 
      return false; 

    if ($p >= $root) 
      break; 
} 

cette façon le pointeur de tableau interne ne sera pas utilisée dans la méthode.