您可使用本文中示例**要排序 cstringarray 物件。 main() 函式構造 cstringarray 物件、 向其新增元素、 列印出元素、 呼叫 sort() 成員函式以排序, 和然後列印排序元素。 sort() 函式使用氣泡排序演算法來排序陣列並呼叫 compareandswap() 函式以比較每個字串並交換這些元素。
/*
* compile options needed: /mt
*/ #include #include #include class csortstringarray : public cstringarray ;
void csortstringarray::sort()
}bool csortstringarray::compareandswap(int pos)
return false;
}void main()
這篇文章中的資訊適用於:
•
microsoft foundation class library 4.2 當用於
microsoft c/c++ professional development system 7.0
microsoft visual c++ 1.0 professional edition
microsoft visual c++ 1.5 professional edition
microsoft visual c++ 1.0 professional edition
microsoft visual c++ 2.0 professional edition
microsoft visual c++ 2.1
microsoft visual c++ 4.0 standard edition
CStringArray 字串陣列類
cstringarray 字串陣列類 cstringarray類支援cstring物件陣列。注意 在使用乙個陣列之前,使用setsize來建立它的大小並給它分配記憶體。如果你不使用setsize,則向陣列中新增元素時將導致陣列被頻繁地拷貝和分配記憶體。頻繁分配記憶體和拷貝會導致效率低和記憶體零碎。如...
排序中的快速排序
思想 通過乙個陣列劃分成兩個子陣列,然後通過遞迴呼叫把每個陣列進行再分,直到排序完成。劃分 通過在陣列中找到乙個關鍵字,進行劃分 小的都在左邊,大的都在右邊,1 設定兩個變數i j,排序開始的時候i 1,j n 2 以第乙個陣列元素作為關鍵資料,賦值給x,即x a 1 3 從j開始向前搜尋,即由後開...
排序 各種排序的總結
1 氣泡排序 快速排序 可能很多人會奇怪為何會把這兩種排序方式放在一起,那是因為,氣泡排序恰好是快速排序的最壞情況,相應地快速排序則是氣泡排序的優化。氣泡排序的思想 每次比較相鄰的元素,共比較 n 1 輪。排序過程中,左邊是待排序序列,右邊是已排序序列。屬於穩定排序演算法。快速排序的思想 兩個關鍵指...