Как отсортировать CStringArray в MFC

Ниже приведён код, который сортирует объект CStringArray. Функция main() конструирует объект CStringArray, добавляет в него элементы, распечатывает элементы, вызывает функцию-член sort() для сортировки, а затем распечатывает отсортированные элементы. Функция sort() использует алгоритм сортировки Пузырьком, а затем вызывает функцию CompareAndSwap() для сравнения каждой строки и меняет их местами если необходимо.

Пример кода

/*
* Требуемые опции компилятора: /MT
*/

#include <afx.h>
#include <iostream.h>
#include <afxcoll.h>

class CSortStringArray : public CStringArray {
public:
void Sort();
private:
BOOL CompareAndSwap(int pos);
};
void CSortStringArray::Sort()
{
BOOL bNotDone = TRUE;

while (bNotDone)
{
bNotDone = FALSE;
for(int pos = 0;pos < GetUpperBound();pos++)
bNotDone |= CompareAndSwap(pos);
}
}
BOOL CSortStringArray::CompareAndSwap(int pos)
{
CString temp;
int posFirst = pos;
int posNext = pos + 1;

if (GetAt(posFirst).CompareNoCase(GetAt(posNext)) > 0)
{
temp = GetAt(posFirst);
SetAt(posFirst, GetAt(posNext));
SetAt(posNext, temp);
return TRUE;

}
return FALSE;
}
void main()
{
CSortStringArray sortArray;

sortArray.Add(CString("Zebra"));
sortArray.Add(CString("Bat"));
sortArray.Add(CString("Apple"));
sortArray.Add(CString("Mango"));

for (int i = 0; i <= sortArray.GetUpperBound(); i++)
cout << sortArray[i] << endl;

sortArray.Sort();
cout << endl;

for (int j = 0; j <= sortArray.GetUpperBound(); j++)
cout << sortArray[j] << endl;
}

 

 
« Предыдущая статья   Следующая статья »