淺談PHP源碼一：explode和implode函數

這篇文章主要介紹了關於淺談PHP源碼一：explode和implode函數，有著一定的參考價值，現在分享給大家，有需要的朋友可以參考一下

一、explode和implode函數
array explode ( string separator, string string [, int limit] )
此函數返回由字串組成的數組，每個元素都是 string 的一個子串，它們被字串 separator 作為邊界點分割出來。如果設定了 limit 參數，則返回的數組包含最多 limit 個元素，而最後那個元素將包含 string 的剩餘部分。

此函數的時間複雜度應該是O(strlen(separator) * strlen(string))
其實現過程基本上是遍曆字串string,將它與separator比較，如果相同，則寫入hash表，並將string的指標移到新的位置（即每一個separator的右邊）；

另外，對於limit小於0的情況有特殊處理
本函數實現主要是依賴於php_memnstr函數，在php.h檔案中我們可以看到它的定義，
#define php_memnstr zend_memnstr
其真正的函數是zend_memnstr，在Zend/zend_operators.h檔案的217行，可以看到它的定義，其實現主要是一個while迴圈和兩個C語言的函數memchr和memcmp

string implode ( string glue, array pieces )
此函數返回一個以glue字串串連的pieces數組的各元素的字串。
此函數可以是以一個數組為參數，可以是以一個數組和一個字串為參數，並且字串和數組的順序可以改變，這些在程式中都有針對每種情況的特殊處理，如下代碼：

if (argc == 1) {                            if (Z_TYPE_PP(arg1) != IS_ARRAY) {                            //              只有一個參數並且還不是數組                                          php_error_docref(NULL TSRMLS_CC, E_WARNING, "Argument must be an array");                                          return;                            }                             MAKE_STD_ZVAL(delim);#define _IMPL_EMPTY ""                            ZVAL_STRINGL(delim, _IMPL_EMPTY, sizeof(_IMPL_EMPTY) - 1, 0);                             SEPARATE_ZVAL(arg1);                            arr = *arg1;              } else {              //              兩個參數                            if (Z_TYPE_PP(arg1) == IS_ARRAY) {              //              如果每一個參數是數組                                          arr = *arg1;                                          convert_to_string_ex(arg2);                                          delim = *arg2;                            } else if (Z_TYPE_PP(arg2) == IS_ARRAY) {              //              如果第二個參數是數組                                          arr = *arg2;                                          convert_to_string_ex(arg1);                                          delim = *arg1;                            } else {                                          php_error_docref(NULL TSRMLS_CC, E_WARNING, "Invalid arguments passed");                                          return;                            }              }

最後數組都會賦值給arr，分隔字串賦值給delim，沒有的置為””

就是一個遍曆數組，並連接字串的過程，只是這個過程中使用了smart_str相關函數（更多相關請移步 ），針對不同的類型作了不同的串連操作（如果是數字還需要將數字轉化成字串，這些在smart_str中都有相關函數處理）

以上就是本文的全部內容，希望對大家的學習有所協助，更多相關內容請關注topic.alibabacloud.com！