一個排序用的C++函數模板

2019-11-17 05:29:40

字體：大中小

來源：轉載

供稿：網友

下載源代碼

　　前段時間編寫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);

上一篇：銀行常用的打印程序

下一篇：一個時鐘程序