php数组源码分析

r囧r小猫 2023-10-17 16:10 137阅读 0赞

PHP中经常使用数组，使用数组最大的好处便是速度！读写都可以在O(1)内完成，因为它每个元素的大小都是一致的，只要知道下标，便可以瞬间计算出其对应的元素在内存中的位置，从而直接取出或者写入。那么内核中是如何实现的呢？

PHP大部分功能，都是通过HashTable来实现，其中就包括数组。HashTable即具有双向链表的优点，同时具有能与数据匹敌的操作性能。PHP中的定义的变量保存在一个符号表里，而这个符号表其实就是一个HashTable，它的每一个元素都是一个zval\*类型的变量。不仅如此，保存用户定义的函数、类、资源等的容器都是以HashTable的形式在内核中实现的。

下面分别来看在PHP、内核中如何定义数组。

PHP中定义数组：

**\[php\]** [ view plain][view plain] [ copy][view plain]

1.  <?php
2.  $array = array();
3.  $array\["key"\] = "values";
4.  ?>

在内核中使用宏来实现：

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  zval\* array;
2.  array\_init(array);
3.  add\_assoc\_string(array, "key", "value", 1);

将上述代码中的宏展开：

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  zval\* array;
2.  ALLOC\_INIT\_ZVAL(array);
3.  Z\_TYPE\_P(array) = IS\_ARRAY;
4.  
5.  HashTable \*h;
6.  ALLOC\_HASHTABLE(h);
7.  Z\_ARRVAL\_P(array)=h;
8.  zend\_hash\_init(h, 50, NULL,ZVAL\_PTR\_DTOR, 0);
9.  
10. zval\* barZval;
11. MAKE\_STD\_ZVAL(barZval);
12. ZVAL\_STRING(barZval, "value", 0);
13. zend\_hash\_add(h, "key", 4, &barZval, sizeof(zval\*), NULL);

内核为我们提供了方便的宏来管理数组。

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  //add\_assoc\_\*系列函数：
2.  add\_assoc\_null(zval \*aval, char \*key);
3.  add\_assoc\_bool(zval \*aval, char \*key, zend\_bool bval);
4.  add\_assoc\_long(zval \*aval, char \*key, long lval);
5.  add\_assoc\_double(zval \*aval, char \*key, double dval);
6.  add\_assoc\_string(zval \*aval, char \*key, char \*strval, int dup);
7.  add\_assoc\_stringl(zval \*aval, char \*key,char \*strval, uint strlen, int dup);
8.  add\_assoc\_zval(zval \*aval, char \*key, zval \*value);
9.  
10. //备注：其实这些函数都是宏，都是对add\_assoc\_\*\_ex函数的封装。
11. 
12. //add\_index\_\*系列函数：
13. ZEND\_API int add\_index\_long (zval \*arg, ulong idx, long n);
14. ZEND\_API int add\_index\_null (zval \*arg, ulong idx );
15. ZEND\_API int add\_index\_bool (zval \*arg, ulong idx, int b );
16. ZEND\_API int add\_index\_resource (zval \*arg, ulong idx, int r );
17. ZEND\_API int add\_index\_double (zval \*arg, ulong idx, double d);
18. ZEND\_API int add\_index\_string (zval \*arg, ulong idx, const char \*str, int duplicate);
19. ZEND\_API int add\_index\_stringl (zval \*arg, ulong idx, const char \*str, uint length, int duplicate);
20. ZEND\_API int add\_index\_zval (zval \*arg, ulong index, zval \*value);
21. 
22. //add\_next\_index\_\*函数：
23. ZEND\_API int add\_next\_index\_long (zval \*arg, long n );
24. ZEND\_API int add\_next\_index\_null (zval \*arg );
25. ZEND\_API int add\_next\_index\_bool (zval \*arg, int b );
26. ZEND\_API int add\_next\_index\_resource (zval \*arg, int r );
27. ZEND\_API int add\_next\_index\_double (zval \*arg, double d);
28. ZEND\_API int add\_next\_index\_string (zval \*arg, const char \*str, int duplicate);
29. ZEND\_API int add\_next\_index\_stringl (zval \*arg, const char \*str, uint length, int duplicate);
30. ZEND\_API int add\_next\_index\_zval (zval \*arg, zval \*value);

add\_next\_index\_\*()

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  PHP中 内核中
2.  $arr\[\] = NULL; add\_next\_index\_null(arr);
3.  $arr\[\] = 42; add\_next\_index\_long(arr, 42);
4.  $arr\[\] = true; add\_next\_index\_bool(arr, 1);
5.  $arr\[\] = 3.14; add\_next\_index\_double(arr, 3.14);
6.  $arr\[\] = 'foo'; add\_next\_index\_string(arr, "foo");
7.  $arr\[\] = $var; add\_next\_index\_zval(arr, zval);

add\_index\_\*()

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  PHP中 内核中
2.  $arr\[0\] = NULL; add\_index\_null(arr, 0);
3.  $arr\[1\] = 42; add\_index\_long(arr, 1, 42);
4.  $arr\[2\] = true; add\_index\_bool(arr, 2, 1);
5.  $arr\[3\] = 3.14; add\_index\_double(arr, 3, 3.14);
6.  $arr\[4\] = 'foo'; add\_index\_string(arr, 4, "foo", 1);
7.  $arr\[5\] = $var; add\_index\_zval(arr, 5, zval);

