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 you have read our privacy policy.

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