在Java和C#之类的语言中,字符串是不可变的,并且一次构建一个字符的字符串在计算上会非常昂贵。在上述语言中,有一些库类可以降低这种成本,例如C#System.Text.StringBuilder
和Javajava.lang.StringBuilder
。
php(4或5;我对两者都感兴趣)是否都共享此限制?如果是这样,是否有类似的解决方案?
Answers:
不,PHP中没有stringbuilder类的类型,因为字符串是可变的。
话虽如此,根据您在做什么,有不同的方式来构建字符串。
例如,echo将接受逗号分隔的标记以进行输出。
// This...
echo 'one', 'two';
// Is the same as this
echo 'one';
echo 'two';
这意味着您无需实际使用连接就可以输出复杂的字符串,这会比较慢
// This...
echo 'one', 'two';
// Is faster than this...
echo 'one' . 'two';
如果您需要在变量中捕获此输出,则可以使用输出缓冲函数来完成。
另外,PHP的数组性能非常好。如果要执行逗号分隔的值列表之类的操作,请使用implode()
$values = array( 'one', 'two', 'three' );
$valueList = implode( ', ', $values );
最后,请确保您熟悉PHP的字符串类型,它的不同定界符以及每个定界符的含义。
$x = 5; echo "x = $x";
将x = 5
同时$x = 5; echo 'x = $x';
打印x = $x
。
我对此感到很好奇,因此进行了测试。我使用以下代码:
<?php
ini_set('memory_limit', '1024M');
define ('CORE_PATH', '/Users/foo');
define ('DS', DIRECTORY_SEPARATOR);
$numtests = 1000000;
function test1($numtests)
{
$CORE_PATH = '/Users/foo';
$DS = DIRECTORY_SEPARATOR;
$a = array();
$startmem = memory_get_usage();
$a_start = microtime(true);
for ($i = 0; $i < $numtests; $i++) {
$a[] = sprintf('%s%sDesktop%sjunk.php', $CORE_PATH, $DS, $DS);
}
$a_end = microtime(true);
$a_mem = memory_get_usage();
$timeused = $a_end - $a_start;
$memused = $a_mem - $startmem;
echo "TEST 1: sprintf()\n";
echo "TIME: {$timeused}\nMEMORY: $memused\n\n\n";
}
function test2($numtests)
{
$CORE_PATH = '/Users/shigh';
$DS = DIRECTORY_SEPARATOR;
$a = array();
$startmem = memory_get_usage();
$a_start = microtime(true);
for ($i = 0; $i < $numtests; $i++) {
$a[] = $CORE_PATH . $DS . 'Desktop' . $DS . 'junk.php';
}
$a_end = microtime(true);
$a_mem = memory_get_usage();
$timeused = $a_end - $a_start;
$memused = $a_mem - $startmem;
echo "TEST 2: Concatenation\n";
echo "TIME: {$timeused}\nMEMORY: $memused\n\n\n";
}
function test3($numtests)
{
$CORE_PATH = '/Users/shigh';
$DS = DIRECTORY_SEPARATOR;
$a = array();
$startmem = memory_get_usage();
$a_start = microtime(true);
for ($i = 0; $i < $numtests; $i++) {
ob_start();
echo $CORE_PATH,$DS,'Desktop',$DS,'junk.php';
$aa = ob_get_contents();
ob_end_clean();
$a[] = $aa;
}
$a_end = microtime(true);
$a_mem = memory_get_usage();
$timeused = $a_end - $a_start;
$memused = $a_mem - $startmem;
echo "TEST 3: Buffering Method\n";
echo "TIME: {$timeused}\nMEMORY: $memused\n\n\n";
}
function test4($numtests)
{
$CORE_PATH = '/Users/shigh';
$DS = DIRECTORY_SEPARATOR;
$a = array();
$startmem = memory_get_usage();
$a_start = microtime(true);
for ($i = 0; $i < $numtests; $i++) {
$a[] = "{$CORE_PATH}{$DS}Desktop{$DS}junk.php";
}
$a_end = microtime(true);
$a_mem = memory_get_usage();
$timeused = $a_end - $a_start;
$memused = $a_mem - $startmem;
echo "TEST 4: Braced in-line variables\n";
echo "TIME: {$timeused}\nMEMORY: $memused\n\n\n";
}
function test5($numtests)
{
$a = array();
$startmem = memory_get_usage();
$a_start = microtime(true);
for ($i = 0; $i < $numtests; $i++) {
$CORE_PATH = CORE_PATH;
$DS = DIRECTORY_SEPARATOR;
$a[] = "{$CORE_PATH}{$DS}Desktop{$DS}junk.php";
}
$a_end = microtime(true);
$a_mem = memory_get_usage();
$timeused = $a_end - $a_start;
$memused = $a_mem - $startmem;
echo "TEST 5: Braced inline variables with loop-level assignments\n";
echo "TIME: {$timeused}\nMEMORY: $memused\n\n\n";
}
test1($numtests);
test2($numtests);
test3($numtests);
test4($numtests);
test5($numtests);
...并得到以下结果。图片已附上。显然,就时间和内存消耗而言,sprintf是最不高效的方法。编辑:在另一个选项卡中查看图像,除非您有鹰眼图。
test2
但替换.
为,
(当然没有输出缓冲区)
PHP中不需要StringBuilder模拟。
我做了几个简单的测试:
在PHP中:
$iterations = 10000;
$stringToAppend = 'TESTSTR';
$timer = new Timer(); // based on microtime()
$s = '';
for($i = 0; $i < $iterations; $i++)
{
$s .= ($i . $stringToAppend);
}
$timer->VarDumpCurrentTimerValue();
$timer->Restart();
// Used purlogic's implementation.
// I tried other implementations, but they are not faster
$sb = new StringBuilder();
for($i = 0; $i < $iterations; $i++)
{
$sb->append($i);
$sb->append($stringToAppend);
}
$ss = $sb->toString();
$timer->VarDumpCurrentTimerValue();
在C#(.NET 4.0)中:
const int iterations = 10000;
const string stringToAppend = "TESTSTR";
string s = "";
var timer = new Timer(); // based on StopWatch
for(int i = 0; i < iterations; i++)
{
s += (i + stringToAppend);
}
timer.ShowCurrentTimerValue();
timer.Restart();
var sb = new StringBuilder();
for(int i = 0; i < iterations; i++)
{
sb.Append(i);
sb.Append(stringToAppend);
}
string ss = sb.ToString();
timer.ShowCurrentTimerValue();
结果:
10000次迭代:
1)PHP,普通级联:〜6ms
2)PHP,使用StringBuilder:
〜5ms 3)C#,普通级联:〜520ms
4)C#,使用StringBuilder:
100000次迭代:
1)PHP,普通级联:〜63ms
2)PHP,使用StringBuilder:〜555ms
3)C#,普通级联:〜91000ms // !!!
4)C#,使用StringBuilder:〜17ms
当您进行定时比较时,差异是如此之小,以至于它们并不是很相关。从那以后,选择可以使您的代码更易于阅读和理解的内容将会更多。
我知道你在说什么 我刚刚创建了一个简单的类来模拟Java StringBuilder类。
class StringBuilder {
private $str = array();
public function __construct() { }
public function append($str) {
$this->str[] = $str;
}
public function toString() {
return implode($this->str);
}
}
append
函数的最后,您可以添加return $this;
允许方法链接:$sb->append("one")->append("two");
。
PHP字符串是可变的。您可以像这样更改特定字符:
$string = 'abc';
$string[2] = 'a'; // $string equals 'aba'
$string[3] = 'd'; // $string equals 'abad'
$string[5] = 'e'; // $string equals 'abad e' (fills character(s) in between with spaces)
您可以将字符追加到这样的字符串中:
$string .= 'a';
我在本文结尾处编写了代码,以测试字符串连接的不同形式,它们在内存和时间占用方面实际上几乎完全相同。
我使用的两种主要方法是将字符串彼此串联,并用字符串填充数组,然后内插它们。我在php 5.6中用1MB字符串做了500个字符串加法(所以结果是500MB字符串)。在测试的每次迭代中,所有内存和时间足迹都非常接近(〜$ IterationNumber * 1MB)。两项测试的运行时间连续为50.398秒和50.843秒,这很可能在可接受的误差范围内。
即使不再离开范围,也不再需要立即对垃圾字符串进行垃圾收集了。由于字符串是可变的,因此在此之后确实不需要额外的内存。
无论其,下面的测试表明,在峰值内存使用量的不同WHILE琴弦被连接起来。
$OneMB=str_repeat('x', 1024*1024);
$Final=$OneMB.$OneMB.$OneMB.$OneMB.$OneMB;
print memory_get_peak_usage();
结果= 10,806,800字节(〜10MB,不含初始PHP内存占用)
$OneMB=str_repeat('x', 1024*1024);
$Final=implode('', Array($OneMB, $OneMB, $OneMB, $OneMB, $OneMB));
print memory_get_peak_usage();
结果= 6,613,320字节(〜6MB,不包括初始PHP内存占用)
因此,实际上在内存方面非常大的字符串连接中可能存在很大的差异(在创建非常大的数据集或SQL查询时,我遇到了此类示例)。
但是即使是这个事实也取决于数据。例如,将1个字符连接到字符串上以获取5000万个字节(因此进行了5000万次迭代),在5.97秒内最多花费了50,322,512字节(〜48MB)。在执行数组方法时,最终使用了7,337,107,176字节(约6.8GB)在12.1秒内创建了数组,然后花费了额外的4.32秒来组合数组中的字符串。
任何人...下面是我在开始时提到的基准代码,它表明方法几乎相同。它输出一个漂亮的HTML表。
<?
//Please note, for the recursion test to go beyond 256, xdebug.max_nesting_level needs to be raised. You also may need to update your memory_limit depending on the number of iterations
//Output the start memory
print 'Start: '.memory_get_usage()."B<br><br>Below test results are in MB<br>";
//Our 1MB string
global $OneMB, $NumIterations;
$OneMB=str_repeat('x', 1024*1024);
$NumIterations=500;
//Run the tests
$ConcatTest=RunTest('ConcatTest');
$ImplodeTest=RunTest('ImplodeTest');
$RecurseTest=RunTest('RecurseTest');
//Output the results in a table
OutputResults(
Array('ConcatTest', 'ImplodeTest', 'RecurseTest'),
Array($ConcatTest, $ImplodeTest, $RecurseTest)
);
//Start a test run by initializing the array that will hold the results and manipulating those results after the test is complete
function RunTest($TestName)
{
$CurrentTestNums=Array();
$TestStartMem=memory_get_usage();
$StartTime=microtime(true);
RunTestReal($TestName, $CurrentTestNums, $StrLen);
$CurrentTestNums[]=memory_get_usage();
//Subtract $TestStartMem from all other numbers
foreach($CurrentTestNums as &$Num)
$Num-=$TestStartMem;
unset($Num);
$CurrentTestNums[]=$StrLen;
$CurrentTestNums[]=microtime(true)-$StartTime;
return $CurrentTestNums;
}
//Initialize the test and store the memory allocated at the end of the test, with the result
function RunTestReal($TestName, &$CurrentTestNums, &$StrLen)
{
$R=$TestName($CurrentTestNums);
$CurrentTestNums[]=memory_get_usage();
$StrLen=strlen($R);
}
//Concatenate 1MB string over and over onto a single string
function ConcatTest(&$CurrentTestNums)
{
global $OneMB, $NumIterations;
$Result='';
for($i=0;$i<$NumIterations;$i++)
{
$Result.=$OneMB;
$CurrentTestNums[]=memory_get_usage();
}
return $Result;
}
//Create an array of 1MB strings and then join w/ an implode
function ImplodeTest(&$CurrentTestNums)
{
global $OneMB, $NumIterations;
$Result=Array();
for($i=0;$i<$NumIterations;$i++)
{
$Result[]=$OneMB;
$CurrentTestNums[]=memory_get_usage();
}
return implode('', $Result);
}
//Recursively add strings onto each other
function RecurseTest(&$CurrentTestNums, $TestNum=0)
{
Global $OneMB, $NumIterations;
if($TestNum==$NumIterations)
return '';
$NewStr=RecurseTest($CurrentTestNums, $TestNum+1).$OneMB;
$CurrentTestNums[]=memory_get_usage();
return $NewStr;
}
//Output the results in a table
function OutputResults($TestNames, $TestResults)
{
global $NumIterations;
print '<table border=1 cellspacing=0 cellpadding=2><tr><th>Test Name</th><th>'.implode('</th><th>', $TestNames).'</th></tr>';
$FinalNames=Array('Final Result', 'Clean');
for($i=0;$i<$NumIterations+2;$i++)
{
$TestName=($i<$NumIterations ? $i : $FinalNames[$i-$NumIterations]);
print "<tr><th>$TestName</th>";
foreach($TestResults as $TR)
printf('<td>%07.4f</td>', $TR[$i]/1024/1024);
print '</tr>';
}
//Other result numbers
print '<tr><th>Final String Size</th>';
foreach($TestResults as $TR)
printf('<td>%d</td>', $TR[$NumIterations+2]);
print '</tr><tr><th>Runtime</th>';
foreach($TestResults as $TR)
printf('<td>%s</td>', $TR[$NumIterations+3]);
print '</tr></table>';
}
?>
是。他们是这样。例如,如果您想一起回显几个字符串,请使用
回声str1,str2,str3
代替
回声str1.str2.str3使其更快一点。
我刚遇到这个问题:
$ str。='字符串串联。';
与
$ str = $ str。'字符串串联。';
到目前为止,似乎没有人比较过这一点。50.000次迭代和php 7.4的结果相当疯狂:
字符串1:0.0013918876647949
字符串2:1.1183910369873
法克托尔:803 !!!
$currentTime = microtime(true);
$str = '';
for ($i = 50000; $i > 0; $i--) {
$str .= 'String concatenation. ';
}
$currentTime2 = microtime(true);
echo "String 1: " . ( $currentTime2 - $currentTime);
$str = '';
for ($i = 50000; $i > 0; $i--) {
$str = $str . 'String concatenation. ';
}
$currentTime3 = microtime(true);
echo "<br>String 2: " . ($currentTime3 - $currentTime2);
echo "<br><br>Faktor: " . (($currentTime3 - $currentTime2) / ( $currentTime2 - $currentTime));
有人可以确认吗?之所以遇到这种情况,是因为我是通过读取并仅将所需的行再次附加到字符串来从大文件中删除一些行的。
使用。=在这里解决了我所有的问题。在我超时之前!