PHP队列类问题

Question

我正试图为一个反转整个Queue的类Queue写一个方法。运行程序后，出现如下问题:

不能使用队列类型的对象作为行数组echo($i.". ".$this->kolejka[$i-1]."<br>");

显然，当他试图在反向的Queue上再次使用printOut方法时。请帮助!

请不要笑(太辛苦)，因为我尝试了很多事情使这个工作，我迷路了。

完整代码如下:

<?php
class Queue
{
private $Queue = array(); //Init
public function clear() //Clears the Queue
{
    $this->Queue = array();
}

public function isMember($item) //Returns True if element is in the Queue
{
    foreach($this->Queue as $x)
    {
        if($item === $x)
        {
            return true;
        }
    }
    return false;
}

public function remove() //Removes first element
{
    return array_shift($this->Queue);
}

public function add($item) //Adds element to the end
{
    $this->Queue[] = $item;
}

public function first() //Returns the first element
{
    return current($this->Queue);
}
public function printOut() //Writes down in order all the elements
{
  for($i=1;$i < count($this->Queue)+1;$i++)
  {
    echo($i.". ".$this->Queue[$i-1]."<br>");
  }
} 
    public function length() //Returnts length
{
  return count($this->Queue);
}
public function invert() //Reverts the Queue
{
   $newQueue = new Queue();
   for ($i = $this->length() - 1;$i>=0;$i--)
   {
     $newQueue->add($this->first());
     $this->remove();
   }
   $this->Queue = $newQueue;
}
}
$kolej = new Queue();
$kolej->add("Apple");
$kolej->add("Orange");
$kolej->add("Banana");
$kolej->add("Mandarin");
$kolej->add("Raspberry");
echo $kolej->first()."<br>";
$kolej->remove();
echo $kolej->first()."<br>";
echo $kolej->isMember("Apple")."<br>";
echo $kolej->isMember("Orange")."<br>";
$kolej->printOut();
echo "Currently Queue is of length ".$kolej->length()."<br>";
$kolej->invert();
$kolej->printOut();
?>

Answer 1

您的invert()函数做错了事情。$this->Queue应该是一个数组:

private $Queue = array(); //Init

，但在函数的末尾将其设置为一个对象(名为$newQueue):

public function invert() //Reverts the Queue
{
   $newQueue = new Queue();
   for ($i = $this->length() - 1;$i>=0;$i--)
   {
     $newQueue->add($this->first());
     $this->remove();
   }
   $this->Queue = $newQueue;
}

可以用以下两种方法解决:

1. 设置$this->Queue为$newQueue->Queue(你可能不得不使它成为一个非私有变量)
2. 学习如何就地反转数组而不是创建临时数组

Answer 2

这里是求逆法的固溶体。我希望这对你有帮助。

//Reverts the Queue
public function invert() { 
    $newQueue = array();
    for ($i = 0; $i < count($this->Queue) + 1; $i++) {
        $newQueue[$i] = $this->Queue[count($this->Queue) - 1 - $i];
        echo $newQueue[$i] . '<br/>';
    }
}