Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/581: Рейтинг темы: голосов - 581, средняя оценка - 4.73
 Аватар для Mikant
1322 / 995 / 127
Регистрация: 08.12.2009
Сообщений: 1,299

Работа со строками. Строковые функции

28.03.2010, 17:41. Показов 117903. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день, коллеги. В этом посте мне хочется рассказать вам про строки в .NET и, что немаловажно, как же оптимизировать код для работы с ними.

В большинстве книг пишут, что при слиянии (конкатенации) строк надо всегда использовать StringBuilder. На практике же видно, что в общем случае простое суммирование двух строк работает намного быстрее. Забегая вперед хочу сказать, что в первом случае львиная доля времени будет затрачена на создание экземпляра класса StringBuilder и весь этот незамысловатый код сработает медленнее.

Вопрос заключается в том, что же действительно происходит при работе со строками? Как следует поступать программисту, чтобы простейшие строковые операции не стали ботлнеком (англ. bottleneck - горлышко бутылки - узкое место программы)?

Тут я приведу некое подобие мануала, по работе со строками, которое, надеюсь, будет одинаково полезно, как новичкам, так и "людям со стажем".

Лучшее описание данной проблемы я нашел в книге Patterns&Practices от Microsoft в главе "Improving Managed Code Performance" (увеличение производительности кода). Тут я приведу свой перевод этого текста.

Для представления строк в среде исполнения .NET используется класс System.String. В связи с неизменяемой природой строк, множественная манипуляция ими может существенно сказаться на производительности приложения в целом. Это значит, что при любом изменении строки в своей программе создается новый экземпляр System.String, старый отбрасывается и в дальнейшем подвергается сборщику мусора. Также стоит отметить, что так как System.String является ссылочным типом, то память под содержимое строки выделяется в управляемой куче, а следовательно для удаления строк необходимо(!) использовать сборку мусора.

Здесь обобщены рекомендации по использованию строк:
- Избегайте неэффективной конкатенации строк
- Используйте + когда Вы знаете количество объединяемых строк
- Используйте StringBuilder, когда количество объединяемых строк неизвестно
- Используйте StringBuilder как накопитель строк
- Используйте метод String.Compare для нечувствительного в регистру сравнения строк

1) Избегайте неэффективной конкатенации строк

Каждый раз при изменении строки создается её новый экземпляр, а старый подвергается сборщику мусора. Таким образом эти множественные выделения памяти являются излишними.

- Если Вы объединяете строковые литералы, то компилятор объединит их на этапе компиляции:
C#
1
2
//'Hello' и 'world' это строковые литералы
String str = "Hello" + "world";
- Если Вы объединяете нелитеральные строки, CLR будет объединять их в процессе выполнения, так что оператор + будет создавать множество строковых объектов в упраляемой куче.
- Используйте StringBuilder, когда Вам требуется комплексная обработка или множественное объединение строк:
C#
1
2
3
4
5
6
7
8
9
10
// использование System.String и '+' для объединения
String str = "текст";
for ( ...выполняется несколько раз... ) {
    str = str + " дополнительный текст ";
}
// использование System.StringBuilder и метода .Append для объединения
StringBuilder strBuilder = new StringBuilder("текст");
for ( ...выполняется несколько раз... ) {
    strBuilder.Append(" дополнительный текст ");
}
2) Используйте + когда Вы знаете количество объединяемых строк

Если Вы знаете количество объединяемых строк, то хотите их объединить за раз, то предпочтительнее использование оператора +.
C#
1
String str = str1 + str2 + str3;
Вообще говоря, для объединения строк в одном выражении требуется только один вызов String.Concat. В результате не будет создано множество временных строк (для хранения результатов промежуточных объединений строк).

Важно! Не используйте оператор + для объединения строк в циклах. Вместо этого используйте StringBuilder

3) Используйте StringBuilder, когда количество объединяемых строк неизвестно

Если Вы не знаете количество объединяемых строк, например тогда, когда объединение происходит в цикле, или Вы строите длинные динамические SQL запросы, то используйте класс StringBuilder как показано ниже
C#
1
2
3
4
for (int i=0; i< Results.Count; i++)
{
  StringBuilder.Append (Results[i]);
}
По умолчанию длина буфера для хранения строк у StringBuilder равна 16. Строки, длина которых меньше начального размера этого буфера хранятся внутри экземпляра StringBuilder.
Начальный размер буфера StringBuilder можно установить при использовании перегруженного конструктора:
C#
1
public StringBuilder (int capacity);
Далее Вы можете продолжать объединять строки без дополнительных выделений памяти до тех пор пока не будет превышен размер буфера. Следовательно, StringBuilder более эффективен, чем String для операций конкатенации. При дальнейшем объединении строк StringBuilder будет при необходимости удваивать размер своего внутреннего буфера.

