解析strtr函數(shù)的效率問題
更新時間：2013年06月26日 10:04:39 作者：
本篇文章是對strtr函數(shù)的效率問題進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
最近經(jīng)常要對字符串進(jìn)行匹配和替換操作，之前一般使用str_replace或者preg_replace，據(jù)說strtr的效率不錯，所以對比了一下：
$i = 0;
$t = microtime(true);
for(;$i<1000;$i++)
{
$str = strtr(md5($i), $p2);
}
var_dump(microtime(true)-$t); //0.085476875305176
$t = microtime(true);
for(;$i<2000;$i++)
{
$str = preg_replace($p, '', md5($i));
}
var_dump(microtime(true)-$t); //0.09863805770874
結(jié)果顯示，strtr的效率比preg_replace高約15%左右。
趁著周末，查看了strtr的php源碼：
PHP_FUNCTION(strtr)
{
zval **str, **from, **to;
int ac = ZEND_NUM_ARGS();
//參數(shù)檢查（zend_get_parameters_ex函數(shù)定義在zend_api.c文件中）
if (ac < 2 || ac > 3 || zend_get_parameters_ex(ac, &str, &from, &to) == FAILURE) {
WRONG_PARAM_COUNT;
}
//參數(shù)檢查
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函數(shù)：
//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 < 1) || (len < 1)) {
return str;
}
//xlat的下標(biāo)與值相等
for (i = 0; i < 256; xlat[i] = i, i++);
//把from到to字符串的每一個字符對應(yīng)起來。例如：from="ab",to="cd"，則會產(chǎn)生這樣的對應(yīng)'a'=>'c', 'b'=>'d'。
for (i = 0; i < trlen; i++) {
xlat[(unsigned char) str_from[i]] = str_to[i];
}
//替換(不過覺得這個函數(shù)的效率還有可以改進(jìn)的地方，因為如果需要替換的字符只是占整個字符串很少的部分，這樣就有大部分的賦值操作其實并沒有什么意義，這樣的情況下感覺先判斷再賦值感覺會高效一點(diǎn)。有空測試一下)
for (i = 0; i < len; i++) {
str[i] = xlat[(unsigned char) str[i]];
}
return str;
}
可見，在處理strtr('abcdaaabcd', 'ab', 'efd')這樣的操作時，應(yīng)該是很高效的。
（注意：這個操作輸出efcdeeefcd）
再看看php_strtr_array：
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;
//把替換數(shù)組從hash復(fù)制到tmp_hash,并記錄下標(biāo)字符串的最大和最小長度
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 < 1) {
zend_hash_destroy(&tmp_hash);
RETURN_FALSE;
}
zend_hash_add(&tmp_hash, string_key, string_key_len, entry, sizeof(zval*), NULL);
if (len > maxlen) {
maxlen = len;
}
if (len < minlen) {
minlen = len;
}
break;
//下標(biāo)如果是整形的話會轉(zhuǎn)換成字符串類型，例如：array(10=>'aa')轉(zhuǎn)換成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 < minlen) {
minlen = len;
}
break;
}
zend_hash_move_forward_ex(hash, &hpos);
}
key = emalloc(maxlen+1);
pos = 0;
//從字符串的第一個字符開始循環(huán)匹配，pos記錄當(dāng)前查找的位置
while (pos < slen) {
//當(dāng)前位置加上最大長度，如果大于字符串長度，則最大長度就需要改變
if ((pos + maxlen) > slen) {
maxlen = slen - pos;
}
found = 0;
memcpy(key, str+pos, maxlen);
//從最大長度開始匹配，就是說對'abcd'，若array('a'=>'e','ab'=>'f')，則會先把a(bǔ)b替換為f，而不是先把a(bǔ)換成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);
}
//加入結(jié)果
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);
}
復(fù)制代碼 代碼如下:
$i = 0;
$t = microtime(true);
for(;$i<1000;$i++)
{
$str = strtr(md5($i), $p2);
}
var_dump(microtime(true)-$t); //0.085476875305176
$t = microtime(true);
for(;$i<2000;$i++)
{
$str = preg_replace($p, '', md5($i));
}
var_dump(microtime(true)-$t); //0.09863805770874
結(jié)果顯示，strtr的效率比preg_replace高約15%左右。
趁著周末，查看了strtr的php源碼：
復(fù)制代碼 代碼如下:
PHP_FUNCTION(strtr)
{
zval **str, **from, **to;
int ac = ZEND_NUM_ARGS();
//參數(shù)檢查（zend_get_parameters_ex函數(shù)定義在zend_api.c文件中）
if (ac < 2 || ac > 3 || zend_get_parameters_ex(ac, &str, &from, &to) == FAILURE) {
WRONG_PARAM_COUNT;
}
//參數(shù)檢查
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函數(shù)：
復(fù)制代碼 代碼如下:
//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 < 1) || (len < 1)) {
return str;
}
//xlat的下標(biāo)與值相等
for (i = 0; i < 256; xlat[i] = i, i++);
//把from到to字符串的每一個字符對應(yīng)起來。例如：from="ab",to="cd"，則會產(chǎn)生這樣的對應(yīng)'a'=>'c', 'b'=>'d'。
for (i = 0; i < trlen; i++) {
xlat[(unsigned char) str_from[i]] = str_to[i];
}
//替換(不過覺得這個函數(shù)的效率還有可以改進(jìn)的地方，因為如果需要替換的字符只是占整個字符串很少的部分，這樣就有大部分的賦值操作其實并沒有什么意義，這樣的情況下感覺先判斷再賦值感覺會高效一點(diǎn)。有空測試一下)
for (i = 0; i < len; i++) {
str[i] = xlat[(unsigned char) str[i]];
}
return str;
}
可見，在處理strtr('abcdaaabcd', 'ab', 'efd')這樣的操作時，應(yīng)該是很高效的。
（注意：這個操作輸出efcdeeefcd）
再看看php_strtr_array：
復(fù)制代碼 代碼如下:
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;
//把替換數(shù)組從hash復(fù)制到tmp_hash,并記錄下標(biāo)字符串的最大和最小長度
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 < 1) {
zend_hash_destroy(&tmp_hash);
RETURN_FALSE;
}
zend_hash_add(&tmp_hash, string_key, string_key_len, entry, sizeof(zval*), NULL);
if (len > maxlen) {
maxlen = len;
}
if (len < minlen) {
minlen = len;
}
break;
//下標(biāo)如果是整形的話會轉(zhuǎn)換成字符串類型，例如：array(10=>'aa')轉(zhuǎn)換成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 < minlen) {
minlen = len;
}
break;
}
zend_hash_move_forward_ex(hash, &hpos);
}
key = emalloc(maxlen+1);
pos = 0;
//從字符串的第一個字符開始循環(huán)匹配，pos記錄當(dāng)前查找的位置
while (pos < slen) {
//當(dāng)前位置加上最大長度，如果大于字符串長度，則最大長度就需要改變
if ((pos + maxlen) > slen) {
maxlen = slen - pos;
}
found = 0;
memcpy(key, str+pos, maxlen);
//從最大長度開始匹配，就是說對'abcd'，若array('a'=>'e','ab'=>'f')，則會先把a(bǔ)b替換為f，而不是先把a(bǔ)換成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);
}
//加入結(jié)果
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);
}
相關(guān)文章
ThinkPHP模板標(biāo)簽eq if 中區(qū)分0，null，false的方法
下面小編就為大家?guī)硪黄猅hinkPHP模板標(biāo)簽eq if 中區(qū)分0，null，false的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03
cURL 是一個利用URL語法規(guī)定來傳輸文件和數(shù)據(jù)的工具，支持很多協(xié)議，如HTTP、FTP、TELNET等。很多小偷程序都是使用這個函數(shù)。2011-06-06
這篇文章主要介紹了php獲取當(dāng)前月與上個月月初及月末時間戳的方法,涉及php針對日期與時間相關(guān)判斷與操作技巧,需要的朋友可以參考下2016-12-12
這篇文章主要介紹了PHP鉤子實現(xiàn)方法,結(jié)合實例形式分析了php鉤子的原理與相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2019-05-05
這篇文章主要介紹了PHP清除數(shù)組中所有字符串兩端空格的方法,主要涉及對PHP數(shù)組的操作以及字符串操作,非常具有實用價值,需要的朋友可以參考下2014-10-10
php heredoc和phpwind的模板技術(shù)使用方法小結(jié)
Heredoc技術(shù)，在正規(guī)的PHP文檔中和技術(shù)書籍中一般沒有詳細(xì)講述，只是提到了這是一種Perl風(fēng)格的字符串輸出技術(shù)。但是現(xiàn)在的一些論壇程序，和部分文章系統(tǒng)，都巧妙的使用heredoc技術(shù)，來部分的實現(xiàn)了界面與代碼的準(zhǔn)分離，phpwind就是一個典型的例子。2008-03-03
這篇文章主要介紹了詳解PHP中的狀態(tài)模式編程,有利于團(tuán)隊協(xié)作編程,需要的朋友可以參考下2015-08-08
這篇文章主要介紹了codeigniter實現(xiàn)get分頁的方法,涉及使用codeigniter框架查詢數(shù)據(jù)量及針對結(jié)果集進(jìn)行g(shù)et方法分頁的相關(guān)技巧,非常簡單實用,需要的朋友可以參考下2015-07-07
本文將介紹使用PHP生成網(wǎng)頁桌面快捷方式的代碼，并添加圖標(biāo)及解決不同瀏覽器保存出現(xiàn)的亂碼問題。下面跟著小編一起來看下吧2017-05-05
Adapter（別名Wrapper）模式：將一個類的接口，轉(zhuǎn)換成客戶期望的另一個類的接口。適配器讓原本接口不兼容的類可以合作無間2012-08-08