一个排序用的C++函数模板

前段时间编写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);