php数组指针学习笔记（一）

最新推荐文章于 2021-10-08 09:57:05 发布

原创最新推荐文章于 2021-10-08 09:57:05 发布 · 507 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#php #指针 #函数

php 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于数组的环形队列实现方法，通过取模运算实现了数组的循环覆盖，有效管理固定长度的数据队列。展示了具体的PHP实现代码及运行结果。

有这么一个问题，一个数组队列，数组长度是固定的，当向输入插入元素时，超过最大长度后，数组自动头开始再覆盖填充。

这时候，整个数组就形成了一个环形。如下图。

// 定义一个数组

$test_array = array();

function push_array($value, &$test_array) {
if (count($test_array) < 12) {

// 当数组小于指定长度时，直接添加元素

$test_array[] = $value;
} else {

// 当数组大于指定长度时，使用each取出当前指针的元素，并指针下移

list($k, $v) = each($test_array);

// 一般使用取模算法，取得待覆盖的key，然后直接覆盖就可以了

        $k = $k % 12;
        $test_array[$k] = $value;
    }
}

push_array(0,$test_array);
push_array(1,$test_array);
push_array(2,$test_array);
push_array(3,$test_array);
push_array(4,$test_array);
push_array(5,$test_array);
push_array(6,$test_array);
push_array(7,$test_array);
push_array(8,$test_array);
push_array(9,$test_array);
push_array(10,$test_array);
push_array(11,$test_array);
push_array(12,$test_array);
push_array(13,$test_array);
push_array(14,$test_array);
push_array(15,$test_array);
push_array(16,$test_array);
push_array(17,$test_array);
push_array(18,$test_array);
push_array(19,$test_array);
push_array(20,$test_array);
push_array(21,$test_array);
push_array(22,$test_array);
push_array(23,$test_array);
push_array(24,$test_array);

var_dump($test_array);exit;

测试结果：

array(12) {
  [0]=>
  int(24)
  [1]=>
  int(13)
  [2]=>
  int(14)
  [3]=>
  int(15)
  [4]=>
  int(16)
  [5]=>
  int(17)
  [6]=>
  int(18)
  [7]=>
  int(19)
  [8]=>
  int(20)
  [9]=>
  int(21)
  [10]=>
  int(22)
  [11]=>
  int(23)
}