时时商务社区

标题: 解析strtr函数的效率问题 [打印本页]

作者: 阿情 时间: 2018-2-14 08:16

         最近经常要对字符串进行匹配和替换操作，之前一般使用str_replace或者preg_replace，据说strtr的效率不错，所以对比了一下：
[U]复制代码[/U] 代码如下:
$i = 0;
$t = microtime(true);
for(;$i
结果显示，strtr的效率比preg_replace高约15%左右。
趁着周末，查看了strtr的php源码：
[U]复制代码[/U] 代码如下:
PHP_FUNCTION(strtr)
{
      zval **str, **from, **to;
      int ac = ZEND_NUM_ARGS();
      //参数检查（zend_get_parameters_ex函数定义在zend_api.c文件中）
      if (ac  3 || zend_get_parameters_ex(ac, &str, &from, &to) == FAILURE) {
            WRONG_PARAM_COUNT;
      }
      //参数检查
      if (ac == 2 && Z_TYPE_PP(from) != IS_ARRAY) {
            php_error_docref(NULL TSRMLS_CC, E_WARNING, "The second argument is not an array.");
            RETURN_FALSE;
      }
      convert_to_string_ex(str);
      /* shortcut for empty string */
      //宏Z_STRLEN_PP定义在zend_operators.h
      if (Z_STRLEN_PP(str) == 0) {
            RETURN_EMPTY_STRING();
      }
      if (ac == 2) {
            php_strtr_array(return_value, Z_STRVAL_PP(str), Z_STRLEN_PP(str), HASH_OF(*from));
      } else {
            convert_to_string_ex(from);
            convert_to_string_ex(to);
            ZVAL_STRINGL(return_value, Z_STRVAL_PP(str), Z_STRLEN_PP(str), 1);
            php_strtr(Z_STRVAL_P(return_value),
                              Z_STRLEN_P(return_value),
                              Z_STRVAL_PP(from),
                              Z_STRVAL_PP(to),
                              MIN(Z_STRLEN_PP(from),
                              Z_STRLEN_PP(to)));
      }
}
先看看php_strtr函数：
[U]复制代码[/U] 代码如下:
//trlen是字符串str_from与str_to的长度的最小值
PHPAPI char *php_strtr(char *str, int len, char *str_from, char *str_to, int trlen)
{
      int i;
      unsigned char xlat[256]; //
      if ((trlen 'c', 'b'=>'d'。
      for (i = 0; i
可见，在处理strtr('abcdaaabcd', 'ab', 'efd')这样的操作时，应该是很高效的。
（注意：这个操作输出efcdeeefcd）
再看看php_strtr_array：
[U]复制代码[/U] 代码如下:
static void php_strtr_array(zval *return_value, char *str, int slen, HashTable *hash)
{
      zval **entry;
      char  *string_key;
      uint string_key_len;
      zval **trans;
      zval ctmp;
      ulong num_key;
      int minlen = 128*1024;
      int maxlen = 0, pos, len, found;
      char *key;
      HashPosition hpos;
      smart_str result = {0};
      HashTable tmp_hash;
      //把替换数组从hash复制到tmp_hash,并记录下标字符串的最大和最小长度
      zend_hash_init(&tmp_hash, 0, NULL, NULL, 0);
      zend_hash_internal_pointer_reset_ex(hash, &hpos);
      while (zend_hash_get_current_data_ex(hash, (void **)&entry, &hpos) == SUCCESS) {
            switch (zend_hash_get_current_key_ex(hash, &string_key, &string_key_len, &num_key, 0, &hpos)) {
                     case HASH_KEY_IS_STRING:
                              len = string_key_len-1;
                              if (len  maxlen) {
                                    maxlen = len;
                              }
                              if (len 'aa')转换成array('10'=>'aa')
                     case HASH_KEY_IS_LONG:
                              Z_TYPE(ctmp) = IS_LONG;
                              Z_LVAL(ctmp) = num_key;
                              convert_to_string(&ctmp);
                              len = Z_STRLEN(ctmp);
                              zend_hash_add(&tmp_hash, Z_STRVAL(ctmp), len+1, entry, sizeof(zval*), NULL);
                              zval_dtor(&ctmp);
                              if (len > maxlen) {
                                    maxlen = len;
                              }
                              if (len  slen) {
                     maxlen = slen - pos;
            }
            found = 0;
            memcpy(key, str+pos, maxlen);
            //从最大长度开始匹配，就是说对'abcd'，若array('a'=>'e','ab'=>'f')，则会先把ab替换为f，而不是先把a换成e。
            for (len = maxlen; len >= minlen; len--) {
                     key[len] = 0;
                     //因为使用了hash表，所以这样的效率还是挺高的
                     if (zend_hash_find(&tmp_hash, key, len+1, (void**)&trans) == SUCCESS) {
                              char *tval;
                              int tlen;
                              zval tmp;
                              if (Z_TYPE_PP(trans) != IS_STRING) {
                                    tmp = **trans;
                                    zval_copy_ctor(&tmp);
                                    convert_to_string(&tmp);
                                    tval = Z_STRVAL(tmp);
                                    tlen = Z_STRLEN(tmp);
                              } else {
                                    tval = Z_STRVAL_PP(trans);
                                    tlen = Z_STRLEN_PP(trans);
                              }
                              //加入结果
                              smart_str_appendl(&result, tval, tlen);
                              //向前跳跃
                              pos += len;
                              found = 1;
                              if (Z_TYPE_PP(trans) != IS_STRING) {
                                    zval_dtor(&tmp);
                              }
                              break;
                     }
            }
            if (! found) {
                     smart_str_appendc(&result, str[pos++]);
            }
      }
      efree(key);
      zend_hash_destroy(&tmp_hash);
      smart_str_0(&result);
      RETVAL_STRINGL(result.c, result.len, 0);
}


您可能感兴趣的文章:

比较strtr, str_replace和preg_replace三个函数的效率

详谈php中 strtr 和 str_replace 的效率问题

欢迎光临时时商务社区 (http://bbs.4435.cn/)