前段時間編寫MFC程序時，需要對一個字符串集合CStringArray進行排序。標准模板庫STL提供的函數模板sort雖然功能強大，但有兩個不便：
1、 sort使用枚舉器(iterator)機制處理C++數組(即指針)和諸如vector這樣的STL對象，但MFC集合類CArray、CStringArray沒有提供枚舉器。雖然可以通過集合類的成員函數GetData把集合轉換成指針，然後調用sort進行處理，但這樣做破壞了對象的封裝性。
2、如果使用降序排序，還需要另外編一個比較函數。
為此我自己編寫了一個排序用的函數模板，一方面滿足自己的需求，另一方面也順便鞏固一下C++基礎。該函數模板雖然功能簡單一些，但支持C++數組和MFC集合類，支持升序和降序，對於一般應用來說足夠了。
函數代碼如下：
// 該函數模板使用冒泡法對集合元素進行排序，參數說明：
// collection 集合對象，集合對象必須提供 [] 操作。
// element 集合元素，該參數的作用僅僅是確定集合元素類型，
// 參數的值沒有用，建議取集合的第一個元素。集合
// 元素必須提供復制、賦值和比較操作。
// count 集合元素的數目
// ascend 表明排序時使用升序(true)還是降序(false)
// 該函數模板支持C++數組以及MFC集合CStringArray、CArray。
template <typename COLLECTION_TYPE, typename ELEMENT_TYPE>
void BubbleSort(COLLECTION_TYPE& collection, ELEMENT_TYPE element, int count, bool ascend = true)
{
for (int i = 0; i < count-1; i++)
for (int j = 0; j < count-1-i; j++)
if (ascend)
{
// 升序
if (collection[j] > collection[j+1])
{
ELEMENT_TYPE temp = collection[j];
collection[j] = collection[j+1];
collection[j+1] = temp;
}
}
else
{
// 降序
if (collection[j] < collection[j+1])
{
ELEMENT_TYPE temp = collection[j];
collection[j] = collection[j+1];
collection[j+1] = temp;
}
}
}
下列代碼對整型數組按升序排序：
int arrayInt[] = {45, 23, 76, 91, 37, 201, 187};
BubbleSort(arrayInt, arrayInt[0], 7);
下列代碼對整數集合按升序排序：
CArray <int, int> collectionInt;
collectionInt.Add(45);
collectionInt.Add(23);
collectionInt.Add(76);
collectionInt.Add(91);
collectionInt.Add(37);
collectionInt.Add(201);
collectionInt.Add(187);
BubbleSort(collectionInt, collectionInt[0], collectionInt.GetSize());
下列代碼對一個字符串數組按降序排序：
CString arrayString[] = {"eagle", "hawk", "falcon"};
BubbleSort(arrayString, arrayString[0], 3, false);
下列代碼對一個字符串集合按降序排序：
CStringArray collectionString;
collectionString.Add("eagle");
collectionString.Add("hawk");
collectionString.Add("falcon");
BubbleSort(collectionString, collectionString[0], collectionString.GetSize(), false);
