在php中，在数组中添加元素也是一种很常用的操作，分别有在数组尾部和头部添加元素，看看php内部是如何实现数组插入的操作。
我在github有对PHP源码更详细的注解。感兴趣的可以围观一下，给个star。PHP5.4源码注解。可以通过commit记录查看已添加的注解。
array_push
int array_push ( array &$array , mixed $value1 [ , mixed $... ] )
array_push函数将array参数看做一个栈，将传递进来的变量压倒array的尾部。array的长度随着被压进去的变量个数增加。下面的代码有意义的效果：
$array[] = $var;
立即学习“PHP免费学习笔记（深入）”；
如果只需要添加一个元素到数组，使用$array[] 这种方式更好，因为这样做不用调用函数。
运行示例
<span style="color: #800080;">$arr</span> = <span style="color: #0000ff;">array</span><span style="color: #000000;">(); </span><span style="color: #008080;">array_push</span>(<span style="color: #800080;">$arr</span>, 1, 2, 3); <span style="color: #008000;">//</span><span style="color: #008000;"> return 3; $arr = [1, 2, 3]</span>
运行步骤
array_push函数相对比较简单，就相当于压栈操作，把array看做一个栈，然后对每一个参数，让其变成引用，引用数加一，然后添加它到数组的尾部。
内部实现的流程图如下：
源码解读
添加元素使用了zend_hash_next_index_insert函数，此函数是_zend_hash_next_index_insert函数的宏定义，这个函数是PHP内部实现数组的数据结构--哈希表包含的一些API，这个API用于追加元素到哈希表或者更新哈希表中已有的哈希值。此函数实现的流程图如下：
array_unshift
int arrat_unshift ( array &$array , mixed $value1 [ , mixed $... ] )
array_unshift函数将数据元素插入到数组的头部，插入时是作为整体插入，因此后面的参数将保持同样的顺序。插入后所有的数值键名将修改为从零开始计数，所有的文字键名不变。
运行示例
<span style="color: #800080;">$arr</span> = <span style="color: #0000ff;">array</span>(1, 2, 3<span style="color: #000000;">); </span><span style="color: #008080;">array_unshift</span>(<span style="color: #800080;">$arr</span>, 4, 5, 6); <span style="color: #008000;">//</span><span style="color: #008000;"> 4 5 6 1 2 3</span>
运行步骤
1、调用php_splice将数据元素插入到数组头部，用新的哈希表替换就得哈希表并将其销毁
PHP 网络编程技术与实例(曹衍龙)下载PHP网络编程技术详解由浅入深，全面、系统地介绍了PHP开发技术，并提供了大量实例，供读者实战演练。另外，笔者专门为本书录制了相应的配套教学视频，以帮助读者更好地学习本书内容。这些视频和书中的实例源代码一起收录于配书光盘中。本书共分4篇。第1篇是PHP准备篇，介绍了PHP的优势、开发环境及安装；第2篇是PHP基础篇，介绍了PHP中的常量与变量、运算符与表达式、流程控制以及函数；第3篇是进阶篇，介绍
2、如果操作后的stack等于运行时的符号表，则重置哈希表的内部指针
3、stack指向新的哈希表，释放新的哈希表红箭，销毁就得哈希表
源码解读
由上面的步骤可知，array_unshift的核心步骤是php_splice函数。对于array_unshift函数，php_splice实现时新建一个哈希表out_hash，将需要插入的list数据先插入到out_hash中，然后再把原来的数组数据写入到out_hash中，这样实现在数组前面插入数据元素的功能。
实现的效果图如下：
小结
要理解array_push函数的执行过程主要理解栈的思想即可，而array_unshift则是新建一个数组，然后将两数组合并为结果数组。
这次阅读源码过程中，同时也研究了PHP中的哈希表数据结构及一些API，也给自己补充了一些哈希表的知识。学习到了PHP底层是使用双向链表做哈希冲突的处理，获益匪浅。日后再做关于PHP数据结构的分享。
原创文章，文笔有限，才疏学浅，文中若有不正之处，万望告知。
如果本文对你有帮助，请点下推荐吧，谢谢^_^
最后再安利一下，我在github有对PHP源码更详细的注解。感兴趣的可以围观一下，给个star。PHP5.4源码注解。可以通过commit记录查看已添加的注解。
更多源码文章，欢迎访问个人主页继续查看：hoohack
