<b>一个排序用的C++函数模板</b>[VC/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);