add\_assoc\_\*()

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  $arr\["abc"\] = NULL; add\_assoc\_null(arr, "abc");
2.  $arr\["def"\] = 42; add\_assoc\_long(arr, "def", 42);
3.  $arr\["ghi"\] = true; add\_assoc\_bool(arr, "ghi", 1);
4.  $arr\["jkl"\] = 3.14 add\_assoc\_double(arr, "jkl", 3.14);
5.  $arr\["mno"\]="foo" add\_assoc\_string(arr, "mno", "foo", 1");
6.  $arr\["pqr"\] = $var; add\_assoc\_zval(arr, "pqr", zval);

下面在PHP中定义一个函数，并在其中使用数组。然后来看在内核中如何实现。

**\[php\]** [ view plain][view plain] [ copy][view plain]

1.  <?php
2.  function array\_test()\{
3.  $mystr = "Forty Five";
4.  $return\_value = array();
5.  $return\_value\[42\] = 123;
6.  $return\_value\[\] = "test";
7.  
8.  $return\_value\[\] = $mystr;
9.  $return\_value\["double"\] = 3.14;
10. 
11. $mysubarray;
12. $mysubarray = array();
13. $mysubarray\[\] = "hello";
14. 
15. $return\_value\["subarray"\] = $mysubarray;
16. 
17. return $return\_value;
18. \}
19. ?>

内核中实现：

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  PHP\_FUNCTION(array\_test)\{
2.  char\* mystr;
3.  zval\* mysubarray;
4.  
5.  array\_init(return\_value);
6.  
7.  add\_index\_long(return\_value, 42, 123);
8.  
9.  add\_next\_index\_string(return\_value, "test", 1);
10. 
11. add\_next\_index\_stringl(return\_value, "test\_stringl", 10, 1);
12. 
13. mystr = estrdup("Forty Five");
14. 
15. add\_next\_index\_string(return\_value, mystr, 0);
16. 
17. add\_assoc\_double(return\_value, "double", 3.14);
18. 
19. ALLOC\_INIT\_ZVAL(mysubarray);
20. array\_init(mysubarray);
21. add\_next\_index\_string(mysubarray, "hello", 1);
22. add\_assoc\_zval(return\_value, "subarray", mysubarray);
23. \}

你可能会疑问上面代码中的变量return\_value在哪里定义的。下面将PHP\_FUNCTION展开，你就明白了。

**\[plain\]** [ view plain][view plain] [ copy][view plain]

1.  zif\_array\_test(int ht, zval \*return\_value, zval \*\*return\_value\_ptr, zval \*this\_ptr, int return\_value\_used TSRMLS\_DC);

没错，实际上每个函数都有一个默认的返回值return\_value。在使用RETVAL\_\*()、RETURN\_\*()作为函数返回值时，仅仅是修改return\_value。

来源:http://blog.csdn.net/yongcto/article/details/17484493

[view plain]: http://blog.csdn.net/yongcto/article/details/17484493#

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关（源码分析）StringBuilder源码分析

目录 * * 成员变量 * 构造方法 * * StringBuilder()：无参构造 * StringBui...

川长思鸟来/ 2024年04月17日 18:39/ 0 赞/ 83 阅读

相关 php数组源码分析

PHP中经常使用数组，使用数组最大的好处便是速度！读写都可以在O(1)内完成，因为它每个元素的大小都是一致的，只要知道下标，便可以瞬间计算出其对应的元素在内存中的位置，从而直接

r囧r小猫/ 2023年10月17日 16:10/ 0 赞/ 138 阅读

相关 PHP源码分析-PHP的生命周期

PHP的最多的两种运行模式是WEB模式、CLI模式。无论哪种模式，PHP工作原理都是一样的，作为一种SAPI运行。 1、当我们在终端敲入php这个命令的时候，它使用的

深碍√TFBOYSˉ_/ 2023年10月17日 15:39/ 0 赞/ 111 阅读

相关源码分析【二】ArrayList数组

源码分析系列 [源码分析【一】LinkedList链表结构][LinkedList] [源码分析【二】ArrayList数组][ArrayList] [源码分析【三】

蔚落/ 2022年12月02日 12:23/ 0 赞/ 167 阅读

相关【Java源码分析】HashTable源码分析

类的定义 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V

旧城等待，/ 2022年09月23日 09:29/ 0 赞/ 356 阅读

相关【Java源码分析】HashMap源码分析

类的定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>

谁践踏了优雅/ 2022年09月23日 09:00/ 0 赞/ 343 阅读

相关【Java源码分析】Vector源码分析

类的声明 public class Vector<E> extends AbstractList<E> implements List<E>, Ran

缺乏、安全感/ 2022年09月23日 08:51/ 0 赞/ 335 阅读

相关【Java源码分析】LinkedList源码分析

类的定义如下 public class LinkedList<E> extends AbstractSequentialList<E> impleme

谁践踏了优雅/ 2022年09月23日 08:51/ 0 赞/ 408 阅读

相关 PHP源码阅读 Day.1,源码目录结构分析

作为一个已经工作很久的PHP程序员，对于PHP各种框架以及实现原理已经摸的很熟悉了，我之前是做java开发的，一直保留了java的开发思想，并且工作中也还在使用javaweb写

素颜马尾好姑娘i/ 2022年06月17日 03:52/ 0 赞/ 284 阅读

相关 JDK源码分析－－Properties源码分析

注：以下分析基于JDK1.8.0\_74。一、概述 1、Properties类表示一组持久属性。属性列表中的每个键及其对

深碍√TFBOYSˉ_/ 2022年02月27日 03:38/ 0 赞/ 502 阅读