PHP源码阅读笔记九:array_unshift, array_push

今天过年了,祝各位朋友新春快乐,万事如意!

PHP源码阅读九:array_unshift, array_push
int array_unshift ( array &array, mixed var [, mixed ...] )

array_unshift() 将传入的单元插入到 array 数组的开头。注意单元是作为整体被插入的,因此传入单元将保持同样的顺序。所有的数值键名将修改为从零开始重新计数,所有的文字键名保持不变。

返回 array 数组新的单元数目。

在standard/array.c的2080行,可以看到此函数的C实现 PHP_FUNCTION(array_unshift)
程序会先判断输入参数的个数是否正确,如果小于2则报错
然后判断第一个参数是否为数组,如果不是,报错退出
然后程序会调用new_hash = php_splice(Z_ARRVAL_P(stack), 0, 0, &args[1], argc-1, NULL);

HashTable* php_splice(HashTable *in_hash, int offset, int length, zval ***list, int list_count, HashTable **removed)
此函数在array.c的1861行
它会先将in_hash(原来的hashtable)复制一部分到新的hashtable,这里的一部分是根据所给的offset和length来计算,array_unshif所给的offset和length都为0,所以这里不复制任何元素给新的hashtable
然后遍历list,针对每个元素分别创建一个zval并使用zend_hash_next_index_insert插入到新的hashtable
然后将in_hash中剩余的元素复制给新的hashtable,我们这里由于offset和length都为0,所以是全部的hashtable
最后,返回新生成的hashtable
整个过程就相当于先把list中的数据写入hashtable,然后把旧的数据写入hashtable,这样就实现了在数组前面插入元素

然后删除旧的数组所在的hashtable并刷新新HashTable,并重置hashtable的内部指针,
返回hashtable中元素的个数(即新生成的数组的长度)

int array_push ( array &array, mixed var [, mixed ...] )

array_push() 将 array 当成一个栈,并将传入的变量压入 array 的末尾。array 的长度将根据入栈变量的数目增加。
和如下效果相同:

1
2
3
<?php
$array[] = $var;
?>

并对每个 var 重复以上动作。

返回数组新的单元总数。

这个实现就比较简单了:
直接遍历所给的参数,对每个元素创建一个zval,并使其引用加一,加到数组所在hashtable的后面。
返回hashtable中元素的个数(即新生成的数组的长度)

发表评论

电子邮件地址不会被公开。 必填项已用*标注


*

您可以使用这些HTML标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>