PHP ソースコード配列統計数分析_PHP チュートリアル

zend によって PHP に与えられるすべての変数は構造的な方法で保存され、文字列の保存と配列の保存はハッシュ テーブルの形式で保存されます (ハッシュによって保存されたアドレスが効果的に競合を軽減できることは誰もが知っています)。 -hash ハッシュ テーブルの概念はご存知でしょう)、php の構造は次のとおりです:

コードをコピーします コードは次のとおりです:

//ファイル 1: zend/zend.h
/ *
* zval
*/
typedef struct _zval_struct zval;
typedef Union _zvalue_value {
long lval; /* double 値 */
struct {
char *val;
int len;
} str; /* ハッシュテーブル値 */
zend_object_value
} zvalue_value {
/* 変数情報 */
zvalue_value; zend_uint refcount__gc;
zend_uchar type; /* アクティブなタイプ */
zend_uchar is_ref__gc;
//ファイル 2: zend/zend_hash.h
typedef struct _hashtable {
uint nTableSize;
uint nNumOfElements;
Bucket *pListHead;
Bucket *pListTail;
dtor_func_t pDestructor
unsigned char nApplyCount;
zend_bool bApplyProtection;
#if ZEND_DEBUG
#endif
}
HashTable;


一般変数 (文字列) が長さを取得する場合、実際に取得されるのは zvalue_value の len 属性です。 .str 構造。効率は 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)


配列のカウント操作では、実際には 2 つの結果が 2 つあります。カウント API「http:」でも説明されています。 //www.php.net /manual/en/function.count.php》、このモードパラメータは再カウントが必要かどうかを指定します。再カウントは配列を 1 回横断し、効率は O(N)[ N: length]、デフォルトで再カウントがない場合、この時点でハッシュテーブルの nNumOfElements が直接出力されます。このときの効率も O(1) 倍です。カウント コードは次のとおりです。

コードをコピーします

コードは次のとおりです:

//ファイル4 ：ext/standard/array.c PHP_FUNCTION(count) {

zval *array;

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);

case IS_ARRAY:
RETURN_LONG (php_count_recursive (配列, モード TSRMLS_CC)); ブレーク;
.....

//php_count_recursiveの実装 php_count_recursive(zval *配列, ロングモード TSRMLS_DC) /* {{ * / { long cnt = 0;

zval **要素;

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));再カウント、統計のサイクル（mode == count_recursive）{
hashpositionpos; ) &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(配列) ->nApplyCount--;
}
}
}

return cnt

//ファイル 5: zend/zend_hash.c
//zend_hash_num_elements の実装
ZEND_API int zend_hash_num_elements (const ハッシュテーブル *ht)
{
IS_CONSISTENT(ht);

return ht->nNumOfElements
}

http://www.bkjia.com/PHPjc/324079.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/324079.html技術記事 zend によって PHP に与えられたすべての変数は構造的な方法で保存され、文字列の保存と配列の保存もハッシュ テーブルの形式で保存されます (ハッシュが保存されることは誰もが知っています...

)。