이 기사에서는 "PHP8 기반 커널 소스 코드 분석 - 배열 (2)"를 소개합니다. 도움이 필요한 친구들이 모두 참고할 수 있기를 바랍니다.
추천 관련 기사: "PHP8 기본 커널 소스 코드 분석 - 배열(1)" "PHP8 기본 커널 소스 코드 분석 - 배열(3)" "PHP8 기본 커널 소스 코드 분석 - 배열( 4)"
zend_array는 PHP
1.packed array
2.hash array
在上文中 补齐了zend_array的 所有值的 注释
사실 소스코드의 순서가 위와 조금 다릅니다. 제 생각엔 위의 것 같아요 순서가 이해하기 더 합리적입니다
//源码里的代码 typedef struct _zend_array HashTable; struct _zend_array { zend_refcounted_h gc; union { struct { ZEND_ENDIAN_LOHI_4( zend_uchar flags, zend_uchar _unused, zend_uchar nIteratorsCount, zend_uchar _unused2) } v; uint32_t flags; } u; uint32_t nTableMask; Bucket *arData; uint32_t nNumUsed; uint32_t nNumOfElements; uint32_t nTableSize; uint32_t nInternalPointer; zend_long nNextFreeElement; dtor_func_t pDestructor; }; //我调换下顺序后的代码 struct _zend_array { zend_refcounted_h gc; /// gc 占用8个字节 用于引用计数和 字符串类型的记录 union { struct { ZEND_ENDIAN_LOHI_4( zend_uchar flags, // flags 8位的无符号字符, 最大值为255 标记HashTable用 PHP8 中有6个值 zend_uchar _unused, zend_uchar nIteratorsCount, //迭代器计数。foreach语句会在全局变量EG中创建一个迭代器, //迭代器包含正在遍历的HashTable和游标信息。 //nIteratorsCount记录了当前runtime正在迭代当前HashTable的迭代器的数量。 zend_uchar _unused2) } v; //这里有点不一样 看陈雷大佬书中 v结构体还包括 u.v.nApplyCount和u.v.consistency uint32_t flags; // } u; // u是是一个联合体。占用4个字节。 //可以存储一个uint32_t类型的flags,也可以存储由4个unsigned char组成的结构体v, //这里的宏ZEND_ENDIAN_LOHI_4是为了兼容不同操作系统的大小端,可以忽略。 Bucket *arData; //HashTable中存储数据的单元的指针。 // 用来存储key和value以及辅助信息的容器。 uint32_t nTableSize; // HashTable的大小。表示arData指向的bucket数组的大小,即所有bucket的数量。 //该字段取值始终是2n,最小值是8,最大值在64位系统中是0x80000000(2的31次幂)。 uint32_t nNumUsed; //指所有已使用bucket的数量,包括有效bucket和无效bucket的数量 uint32_t nNumOfElements; //有效bucket的数量。该值总是小于或等于nNumUsed uint32_t nTableMask; //索引大小。一般值为 -nTableSize。 uint32_t nInternalPointer; //全局默认游标。reset/key/current/next/prev等宏 和操作都会用到 zend_long nNextFreeElement; //下一个插入的元素的key的下标 //比如 当$a[] = 1 nNextFreeElement =1 dtor_func_t pDestructor; //指向一个函数 typedef void (*dtor_func_t)(zval *pDest); //可以看出是pDest是zval结构指针二级指针, //为什么会是二级指针,因为c语言函数传递都是值传递,要改变指针值只能将指针地址传入 //当bucket元素被更新或者被删除时,会对bucket的value调用该函数, //如果value是引用计数的类型,那么会对value引用计数减1,进而引发可能的gc。 };
사용 이해 도구에서 생성된 멤버 변수 다이어그램은 다음과 같습니다
모두 확장하면 다음과 같습니다
zend_array 구조체 멤버
를 보면 알 수 있습니다 코어는 실제로 z_val +zend_string +zend_refcounted_h+Bucket으로 레이어별로 연결되어 있습니다
Bucket이 저장되는 곳 배열의 핵심 정보
typedef struct _Bucket { zval val; //数组的值 ( 复习下 zval只有16个字节) zend_ulong h; // key的 h 值 zend_string *key; //当数组为 hash_array时候 会用到 也就是 key的值 } Bucket;
배열 유형이 Packed_array 또는 hash_array인지에 관계없이 결국 버킷에 저장됩니다
키가 모두 숫자 키이고 삽입 순서에 따라 키가 증가하면 배열 유형은 packed_array입니다.
패키징 배열의 특징
세 번째와 네 번째 항목은 PHP에서 배열로 이해될 수 있습니다. 키를 작성하지 않으면 기본 키는 0
$a =array(1,2,3); // packed array $b =array(1=>'a',3=>'b',5=>'c'); //packed array
bucket 배열 앞에 인덱스 배열이 있을 겁니다
패키지 배열일 때 인덱스 배열은 사용되지 않기 때문에 크기는 항상 2입니다
zend_array의 내용 위의 $a에 해당하는
nTableSize는 arData가 가리키는 버킷 배열의 크기, 즉 전체 버킷의 개수를 나타냅니다. =배열의 전체 크기
nNumUsed; 유효 버킷 수와 유효하지 않은 버킷 수를 포함하여 사용된 모든 버킷 수를 참조하는 배열의 총 크기
nNumOfElements;
그래서 nNumOfElements+nNumUsed =nTableSize
nTableMask; 패킹된 배열은 인덱스를 사용하지 않기 때문에 항상 -2
nNextFreeElement입니다. 다음에 삽입되는 요소
패킹된 배열은 버킷 배열의 연속성 특성을 활용하여 숫자 키만으로 특정 시나리오를 최적화합니다. . 인덱스 배열이 더 이상 필요하지 않으므로 (nTableSize-2)* sizeof(uint32_t) 바이트가 메모리 공간에서 절약됩니다. 또한, 버킷에 직접 접근하면 버킷 어레이를 동작시키기 때문에 성능도 향상된다.
패키징된 배열의 조건이 충족되지 않으면 PHP에서는 배열이 hash_array로 표시됩니다.숫자가 아닌 모든 키 값은 hash_array
$c =array('x'=>1,'y'=>2,'z'=>3,'a'=>0);
$c 위는 hash_array로 표현됩니다.
버킷은 다음과 같습니다.
zend_array는 다음과 같습니다.
n테이블 크기 ; arData가 가리키는 버킷 배열의 크기, 즉 전체 버킷의 개수를 나타낸다. =8
nNumUsed; 유효한 버킷 수와 유효하지 않은 버킷 수를 포함하여 사용된 모든 버킷 수를 나타냅니다. =4
NumOfElements; =4
그래서 nNumOfElements+nNumUsed =nTableSizenTableMask; -8nNextFreeElement; 다음에 삽입되는 요소 hash_array의 키 아래 첨자는 사용되지 않으면 항상 0이 됩니다.▏이 기사는 원저자 PHP Cui Xuefeng의 승인을 받았으며 PHP 중국어 웹사이트에 게시되었습니다. 원래 주소는 다음과 같습니다: https://zhuanlan.com/p/358354087
위 내용은 PHP8 기본 커널 소스 코드 구문 분석 - 배열(2)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!