首頁  >  文章  >  後端開發  >  淺談PHP源碼一:explode和implode函數

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

不言
不言原創
2018-06-28 16:26:061715瀏覽

這篇文章主要介紹了關於淺談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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn