如何存儲和重置PHP數組指針？

Question

我有一個關聯數組，即

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

然後我做

// 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; 
} 

的問題是，IsPrime也遍歷$素數數組，

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; 
} 

它象垃圾一樣清除數組我正在迭代的指針。

我想能夠保存和恢復數組的內部指針在IsPrime（）函數，所以它沒有這種副作用。有沒有辦法做到這一點？

Answer 1

不要依賴數組指針。改用迭代器。

您可以取代你的外碼：

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

Answer 2

可以「拯救」陣列的狀態：

$state = key($array); 

和「恢復」（不知道是否有一個更好的方法）：

reset($array); 

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

Answer 3

如果速度不是問題，你不推動php內存限制最快的解決方案只是複製你的素數組並迭代2個不同的數組。

$awesomePrimes=$primes; 

然後改變全局和foreach在你的函數$awesomePrimes

Answer 4

如何做的int -> int，其中該指數是從0到ñ和值運行多一個數組的索引關聯數組？所以，你會：

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

，而是直接引用$prime你會用$prime[$pointer[$i]]，或類似的東西嗎？

Answer 5

對你的一個迭代使用「for」循環。例如，在您的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; 
} 

這樣，內部數組指針將不會在方法中使用。