php implode底层实现,浅谈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的解析