深入php內核之數組（php數組實現原理）

本文目錄一覽：

• 1、深入PHP中的HashTable結構詳解
• 2、php中數組的定義有幾種方法及區別
• 3、深入理解PHP 數組之count 函數
• 4、php數組的基本語法 : PHP 數組
• 5、如何很好的使用php中的數組及培養邏輯思維

深入PHP中的HashTable結構詳解

深入PHP中的HashTable結構詳解

深入PHP中的HashTable結構詳解

對php內核有一定了解的人應該都知道php的精髓就是HashTable，HashTable在php的實現中無處不在。包括php的數組、什麼全局變數、局部變數的作用域等等，php的hashtable拆開來說就是四部分：

hash函數：用的是time33的散列函數，將一個字元串的key轉換成一個數字

一個C數組：用來儲存桶(buckets)的

兩個雙向的鏈表：第一個雙向鏈表是數組的每個元素（桶bucket）是一個雙向鏈表，這樣做是為了解決hash衝突；第二個雙向鏈表是數組將每一個桶(bucket)連接起來，這裡要連接的也就是第一個雙向鏈表的鏈表頭，這樣做是為了遍歷整個hash表用的,鳥哥有篇blog是講php的foreach的，這裡這樣設計就是給foreach用的==《深入理解PHP之數組(遍歷順序)》

