Иво Салмре - Программирование мобильных устройств на платформе .NET Compact Framework

return;

}

//Установить последний сегмент

m_middle_segment = in_word.Substring(index_segment1 + 1, index_segment2 - index_segment1 - 1);

m_end_segment = in_word.Substring(index_segment2 + 1);

}

}

public string getWholeString() {

return m_beginning_segment + "_" + m_middle_segment + "_" + m_end_segment;

}

}

Предыдущий подход все еще демонстрирует значительную напрасную трату ресурсов, поскольку мы постоянно размещаем и освобождаем строки. Если мы собираемся создать код, обеспечивающий высокую производительность, то от создания лишних строковых объектов следует избавиться.

Обратите внимание на то, что в приведенном выше коде мы часто вычисляем множество величин, которые нам не нужны. В частности, мы генерируем в каждой итерации цикла, по крайней мере, три новых строки: одну для первого сегмента, одну для среднего сегмента и одну для конечного сегмента исходной строки. Например, строка big_blue_boat разбивается на три различных строки: big, blue и boat. Для создания этих строк требуется определенное время, а, кроме того, впоследствии мы должны освободить занимаемую ими память.

В алгоритме выполняется проверка только среднего сегмента, в ходе которой устанавливается, совпадает ли он с некоторым конкретным значением (blue). Если совпадения нет. дальнейшая обработка не требуется. Это означает, что большую часть времени мы напрасно распределяем память для строк, предназначенных для размещения среднего и конечного сегментов, даже если они используются алгоритмом всего лишь для того, чтобы вновь собрать целую строку из отдельных кусочков. Что если вместо создания целых строк из кусочков старой строки в каждой итерации цикла мы будем просто сохранять символьные индексные значения, которые указывают нам, где находятся символы подчеркивания (_) в строке? Мы можем сохранять эти данные в виде целых чисел, накладные расходы для которых должны быть значительно меньше, чем при размещении новых строк. Если мы поступим именно таким образом, то сможем использовать исходные строковые и индексные значения для сравнения строк, начиная с первого символа подчеркивания и доходя до второго символа подчеркивания (например, blue_). Лишь в тех случаях, когда обнаруживается совпадение, нам потребуется создавать дополнительную строку для замены среднего сегмента. В большинстве случаев ситуация для нас намного улучшится и нам не надо будет распределять память для каких-либо объектов или строк. Лишь в тех случаях, когда обнаруживается совпадение средних сегментов, нам потребуется выполнять дополнительные строковые операции, но в любом случае нам придется выполнить не больше операций, чем выполнялось ранее. Как бы то ни было, хуже не будет.

Примечание. В этом примере используется класс PerformanceSampling, определенный ранее в данной книге.

private void button5_Click(object sender, System.EventArgs e) {

//Вызвать сборщик мусора, чтобы тест //начинался с чистого состояния.

//ПРИБЕГАЙТЕ К ЭТОЙ МЕРЕ ТОЛЬКО В ЦЕЛЯХ ТЕСТИРОВАНИЯ! Вызовы

//сборщика мусора в программах вручную будут приводить к снижению

//общей производительности приложений!

System.GC.Collect();

string[] testArray = null;

//--------------------------------------------

//Просмотреть элементы массива и найти

//те из них, в которых средним словом является

//"blue". Заменить "blue" на "orange"

//--------------------------------------------

//Запустить секундомер перед началом выполнения теста

PerformanceSampling.StartSample(2, "DefferedObjects");

//-----------------------------------------------

//БОЛЕЕ ЭКОНОМНЫЙ СПОСОБ: Распределить память для

//объекта до вхождения в цикл

//-----------------------------------------------

LessAllocationsWorkerClass workerClass1;

workerClass1 = new LessAllocationsWorkerClass();

int outerLoop;

for (outerLoop = 0; outerLoop < LOOP_SIZE; outerLoop++) {

//Присвоить элементам массива значения, которые

//мы хотим использовать при тестировании

ResetTestArray(ref testArray);

int topIndex = testArray.Length - 1;

for(int idx = 0; idx <= topIndex; idx++) {

//---------------------------------------------------------

//Более экономный способ:

//Теперь вместо повторного распределения памяти для объекта

//нам достаточно лишь повторно воспользоваться им

//Кроме того: в этом варианте реализации дополнительные

// строки НЕ создаются

//---------------------------------------------------------

//workerClass1 = new WastefulWorkerClass(

// testArray[topIndex]);

workerClass1.ReuseClass(testArray[idx]);

//Если средним словом является "blue", заменить его на "orange"

//--------------------------------------------------

//Более экономный способ:

//При таком способе сравнения не требуется создавать

//никаких дополнительных строк

//--------------------------------------------------

if (workerClass1.CompareMiddleSegment("blue") == 0) {

//Заменить средний сегмент workerClass1.MiddleSegment = "orange";

//Заменить слово

testArray[idx] = workerClass1.getWholeString();

}

}

}

//Остановить секундомер!

PerformanceSampling.StopSample(2);

System.Windows.Forms.MessageBox.Show(PerformanceSampling.GetSampleDurationText(2));

}

using System;

public class LessAllocationsWorkerClass {

public string MiddleSegment {

set { m_middleSegmentNew= value; }

}

private string m_middleSegmentNew;

private int m_index_1st_undscore;

private int m_index_2nd undscore;

private string m_stringIn;

public void ReuseClass(string in_word) {

//----------------------------------------------

//Для повторного использования класса необходимо

//полностью очистить внутреннее состояние

//----------------------------------------------

m_index_1st_undscore = -1;

m_index_2nd_undscore = -1;

m_middleSegmentNew= null;

m_stringIn = in_word; //Это не приводит к созданию копии строки

//Осуществляем поиск символов подчеркивания ("_") в строке

m_index_1st_undscore = in_word.IndexOf("_",0);

//B случае отсутствия символов "_" все, что нам нужно, это первый сегмент

if (m_index_1st_undscore == -1) {

return;

}

//Найти второй символ " "

m_index 2nd_undscore = in_word.IndexOf(" ", m_index_1st_undscore + 1);

}

public int CompareMiddleSegment(string compareTo) {

//B случае отсутствия второго символа "_" отсутствует и средний сегмент

if (m_index_2nd_undscore < 0) {

//Если мы сравниваем с пустой строкой,