国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > PHP > 正文

PHP源代碼數組統計count分析

2024-05-04 23:17:22
字體:
來源:轉載
供稿:網友
zend給php的所有變量都用結構的方式去保存,而字符串的保存和數組的保存也是不同的,數組采用的是hash表的方式去保存(大家知道hash保存的地址有效的減少沖突-hash散列表的概念你懂的),而在php中的結構體上表現如下:

復制代碼 代碼如下:


//文件1:zend/zend.h
/*
* zval
*/
typedef struct _zval_struct zval;
...
typedef union _zvalue_value {
long lval; /* long value */
double dval; /* double value */
struct {
char *val;
int len;
} str;
HashTable *ht; /* hash table value */
zend_object_value obj;
} zvalue_value;

struct _zval_struct {
/* Variable information */
zvalue_value value; /* value */
zend_uint refcount__gc;
zend_uchar type; /* active type */
zend_uchar is_ref__gc;
};
//hash表的結構如下
//文件2:zend/zend_hash.h
typedef struct _hashtable {
uint nTableSize;
uint nTableMask;
uint nNumOfElements;
ulong nNextFreeElement;
Bucket *pInternalPointer; /* Used for element traversal */
Bucket *pListHead;
Bucket *pListTail;
Bucket **arBuckets;
dtor_func_t pDestructor;
zend_bool persistent;
unsigned char nApplyCount;
zend_bool bApplyProtection;
#if ZEND_DEBUG
int inconsistent;
#endif
}
HashTable;


一般的變量(字符串)在使用strlen獲取長度的時候,其實獲取的就是zvalue_value.str這個結構中的len屬性,效率上O(1)次,特別說明的一點是:strlen在php中并沒有核心的實現,而是在使用了zend中的宏定義來獲取:

復制代碼 代碼如下:


//文件3:zend/zend_operators.php
#define Z_STRLEN(zval) (zval).value.str.len
...
#define Z_STRLEN_P(zval_p) Z_STRLEN(*zval_p)
...
#define Z_STRLEN_PP(zval_pp) Z_STRLEN(**zval_pp)


而對于數組的count操作,其實有兩種結果,在count 的api中也提到了第二個參數mode《》,這個mode參數指明了,是否需要重新統計,而它的重新統計將會遍歷一次數組,效率上是O(N)[N:長度],默認情況下是不重新統計,那這個時候將會直接輸出hashtable中的nNumOfElements,此時的效率也是O(1)次:count代碼如下:

復制代碼 代碼如下:


//文件4:ext/standard/array.c
PHP_FUNCTION(count)
{
zval *array;
long mode = COUNT_NORMAL;

if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "z|l", &array, &mode) == FAILURE) {
return;
}

switch (Z_TYPE_P(array)) {
case IS_NULL:
RETURN_LONG(0);
break;
case IS_ARRAY:
RETURN_LONG (php_count_recursive (array, mode TSRMLS_CC));
break;
.....

//php_count_recursive的實現
static int php_count_recursive(zval *array, long mode TSRMLS_DC) /* {{{ */
{
long cnt = 0;
zval **element;

if (Z_TYPE_P(array) == IS_ARRAY) {
//錯誤處理
if (Z_ARRVAL_P(array)->nApplyCount > 1) {
php_error_docref(NULL TSRMLS_CC, E_WARNING, "recursion detected");
return 0;
}
//通過zend_hash_num_elements直接獲得長度
cnt = zend_hash_num_elements(Z_ARRVAL_P(array));

//如果指定了需要重新統計,則會進入一次循環統計
if (mode == COUNT_RECURSIVE) {
HashPosition pos;

for (zend_hash_internal_pointer_reset_ex(Z_ARRVAL_P(array), &pos);
zend_hash_get_current_data_ex(Z_ARRVAL_P(array), (void **) &element, &pos) == SUCCESS;
zend_hash_move_forward_ex(Z_ARRVAL_P(array), &pos)
) {
Z_ARRVAL_P(array)->nApplyCount++;
cnt += php_count_recursive(*element, COUNT_RECURSIVE TSRMLS_CC);
Z_ARRVAL_P(array)->nApplyCount--;
}
}
}

return cnt;
}

//文件5:zend/zend_hash.c
//zend_hash_num_elements的實現
ZEND_API int zend_hash_num_elements(const HashTable *ht)
{
IS_CONSISTENT(ht);

return ht->nNumOfElements;
}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 偏关县| 阿合奇县| 苍山县| 藁城市| 大足县| 滨海县| 大兴区| 庄河市| 永顺县| 敖汉旗| 连江县| 蓝田县| 鹿泉市| 铜山县| 福贡县| 泌阳县| 云和县| 宁武县| 曲周县| 屯昌县| 富锦市| 七台河市| SHOW| 敦煌市| 武宁县| 道孚县| 泗洪县| 青铜峡市| 平塘县| 呼和浩特市| 亚东县| 扶风县| 定边县| 泾源县| 延边| 措勤县| 伊春市| 凤翔县| 阳曲县| 武强县| 芮城县|