如何檢查元素是否存在於SplPriorityQueue中？

Question

我已經定製了SplPriorityQueue。

class Application_Model_Astar_PQtest extends SplPriorityQueue 
{ 
    public function compare($priority1, $priority2) 
    { 
     if ($priority1 === $priority2) return 0; 
     return $priority1 > $priority2 ? -1 : 1; 
    } 
} 

如何檢查此隊列中是否存在元素？

Answer 1

一個SplPriorityQueue實現一個迭代器，所以只是遍歷它：

$foundIt = false; 

foreach($queue as $item){ 

    if($item !== 'element') 
    continue; 

    $foundIt = true; 
    break; 
} 

---

或者：

$foundIt = in_array('element', iterator_to_array($queue));