12

Какой способ объединения строк следует когда использовать.

1 способ: "а" + "b"
2 способ: String.Concat("a","b")
3 способ: StringBuilder db = new StringBuilder("a").Append("b")

С точки зрения быстродействия, какой способ следует использовать, когда строки маленькие, и объединения небольшие ( до 10 строк)?

Какой способ использовать, когда строки большие по объему?

16
  • ох, где-то был хороший ответ на такой же вопрос на английском, при маленьком количестве они то ли равнозначные, то ли + быстрее. Еще вопрос-уточнение: складываются именно литералы строк? или переменные?
    – Grundy
    19 янв 2016 в 13:43
  • 2
    вот например Jon Skeet говорит - + это тот же Concat
    – Grundy
    19 янв 2016 в 13:46
  • складываются переменные! 19 янв 2016 в 13:48
  • 2
    @Stack, существует мнение что пользоваться Stopwatch так же не сильно помогает получить объективный benchmark
    – Grundy
    19 янв 2016 в 13:55
  • 2
    @Stack, так можно делать сравнительные измерения только тех сущностей, которые действительно сильно отличаются по производительности. В противном случае, все Ваши 100500 раз можно списать в утиль, ну это если нам нужен действительно точный результат.
    – ixSci
    19 янв 2016 в 15:19

1 ответ 1

12

Считается, что StringBuilder следует использовать в случае, если у вас происходит конкатенация больших строк и/или все это происходит в цикле с большим числом итераций. Это обусловлено тем, что строки неизменяемы, а потому при каждом изменении строки на самом деле создается новая. При этом StringBuilder этого недостатка лишён. Вот вам небольшой тест, который, впрочем, не претендует на всеобъемлющую точность. Имеем четыре метода:

    private static long Plus(int counts)
    {
        string res = "";
        var watch = Stopwatch.StartNew();
        for (var i = 0; i < counts; i++)
        {
            res = res + DateTime.Now.ToString();
        }

        return watch.ElapsedMilliseconds;
    }

    private static long Concat(int counts)
    {
        string res = "";
        var watch = Stopwatch.StartNew();
        for (var i = 0; i < counts; i++)
        {
            res = String.Concat(res, DateTime.Now.ToString());
        }

        return watch.ElapsedMilliseconds;
    }

    private static long Format(int counts)
    {
        string res = "";
        var watch = Stopwatch.StartNew();
        for (var i = 0; i < counts; i++)
        {
            res = String.Format("{0}{1}", res, DateTime.Now.ToString());
        }

        return watch.ElapsedMilliseconds;
    }

    private static long Build(int counts)
    {
        StringBuilder res = new StringBuilder();
        var watch = Stopwatch.StartNew();
        for (var i = 0; i < counts; i++)
        {
            res = res.Append(DateTime.Now.ToString());
        }

        string res2 = res.ToString();
        return watch.ElapsedMilliseconds;
    }

Первый - для "обычного" сложения строк, второй для String.Concat, третий для String.Format, четвёртый - для StringBuilder.Append. Прогоняем их через различное количество итераций. Получаем вот что:

Plus(1000) - время выполнения 7 мс
Concat(1000) - время выполнения 3 мс
Format(1000) - время выполнения 8 мс
Build(1000) - время выполнения < 1 мс


Plus(2000) - время выполнения 13 мс
Concat(2000) - время выполнения 11 мс
Format(2000) - время выполнения 20 мс
Build(2000) - время выполнения  1 мс

Plus(5000) - время выполнения 66 мс
Concat(5000) - время выполнения 56 мс
Format(5000) - время выполнения 133 мс
Build(5000) - время выполнения  2 мс

Plus(10000) - время выполнения 266 мс
Concat(10000) - время выполнения 248 мс
Format(10000) - время выполнения 591 мс
Build(10000) - время выполнения  5 мс

Plus(20000) - время выполнения 1663 мс
Concat(20000) - время выполнения 1624 мс
Format(20000) - время выполнения 3925 мс
Build(20000) - время выполнения  10 мс

Выводы делайте сами

UPD по немногочисленным заявкам трудящихся добавил метод для String.Format. Не бог весть что, но для полноты картины сойдёт.

8
  • Еще бы увидеть string.Format :) 19 янв 2016 в 14:37
  • вот в данном случае действительно для каждого сложения будет новая строка, в то время как в билдере нет, вот и выигрывает :-) попробуйте добавить метод в котором будет count плюсов, вместо цикла
    – Grundy
    19 янв 2016 в 14:39
  • @МстиславПавлов если по-хорошему делать, то тут много чего не помешало бы добавить. В частности, и у String.Format, и у String.Concat и у оператора + есть куча различных перегрузок, рассчитанных на различные типы и/или количество аргументов, что тоже стоило бы рассмотреть. Плюс не помешало бы рассмотреть не только зависимость от разного числа итераций, но и от размеров складываемых строк, как именно разные методы будут вести себя при сложении строк до 10, 50, 100, 1000 и тд символов
    – DreamChild
    19 янв 2016 в 14:42
  • их лучше параллельно прогонять. а то получится из-за запусков GC разное время.
    – Stack
    19 янв 2016 в 14:45
  • @Stack простите, но вы неправы. Если запускать эти четыре теста параллельно, то время в GC, потраченное на уборку мусора, который генерирует конкатенация, будет также влиять (в сторону увеличения) на время для стринг билдера. А это никак нельзя назвать честными тестами. Если вас в последовательном запуске смущает, что будет оставаться мусор, то правильный тест подразумевает уборку мусора перед запуском каждого кейса.
    – andreycha
    19 янв 2016 в 15:33

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.