Net framework 5, а также среды Visual Studio 2012 и C#

369
Тип.System String
рис. 14.1.
.Результат.сортировки.строк
Помимо 
Compare
, класс 
CompareInfo
предлагает методы 
IndexOf
, 
IsLastIndexOf
, 
IsPrefix
и 
IsSuffix
. Благодаря имеющейся у каждого из этих методов перегру-
женной версии, которой в качестве параметра передается значение перечислимого 
типа 
CompareOptions
, вы получаете дополнительные возможности по сравнению 
с методами 
Compare
, 
IndexOf
, 
LastIndexOf
, 
StartsWith
и 
EndsWith
класса 
String
. 
Кроме того, следует иметь в виду, что в FCL есть класс 
System.StringComparer
, 
который также можно использовать для сравнения строк. Он оказывается кстати 
в тех случаях, когда необходимо многократно выполнять однотипные сравнения 
множества строк.
интернирование строк
Как я уже отмечал, сравнение строк используется во многих приложениях, однако 
эта операция может ощутимо сказаться на производительности. При 
порядковом 
сравнении
(ordinal comparison) CLR быстро проверяет, равно ли количество симво-
лов в строках. При отрицательном результате строки точно не равны, но если длина 
одинакова, приходится сравнивать их символ за символом. При сравнении с учетом 
региональных стандартов среде CLR тоже приходится посимвольно сравнить строки, 
потому что две строки разной длины могут оказаться равными.
К тому же хранение в памяти нескольких экземпляров одной строки приводит 
к непроизводительным затратам памяти — ведь строки неизменяемы. Эффектив-
ного использования памяти можно добиться, если держать в ней одну строку, на 
которую будут указывать соответствующие ссылки.
Если в приложении строки сравниваются часто методом порядкового сравне-
ния с учетом регистра или если в приложении ожидается появление множества 
одинаковых строковых объектов, то для повышения производительности надо при-
менить поддерживаемый CLR механизм 
интернирования строк
(string interning). 
При инициализации CLR создает внутреннюю хеш-таблицу, в которой ключами 
являются строки, а значениями — ссылки на строковые объекты в управляемой 
куче. Вначале таблица, разумеется, пуста. В классе 
String
есть два метода, предо-
ставляющие доступ к внутренней хеш-таблице:
public static String Intern(String str);
public static String IsInterned(String str);

---

370