淺談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中都有相關函數處理）

以上就是本文的全部內容，希望對大家的學習有所幫助，更多相關內容請關注PHP中文網！

相關推薦：

關於PHP中strtr函數一些奇怪行為的解釋

關於PHP原始碼中HashTable的解析

#

以上是淺談PHP源碼一：explode和implode函數的詳細內容。更多資訊請關注PHP中文網其他相關文章！