Является ли String.Format столь же эффективным, как StringBuilder?
Предположим, у меня есть строитель строк в C#, который делает это:
StringBuilder sb = new StringBuilder();
string cat = "cat";
sb.Append("the ").Append(cat).(" in the hat");
string s = sb.ToString();
будет ли это так же эффективно или более эффективно, как если бы:
string cat = "cat";
string s = String.Format("The {0} in the hat", cat);
Если так, то почему?
РЕДАКТИРОВАТЬ
После некоторых интересных ответов я понял, что, вероятно, мне следовало бы немного яснее понять, о чем я спрашиваю. Я не столько спрашивал, что быстрее при конкатенации строки, но что быстрее при вводе одной строки в другую.
В обоих вышеописанных случаях я хочу вставить одну или несколько строк в середину предопределенной строки шаблона.
Извините за путаницу
12 ответов
String.Format использует StringBuilder внутренне:
public static string Format(IFormatProvider provider, string format, params object[] args)
{
if ((format == null) || (args == null))
{
throw new ArgumentNullException((format == null) ? "format" : "args");
}
StringBuilder builder = new StringBuilder(format.Length + (args.Length * 8));
builder.AppendFormat(provider, format, args);
return builder.ToString();
}
Приведенный выше код является фрагментом из mscorlib, поэтому возникает вопрос: StringBuilder.Append() быстрее, чем StringBuilder.AppendFormat()"?
Без бенчмаркинга я бы сказал, что приведенный выше пример кода будет работать быстрее .Append(), Но это предположение, попробуйте сравнительный анализ и / или профилирование двух, чтобы получить правильное сравнение.
Этот парень, Джерри Диксон, провел несколько тестов:
http://jdixon.dotnetdevelopersjournal.com/string_concatenation_stringbuilder_and_stringformat.htm
Обновлено:
К сожалению, ссылка выше с тех пор умерла. Однако на Путь назад машина все еще есть копия:
В конце концов, это зависит от того, будет ли форматирование строки вызываться многократно, т. Е. Выполняется ли серьезная обработка текста более чем в сотнях мегабайт текста, или же он вызывается, когда пользователь время от времени нажимает кнопку. Если вы не выполняете какую-то огромную работу по пакетной обработке, я бы придерживался String.Format, это способствует удобочитаемости кода. Если вы подозреваете узкое место перфорации, прикрепите к вашему профилю профилировщик и посмотрите, где он на самом деле.
Производительность операции конкатенации для объекта String или StringBuilder зависит от того, как часто происходит выделение памяти. Операция конкатенации String всегда выделяет память, тогда как операция конкатенации StringBuilder выделяет память только в том случае, если буфер объекта StringBuilder слишком мал для размещения новых данных. Следовательно, класс String предпочтительнее для операции конкатенации, если конкатенируется фиксированное число объектов String. В этом случае отдельные операции конкатенации могут даже объединяться в одну операцию компилятором. Объект StringBuilder предпочтителен для операции конкатенации, если конкатенируется произвольное количество строк; например, если цикл объединяет случайное количество строк пользовательского ввода.
Я провел несколько быстрых тестов производительности, и для 100 000 операций, усредненных за 10 запусков, первый метод (String Builder) занимает почти половину времени второго (String Format).
Так что, если это нечасто, это не имеет значения. Но если это обычная операция, вы можете использовать первый метод.
Я ожидал бы, что String.Format будет медленнее - он должен проанализировать строку и затем объединить ее.
Пара заметок:
- Формат - это путь к отображаемым пользователем строкам в профессиональных приложениях; это позволяет избежать ошибок локализации
- Если вы заранее знаете длину полученной строки, используйте конструктор StringBuilder(Int32), чтобы заранее определить емкость
Хотя бы потому, что string.Format точно не делает то, о чем вы могли подумать, вот повторный запуск тестов 6 лет спустя на Net45.
Concat по-прежнему самый быстрый, но на самом деле разница составляет менее 30%. StringBuilder и Format отличаются лишь на 5-10%. Я получил вариации в 20%, выполняя тесты несколько раз.
Миллисекунды, миллион итераций:
- Конкатенация: 367
- Новый stringBuilder для каждого ключа: 452
- Кэшированный StringBuilder: 419
- строка. Формат: 475
Урок, который я извлекаю, состоит в том, что разница в производительности тривиальна, и поэтому она не должна мешать вам писать простейший код, который вы можете прочитать. Что за мои деньги часто, но не всегда a + b + c,
const int iterations=1000000;
var keyprefix= this.GetType().FullName;
var maxkeylength=keyprefix + 1 + 1+ Math.Log10(iterations);
Console.WriteLine("KeyPrefix \"{0}\", Max Key Length {1}",keyprefix, maxkeylength);
var concatkeys= new string[iterations];
var stringbuilderkeys= new string[iterations];
var cachedsbkeys= new string[iterations];
var formatkeys= new string[iterations];
var stopwatch= new System.Diagnostics.Stopwatch();
Console.WriteLine("Concatenation:");
stopwatch.Start();
for(int i=0; i<iterations; i++){
var key1= keyprefix+":" + i.ToString();
concatkeys[i]=key1;
}
Console.WriteLine(stopwatch.ElapsedMilliseconds);
Console.WriteLine("New stringBuilder for each key:");
stopwatch.Restart();
for(int i=0; i<iterations; i++){
var key2= new StringBuilder(keyprefix).Append(":").Append(i.ToString()).ToString();
stringbuilderkeys[i]= key2;
}
Console.WriteLine(stopwatch.ElapsedMilliseconds);
Console.WriteLine("Cached StringBuilder:");
var cachedSB= new StringBuilder(maxkeylength);
stopwatch.Restart();
for(int i=0; i<iterations; i++){
var key2b= cachedSB.Clear().Append(keyprefix).Append(":").Append(i.ToString()).ToString();
cachedsbkeys[i]= key2b;
}
Console.WriteLine(stopwatch.ElapsedMilliseconds);
Console.WriteLine("string.Format");
stopwatch.Restart();
for(int i=0; i<iterations; i++){
var key3= string.Format("{0}:{1}", keyprefix,i.ToString());
formatkeys[i]= key3;
}
Console.WriteLine(stopwatch.ElapsedMilliseconds);
var referToTheComputedValuesSoCompilerCantOptimiseTheLoopsAway= concatkeys.Union(stringbuilderkeys).Union(cachedsbkeys).Union(formatkeys).LastOrDefault(x=>x[1]=='-');
Console.WriteLine(referToTheComputedValuesSoCompilerCantOptimiseTheLoopsAway);
Я думаю, что в большинстве случаев именно эта ясность, а не эффективность, должна быть вашей главной заботой. Если вы не соберете кучу струн или не создадите что-то для мобильного устройства с низким энергопотреблением, это, вероятно, не сильно повлияет на скорость вашего бега.
Я обнаружил, что в тех случаях, когда я строю строки довольно линейно, лучше всего использовать прямую конкатенацию или использование StringBuilder. Я предлагаю это в тех случаях, когда большая часть создаваемой вами строки является динамической. Поскольку очень мало текста является статичным, самое важное - это то, что понятно, куда помещается каждый фрагмент динамического текста, на случай, если он будет нуждаться в обновлении в будущем.
С другой стороны, если вы говорите о большом фрагменте статического текста с двумя или тремя переменными в нем, даже если он немного менее эффективен, я думаю, что ясность, которую вы получаете от string.Format, того стоит. Я использовал это ранее на этой неделе, когда мне нужно было разместить один бит динамического текста в центре 4-страничного документа. Будет проще обновить этот большой кусок текста, если он будет одним куском, чем обновлять три куска, которые вы объединяете вместе.
String.Format использует StringBuilder внутренне... настолько логично, что это приводит к мысли, что он будет немного менее производительным из-за больших накладных расходов. Тем не менее, простая конкатенация строк - это самый быстрый способ внедрения одной строки между двумя другими... в значительной степени. Это доказательство было продемонстрировано Рико Мариани в его самой первой викторине, несколько лет назад. Простой факт заключается в том, что конкатенации... когда известно количество частей строки (без ограничений... вы можете объединить тысячу частей... если вы знаете, что это всегда 1000 частей)... всегда быстрее, чем StringBuilder или String.Format. Они могут быть выполнены с одним выделением памяти для серии копий памяти. Вот доказательство
А вот фактический код для некоторых методов String.Concat, которые в конечном итоге вызывают FillStringChecked, который использует указатели для копирования памяти (извлекается через Reflector):
public static string Concat(params string[] values)
{
int totalLength = 0;
if (values == null)
{
throw new ArgumentNullException("values");
}
string[] strArray = new string[values.Length];
for (int i = 0; i < values.Length; i++)
{
string str = values[i];
strArray[i] = (str == null) ? Empty : str;
totalLength += strArray[i].Length;
if (totalLength < 0)
{
throw new OutOfMemoryException();
}
}
return ConcatArray(strArray, totalLength);
}
public static string Concat(string str0, string str1, string str2, string str3)
{
if (((str0 == null) && (str1 == null)) && ((str2 == null) && (str3 == null)))
{
return Empty;
}
if (str0 == null)
{
str0 = Empty;
}
if (str1 == null)
{
str1 = Empty;
}
if (str2 == null)
{
str2 = Empty;
}
if (str3 == null)
{
str3 = Empty;
}
int length = ((str0.Length + str1.Length) + str2.Length) + str3.Length;
string dest = FastAllocateString(length);
FillStringChecked(dest, 0, str0);
FillStringChecked(dest, str0.Length, str1);
FillStringChecked(dest, str0.Length + str1.Length, str2);
FillStringChecked(dest, (str0.Length + str1.Length) + str2.Length, str3);
return dest;
}
private static string ConcatArray(string[] values, int totalLength)
{
string dest = FastAllocateString(totalLength);
int destPos = 0;
for (int i = 0; i < values.Length; i++)
{
FillStringChecked(dest, destPos, values[i]);
destPos += values[i].Length;
}
return dest;
}
private static unsafe void FillStringChecked(string dest, int destPos, string src)
{
int length = src.Length;
if (length > (dest.Length - destPos))
{
throw new IndexOutOfRangeException();
}
fixed (char* chRef = &dest.m_firstChar)
{
fixed (char* chRef2 = &src.m_firstChar)
{
wstrcpy(chRef + destPos, chRef2, length);
}
}
}
Итак, тогда:
string what = "cat";
string inthehat = "The " + what + " in the hat!";
Наслаждайтесь!
О, также, самый быстрый будет:
string cat = "cat";
string s = "The " + cat + " in the hat";
В обоих случаях выше я хочу вставить одну или несколько строк в середину предопределенной строки шаблона.
В этом случае я бы предложил String.Format - самый быстрый, потому что он предназначен именно для этой цели.
Это действительно зависит от вашей модели использования.
Подробный эталон между string.Join, string,Concat а также string.Format можно найти здесь: String.Format не подходит для интенсивной регистрации
Это действительно зависит. Для небольших строк с небольшим количеством конкатенаций на самом деле быстрее просто добавлять строки.
String s = "String A" + "String B";
Но для больших строк (очень очень больших строк) тогда более эффективно использовать StringBuilder.
Я бы посоветовал не делать этого, поскольку String.Format не был предназначен для объединения, он был предназначен для форматирования вывода различных входных данных, например даты.
String s = String.Format("Today is {0:dd-MMM-yyyy}.", DateTime.Today);