Так что, если вы начали со стартового размера буфера в 16 байт, то при его переполнении выделится память под новый - размера 32, старая строка будет скопирована из старого буфера в новый, а сам старый буфер уже сможет быть удален сборщиком мусора.

Важно!Лучше всегда указывать размер начального буфера во избежание потери производительности при новых выделениях памяти. Лучшим способом нахождения оптимального значения размера буфера является использование профилировщиков среды CLR

4) Используйте StringBuilder как накопитель строк

Вы можете использовать StringBuilder как накопитель строк или многоразовый буфер. Это поможет избежать затрат на множественное выделение памяти при вызовах присоединений строк.

- Объединение строк. Вы всегда должны использовать следующую конструкцию для объединения строк через StringBuilder
C#
1
2
3
StringBuilder sb;
sb.Append(str1);
sb.Append(str2);
Но, никогда не используйте следующее выражение:
C#
1
sb.Append(str1+str2);
потому что, не требуется создавать отдельную временную переменную для хранения str1 + str2 в процессе их объединения.

- Объединение строк-результатов функций:
C#
1
2
3
4
StringBuilder sb;
sb.Append(f1());
sb.Append(f2()); 
sb.Append(f3());
В предыдущем примере после каждого выполнения функции выделяется память для временной строки-результата, а, следовательно, более предпочтительным оказывается вариант передачи StringBuilder как параметра в сами методы:
C#
1
2
3
void f1(sb,...);
void f2(sb,...);
void f3(sb,...);
Таким образом sb.Append будет вызван уже внутри тела функции и не будет необходимости создавать промежуточные буферы

5) Используйте метод String.Compare для нечувствительного в регистру сравнения строк

Аккуратно посмотрите на то, как Вы производите безразличные к регистру букв операции сравнения строк. Избегайте использования ToLower, так как это приводит к созданию временных объектов как показано в этом примере:
C#
1
2
3
4
5
// Плохой подход. ToLower создает временные строки
String str = "Москва";
String str2 = "МоСкВа";
if (str.ToLower()==str2.ToLower())
  // дальнейший код
Наиболее эффективный способ таких сравнений - использование метода Compare:
C#
1
string.Compare(str,str2,true);
Надеюсь данный обзор поможет Вам писать более производительный код в среде CLR.

Тут не могу не привести еще две языковые конструкции с использованием литерального модификатора в C#. Они не влияют на производительность, но также скорее всего помогут Вам в дальнейшем:

1) @ для объединения литералов:
C#
1
2
3
4
        private string lorem = 
          @"Lorem ipsum cum te nonummy nominavi,
            id eos dico menandri euripidis,
            eam ut populo audiam deserunt.";
- тут не используется раздражающая конструкция
C#
1
2
" + 
"
2) @ для спецсимволов:
C#
1
2
3
        private string path1 = @"C:\Users\Mikant\Documents";
        // вместо
        private string path2 = "C:\\Users\\Mikant\\Documents";
- это также может использоваться для составления регулярных выражений или SQL запросов.

Спасибо за внимание!
105
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.03.2010, 17:41
Ответы с готовыми решениями:

Строковые С++,неправильная работа функции
Доброго времени,не правильно работает функция zad2,огромная просьба помочь в решении!Заранее спасибо /*задача №1. Написать и...

Работа со строками. Функции работы со строками
Дана строка символов. В заданном тексте определить позицию первой точки ‘ . ‘.

Работа с переменными в стеке, строковые литералы и inline функции
Есть 3 вопроса которые не дают мне покоя 1. Переменные и указатели. Как известно данные программы хранятся в памяти. Указатели...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.03.2010, 17:41
Помогаю со студенческими работами здесь

Написать программу: работа с си строками, функции strlen, strcpy
С помощью данного алгоритма нужно вставить слово в конец и начало строки. С помощью strlen() узнать длину строки и длину слова, после...

Задача на строковые типы данных. Разработать алгоритм и программу на Python, используя строки и операции над строками
Описать функцию работы со строкой символов, которая найдет, сколько раз входит в строку некоторый произвольный символ (задать как параметр...

Работа со строками, заполнить компоненты строками из файла
Привет! Нужна помощь в заполнении формы В общем, есть форма отправки письма. У нее есть 2 функции, сохранить письмо и открыть письмо (на...

Работа со строками(операции над строками)
Пусть дана последовательность, содержащая от 2 до 50 слов, в каждом из которых от 1 до 8 строчных латинских букв; между соседними словами...

строковые функции
Доброе время суток! Ранее задавала вопрос! подскажите какой функцией можно вывести значения в колонке наименование только значение...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Закрытая тема Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru