专栏首页决胜机器学习PHP开发过程的那些坑(三) ——PHParray_shift函数

PHP开发过程的那些坑(三) ——PHParray_shift函数

PHP开发过程的那些坑(三)——PHP array_shift函数

(原创内容,转载请注明来源,谢谢)

坑:

最近在自学数据结构,常常用PHP实现各种数据结构和算法。array_shift函数的作用是获取数组的第一个元素,并将其从数组中剔除。用array_shift+array_push可以实现队列的操作。例如官方手册的例子:

    $stack = array("orange", "banana", "apple", "raspberry");
    $fruit = array_shift($stack);
    print_r($stack);

结果是

Array( [0] => banana [1] => apple [2]=> raspberry)

但是,当遇到二维数组时,情况就不一样了。

$testArr =array(‘a’=>1, ‘b’=>2, ’c’=>3);
print_r(array_shift($testArr));//输出 1
print_r($testArr);//输出 Array([0]=>2, [1]=>3)

数组的下标都被改变了!

分析:

再经过几次代码调试后,发现确实array_shift函数会改变数组的下标。查阅网上资料,有一篇文章写的很好,https://my.oschina.net/u/437615/blog/297378。这篇文章是分析为什么PHP的array_shift和array_pop同样作为剔除数组的一个元素,性能上的差异非常大。

原因是,array_shift在剔除掉第一个元素后,会对数组进行重新排序。这会导致数组量大的时候,array_shift的速度会慢的无法忍受。

当然,这也就是我遇到的问题的原因。

改进措施:

将二维数组扩展成三维数组

$testArr =array(0=>array(‘a’=>1), 1=>array(‘b’=>2), 2=>array(’c’=>3));
print_r(array_shift($testArr));//输出 array(‘a’=>1)
print_r($testArr);//输出 Array([0]=>array(‘b’=>2), array(’c’=>3))

再用foreach的方式获取自己想要的内容。这样即保留了想要的数组下标,又能实现剔除数组的第一个元素。

——written by linhxx 2017.07.09

相关阅读:

PHP开发过程的那些坑(二) ——PHP empty函数

PHP开发过程的那些坑(一) ——对象拷贝

本文分享自微信公众号 - 决胜机器学习(phpthinker),作者:linhxx

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-07-09

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 设计模式专题(七)——建造者模式

    设计模式专题(七)——建造者模式 (原创内容,转载请注明来源,谢谢) 一、概述 建造者模式(Builder),又称生成器模式,是将一个复杂的对象的构建与它的表...

    用户1327360
  • PHP数据结构(五) ——数组的压缩与转置

    PHP数据结构(五)——数组的压缩与转置 (原创内容,转载请注明来源,谢谢) 1、数组可以看作是多个线性表组成的数据结构,二维数组可以有两种存储方式:一种是以行...

    用户1327360
  • 从机器学习学python(一) ——numpy中的shape、tile、argsort

    从机器学习学python(一)——numpy中的shape、tile、argsort (原创内容,转载请注明来源,谢谢) 注:本系列是我在学习机器学习过程中,...

    用户1327360
  • 关于Go语言中数组的参数传递问题

    一个很微妙的一个问题。从下面的代码可以看出: 1、类型为“[5]int”的数组在作为参数时,其实作为值来传递的。 2、 类型为“[]int”的数组在作为参数...

    李海彬
  • php学习笔记之 array+array 和 array_merge

    <?php

    solate
  • PHP数组操作汇总

    对于Web编程来说,最重要的就是存取和读写数据了。存储方式可能有很多种,可以是字符串、数组、文件的形式等。数组,可以说是PHP的数据应用中较重要的一种方式。PH...

    wangxl
  • java选择排序(最精简代码)

    public class SelectionSort { public void selectionSort(int[] array) { int tem...

    闵开慧
  • 常用七种排序的python实现

    算法复杂度分为时间复杂度和空间复杂度。其中, 时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。

    用户1432189
  • php去重后重新排键值

    因为我们已经移除了一些元素,因此数组看起来不是正常的序列。比如我们可能会得到:array(0=>’A’,2=>’B’,5=>’C’);。在某些情况下,这不是一个...

    梦_之_旅
  • PHP数组函数

    白胡杨同学

扫码关注云+社区

领取腾讯云代金券