程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> VC >> vc教程 >> 一個排序用的C++函數模板

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

編輯:vc教程

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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved