代码如下：
<?php class QueueLink { private $first_key=0;//最前面的那个元素的键 private $first_value=0;//最前面的那个元素的值 private $last_key=0;//最后面的那个元素的键 private $last_value=0;//最后面的那个元素的值 private $index=0;//指定的指针 private $length=0;//队列长度 private $key_array=0;//队列键数组 private $value_array=0;//队列值数组 /** * QueueLink constructor. [构造方法] * @param array $list [要存储的数组列表] */ public function __construct($list=array()) { $length=count($list); if($length<1) { return false;//数量不够 } $this->length=$length;//存储队列长度 $this->key_array=array_keys($list);//存储键 $this->value_array=array_values($list);//存储值 $this->reset_first_last_key(); $this->reset_first_last_value(); } /** * 弹出第一个元素 * @return array [返回第一个元素的数组] */ public function out_left_first() { //弹出最左边一个 $first_key = array_shift($this->key_array);//弹出第一个key $first_value = array_shift($this->value_array);//弹出第一个值 $this->list_length_desc(1);//队列数量减少1个长度 $this->reset_key_value_list();//重置键值 return compact("first_key","first_value");//返回第一个元素的key和值 } /** * 弹出最后一个元素 * @return array [返回最后一个元素的数组] */ public function out_right_last() { //弹出最后边一个 $last_key = array_pop($this->key_array);//弹出第一个key $last_value = array_pop($this->value_array);//弹出第一个值 $this->list_length_desc(1);//队列数量减少1个长度 $this->reset_key_value_list();//重置键值 return compact("last_key","last_value");//返回最后一个元素的key和值 } /** * 返回第一个键 * @return int [返回第一个键] */ public function get_first_key() { return $this->first_key;//获取首个key } /** * 返回第一个值 * @return int [返回第一个值] */ public function get_first_value() { return $this->first_value;//获取首个值 } /** * 返回最后一个键 * @return int [返回最后一个键] */ public function get_last_key() { return $this->last_key;//获取最后一个key } /** * 返回最后一个值 * @return int [返回最后一个值] */ public function get_last_value() { return $this->last_value;//获取最后一个值 } /** * 重置键值列表 */ public function reset_key_value_list() { $this->reset_key_array();//重置键数组 $this->reset_value_array();//重置值数组 $this->reset_first_last_key();//重置第一个和最后一个键 $this->reset_first_last_value();//重置第一个和最后一个值 } /** * 重置第一个和最后一个key */ public function reset_first_last_key() { $this->first_value=isset($this->value_array[0])?$this->value_array[0]:null;//获取第一个 $this->last_value =isset($this->value_array[$this->length-1])?$this->value_array[$this->length-1]:null;//获取最后一个 } /** * 重置第一个和最后一个值 */ public function reset_first_last_value() { $this->first_key=isset($this->key_array[0])?$this->key_array[0]:null;//获取第一个 $this->last_key =isset($this->key_array[$this->length-1])?$this->key_array[$this->length-1]:null;//获取最后一个 } /** * 重置键数组 */ public function reset_key_array() { $this->key_array=array_values($this->key_array);//key重置 } /** * 重置值数组 */ public function reset_value_array() { $this->value_array=array_values($this->value_array);//value重置 } /** * 将队列的数据长度进行自增 * @param int $num [对自减做自增] */ public function list_length_add($num=1) { $this->length+=$num; } /** * 将队列的数据长度进行自减 * @param int $num [对自减做处理] */ public function list_length_desc($num=1) { $this->length-=$num; } /** * 从数组中根据key返回数据 * @param string $key [要获取的key] * @param bool $is_delete [是否要从队列中删除] * @return array|bool [返回找到的数组] */ public function get_data_by_key($key='',$is_delete=true) { //根据key得到数据 并且从数据队列中删除 $find_position=array_search($key,$this->key_array); if($find_position===false) { //说明不在数组中 立即返回 return false;//没有找到 } //如果在key列表中 $value=$this->value_array[$find_position]; if($is_delete) { //要删除这个元素 $this->remove_from_list_by_find_position($find_position);//从数组队列中移除这个key } return compact("key","value"); } /** * 根据找到的位置移除该元素 * @param int $find_position [查找到的位置] */ private function remove_from_list_by_find_position($find_position=0) { //移除元素 if($find_position==0) { //说明是第一个 $this->out_left_first();//第一个出队列 } elseif($find_position==$this->length-1) { //说明是最后一个 $this->out_right_last();//最后一个出队列 }else { //说明既不是开始 又不是结尾 从中间找到的 unset($this->key_array[$find_position]);//键数组去掉要找的元素 unset($this->value_array[$find_position]);//值数组去掉要找的元素 $this->list_length_desc(1);//队列数量减少1个长度 $this->reset_key_value_list();//重置键值 } } } $list=array( "id"=>"first", "name"=>"second", "pid"=>"third", "content"=>"fourth", "title"=>"fifth", ); $obj = new QueueLink($list);//实例化队列 //var_dump($obj); $first = $obj->out_left_first();//左边第一个 $last = $obj->out_right_last();//右边最后一个 //按照键取出某个数据 $key="pid"; $value=$obj->get_data_by_key($key,true); var_dump($first); var_dump($last); var_dump($value); var_dump($obj); ?>
效果如图：