我這裡不再說hashtable的struct和bucket的`struct了，因為下面的推薦鏈接幾乎都講了，我不覺得我能描述和說的比他們好，每個人的水平不一樣，我就以我現在的技術水平來描述，所以我就只把我整理的一些東西記錄一下

下面是php中hash實現的兩個文件：zend_hash.c zend_hash.h。這兩個文件裡面實現了一堆的api，也引申出了一堆的api，下面是實現出來的api的原型

複製代碼 代碼如下:

ZEND_API ulong zend_hash_func(const char *arKey, uint nKeyLength)

ZEND_API ulong zend_get_hash_value(const char *arKey, uint nKeyLength)

ZEND_API int _zend_hash_init(HashTable *ht, uint nSize, hash_func_t pHashFunction, dtor_func_t pDestructor, zend_bool persistent ZEND_FILE_LINE_DC)

ZEND_API void zend_hash_set_apply_protection(HashTable *ht, zend_bool bApplyProtection)

ZEND_API int _zend_hash_add_or_update(HashTable *ht, const char *arKey, uint nKeyLength, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC)

ZEND_API int _zend_hash_quick_add_or_update(HashTable *ht, const char *arKey, uint nKeyLength, ulong h, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC)

ZEND_API int _zend_hash_index_update_or_next_(HashTable *ht, ulong h, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC)

ZEND_API int zend_hash_rehash(HashTable *ht)

static int zend_hash_do_resize(HashTable *ht)

ZEND_API int zend_hash_del_key_or_index(HashTable *ht, const char *arKey, uint nKeyLength, ulong h, int flag)

ZEND_API void zend_hash_destroy(HashTable *ht)

ZEND_API void zend_hash_clean(HashTable *ht)

static Bucket *zend_hash_apply_r(HashTable *ht, Bucket *p)

ZEND_API void zend_hash_graceful_destroy(HashTable *ht)

ZEND_API void zend_hash_graceful_reverse_destroy(HashTable *ht)

ZEND_API void zend_hash_apply(HashTable *ht, apply_func_t apply_func TSRMLS_DC)

ZEND_API void zend_hash_apply_with_argument(HashTable *ht, apply_func_arg_t apply_func, void *argument TSRMLS_DC)

ZEND_API void zend_hash_apply_with_arguments(HashTable *ht TSRMLS_DC, apply_func_args_t apply_func, int num_args, …)

ZEND_API void zend_hash_reverse_apply(HashTable *ht, apply_func_t apply_func TSRMLS_DC)

ZEND_API void zend_hash_copy(HashTable *target, HashTable *source, copy_ctor_func_t pCopyConstructor, void *tmp, uint size)

ZEND_API void _zend_hash_merge(HashTable *target, HashTable *source, copy_ctor_func_t pCopyConstructor, void *tmp, uint size, int overwrite ZEND_FILE_LINE_DC)

static zend_bool zend_hash_replace_checker_wrapper(HashTable *target, void *source_data, Bucket *p, void *pParam, merge_checker_func_t merge_checker_func)

ZEND_API void zend_hash_merge_ex(HashTable *target, HashTable *source, copy_ctor_func_t pCopyConstructor, uint size, merge_checker_func_t pMergeSource, void *pParam)

ZEND_API int zend_hash_find(const HashTable *ht, const char *arKey, uint nKeyLength, void **pData)

ZEND_API int zend_hash_quick_find(const HashTable *ht, const char *arKey, uint nKeyLength, ulong h, void **pData)

ZEND_API int zend_hash_exists(const HashTable *ht, const char *arKey, uint nKeyLength)

ZEND_API int zend_hash_quick_exists(const HashTable *ht, const char *arKey, uint nKeyLength, ulong h)

ZEND_API int zend_hash_index_find(const HashTable *ht, ulong h, void **pData)

ZEND_API int zend_hash_index_exists(const HashTable *ht, ulong h)

ZEND_API int zend_hash_num_elements(const HashTable *ht)

ZEND_API int zend_hash_get_pointer(const HashTable *ht, HashPointer *ptr)

ZEND_API int zend_hash_set_pointer(HashTable *ht, const HashPointer *ptr)

ZEND_API void zend_hash_internal_pointer_reset_ex(HashTable *ht, HashPosition *pos)

ZEND_API void zend_hash_internal_pointer_end_ex(HashTable *ht, HashPosition *pos)

ZEND_API int zend_hash_move_forward_ex(HashTable *ht, HashPosition *pos)

ZEND_API int zend_hash_move_backwards_ex(HashTable *ht, HashPosition *pos)

ZEND_API int zend_hash_get_current_key_ex(const HashTable *ht, char **str_index, uint *str_length, ulong *num_index, zend_bool duplicate, HashPosition *pos)

ZEND_API int zend_hash_get_current_key_type_ex(HashTable *ht, HashPosition *pos)

ZEND_API int zend_hash_get_current_data_ex(HashTable *ht, void **pData, HashPosition *pos)

ZEND_API int zend_hash_update_current_key_ex(HashTable *ht, int key_type, const char *str_index, uint str_length, ulong num_index, int mode, HashPosition *pos)

ZEND_API int zend_hash_sort(HashTable *ht, sort_func_t sort_func, compare_func_t compar, int renumber TSRMLS_DC)

ZEND_API int zend_hash_compare(HashTable *ht1, HashTable *ht2, compare_func_t compar, zend_bool ordered TSRMLS_DC)

ZEND_API int zend_hash_minmax(const HashTable *ht, compare_func_t compar, int flag, void **pData TSRMLS_DC)

ZEND_API ulong zend_hash_next_free_element(const HashTable *ht)

void zend_hash_display_pListTail(const HashTable *ht)

void zend_hash_display(const HashTable *ht)

;

php中數組的定義有幾種方法及區別

數組在PHP中包含2種表現，

一種是普通數組，定義方式有二種，

第一：

$a = array(“aa”,”bb”,”cc”)

第二：

$a[] = “aa”;

$a[] = “bb”

$a[] = “cc”;

一般用數組遍歷的方式可以列印出所有數據，也可以使用數組的位標（從0開始計算）自定義列印，比如：

$a[0]的值就是aa，$a[1]的值是”bb”

數組遍歷自己搜索下，也是2種方式

另外是別名數組，定義也是2種

第一：

$a = array(“aa”= “11”,”bb”=”22″)

第二:

$a[“aa”] = “11”;

$a[“bb”] = “22”;

使用數組的位標在別名數組就不行了，必須用別名

$a[0]就取不到值了，$a[「aa」]才能取到值”11″

數組遍歷其中foreach有點不一樣，自己搜索下

深入理解PHP 數組之count 函數

count()

PHP

count()

函數用於計算數組中的單元數目或對象中的屬性個數，返回數組的單元個數或對象中的屬性個數。

語法：

int

count(

mixed

var

[,

int

mode]

)如果

var

是非數組的普通變數，則返回

1

，對於不存在、未初始化或空數組返回

。

可選參數

mode

設為

COUNT_RECURSIVE（或

1），count()

將遞歸地對數組計數，這對計算多維數組的所有單元尤其有用，但

count()

識別不了無限遞歸。mode

的默認值是

。

例子：

?php

echo

count($x);

//輸出：0

$a

=

2;

echo

count($a);

//

輸出：1

$arr_age

=

array(18,

20,

25);

echo

count($arr_age);

//

輸出：3

?

sizeof()

是本函數的別名。

在實際應用中，經常會根據數組的大小來進行一些循環操作，建議將

count()

寫在循環體外：

?php

$arr_age

=

array(18,

20,

25);

$count

=

count($arr_age);

for($i=1;$i=$count;$i++){

echo

“第

$i

次循環”;

}

?

這樣不必每次循環都去執行

count()

計算，當然這不是必須的。

以上這篇深入理解PHP

數組之count

函數就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

php數組的基本語法 : PHP 數組

數組

php 中的數組實際上是一個有序圖。圖是一種把 values 映射到 keys 的類型。此類型在很多方面做了優化，因此可以把它當成真正的數組來使用，或列表（矢量），散列表（是圖的一種實現），字典，集合，棧，隊列以及更多可能性。因為可以用另一個 php 數組作為值，也可以很容易地模擬樹。

解釋這些結構超出了本手冊的範圍，但對於每種結構至少會發現一個例子。要得到這些結構的更多信息，建議參考有關此廣闊主題的外部著作。

如何很好的使用php中的數組及培養邏輯思維

PHP的數組是數列Array，列表List，散列表/關聯數組/字典Hashtable的聚合體。是一個非常高級的數據結構。也是一個優秀的設計。

基礎的數據結構只具備PHP數組的一部分功能，處理各種問題性能也不同。而PHP囊括、綜合了這些結構的優點，所以說是一個高級結構。

學好的關鍵在於掌握基礎的「數據結構」和「演算法」。

比如

如果我知道從演算法的角度明白數列[0…n]的隨機操作比字典快，在密集計算時我就用數組，而少用$a[‘gg’]這樣字典。這是一個小例子。