如何排序在 MFC 中 CStringArray

最新推荐文章于 2021-03-08 18:19:17 发布

转载最新推荐文章于 2021-03-08 18:19:17 发布 · 1k 阅读

文章标签：

本文介绍了一个基于CStringArray类的自定义排序实现，通过覆写比较和交换元素的方法完成字符串数组的排序。示例代码展示了如何创建一个继承自CStringArray的CSortStringArray类，并实现了Sort方法来对字符串进行大小写不敏感的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*

 * Compile options needed: /MT

 */ 



#include <afx.h>

#include <iostream.h>

#include <afxcoll.h>



class CSortStringArray : public CStringArray {

public:

   void Sort();

private:

   BOOL CompareAndSwap(int pos);

};

void CSortStringArray::Sort()

{

   BOOL bNotDone = TRUE;



   while (bNotDone)

   {

      bNotDone = FALSE;

      for(int pos = 0;pos < GetUpperBound();pos++)

         bNotDone |= CompareAndSwap(pos);

   }

}

BOOL CSortStringArray::CompareAndSwap(int pos)

{

   CString temp;

   int posFirst = pos;

   int posNext = pos + 1;



   if (GetAt(posFirst).CompareNoCase(GetAt(posNext)) > 0)

   {

      temp = GetAt(posFirst);

      SetAt(posFirst, GetAt(posNext));

      SetAt(posNext, temp);

      return TRUE;



   }

   return FALSE;

}

void main()

{

   CSortStringArray sortArray;



   sortArray.Add(CString("Zebra"));

   sortArray.Add(CString("Bat"));

   sortArray.Add(CString("Apple"));

   sortArray.Add(CString("Mango"));



   for (int i = 0; i <= sortArray.GetUpperBound(); i++)

      cout << sortArray[i] << endl;



   sortArray.Sort();

   cout << endl;



   for (int j = 0; j <= sortArray.GetUpperBound(); j++)

      cout << sortArray[j] << endl;

}