PHP有没有必要实现stringbuilder

Question

字符串比數組模拟快多了。
字符串$starttime = getMicrotime();
$str = '';
for($i=0;$i<100000;$i++){
    $str .= $i;
}
$endtime = getMicrotime();printf("run time %f ms\r\n", (float)($endtime-$starttime)*1000); function getMicrotime(){
    list($usec, $sec) = explode(' ', microtime());
    return (float)$usec + (float)$sec;
}run time 61.100006 ms数组$starttime = getMicrotime();
$arr = array();
for($i=0;$i<100000;$i++){
    array_push($arr, $i);
}
$endtime = getMicrotime();printf("run time %f ms\r\n", (float)($endtime-$starttime)*1000);function getMicrotime(){
    list($usec, $sec) = explode(' ', microtime());
    return (float)$usec + (float)$sec;
}run time 200.176954 ms

Answer 1

找到了原理解释：
PHP中所有的变量在底层都是同一种结构 Zval。通过Zval结构可以看出，在PHP中，字符串是由由指向实际数据的指针和长度结构体组成，这点和c++中的string比较类似。由于通过一个实际变量表示长度，和c不同，它的字符串可以是2进制数据（包含\0），同时在PHP中，求字符串长度strlen是O(1)操作。
在新增、修改、追加字符串操作时，PHP都会重新分配内存生成新的字符串。最后，出于安全考虑，PHP在生成一个字符串时末尾仍然会添加\0。
常见的字符串拼接方式及速度比较：假设有如下4个变量：$strA=‘123’; $strB = ‘456’; $intA=123; intB=456;现在对如下的几种字符串拼接方式做一个比较和说明：
1 $res = $strA.$strB和$res = “$strA$strB”
2 这种情况下，zend会重新malloc一块内存并进行相应处理，其速度一般
3 $strA = $strA.$strB
4 这种是速度最快的，zend会在当前strA基础上直接relloc，避免重复拷贝
5 $res = $intA.$intB
6 这种速度较慢，因为需要做隐式的格式转换，实际编写程序中也应该注意尽量避免
7 $strA = sprintf (“%s%s”,$strA.$strB);
8 这会是最慢的一种方式，因为sprintf在PHP中并不是一个语言结构，本身对于格式识别和处理就需要耗费比较多时间，另外本身机制也是malloc。不过sprintf的方式最具可读性，实际中可以根据具体情况灵活选择。
【PS：因为PHP中string类型的实现其实就是C#和Java中的stringbuilder，其本身在对自身拓展时并不会重新分配内存赋值而是在已有内存基础上通过malloc动态分配内存，所以PHP中的string虽然和C#以及Java中的string用法相似，但原理上却是stringbuilder】