sort ? ? 函數(shù)名功能描述

sort	對給定區(qū)間所有元素進行排序
stable_sort	對給定區(qū)間所有元素進行穩(wěn)定排序
partial_sort	對給定區(qū)間所有元素部分排序
partial_sort_copy	對給定區(qū)間復(fù)制并排序
nth_element	找出給定區(qū)間的某個位置對應(yīng)的元素
is_sorted	判斷一個區(qū)間是否已經(jīng)排好序
partition	使得符合某個條件的元素放在前面
stable_partition	相對穩(wěn)定的使得符合某個條件的元素放在前面

函數(shù)名 功能描述
sort 對給定區(qū)間所有元素進行排序
stable_sort 對給定區(qū)間所有元素進行穩(wěn)定排序
partial_sort 對給定區(qū)間所有元素部分排序
partial_sort_copy 對給定區(qū)間復(fù)制并排序
nth_element 找出給定區(qū)間的某個位置對應(yīng)的元素
is_sorted 判斷一個區(qū)間是否已經(jīng)排好序
partition 使得符合某個條件的元素放在前面
stable_partition 相對穩(wěn)定的使得符合某個條件的元素放在前面


要使用此函數(shù)只需用#include <algorithm> sort即可使用，語法描述為：

sort(begin,end)，表示一個范圍，例如：int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; sort(a,a+20); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0; }輸出結(jié)果將是把數(shù)組a按升序排序，說到這里可能就有人會問怎么樣用它降序排列呢？這就是下一個討論的內(nèi)容.



一種是自己編寫一個比較函數(shù)來實現(xiàn)，接著調(diào)用三個參數(shù)的sort：sort(begin,end,compare)就成了。對于list容器，這個方法也適用，把compare作為sort的參數(shù)就可以了，即：sort(compare).

1）自己編寫compare函數(shù)：

bool compare(int a,int b) { return a<b; //升序排列，如果改為return a>b，則為降序}int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; sort(a,a+20,compare); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0; }2）更進一步，讓這種操作更加能適應(yīng)變化。也就是說，能給比較函數(shù)一個參數(shù)，用來指示是按升序還是按降序排,這回輪到函數(shù)對象出場了。

為了描述方便，我先定義一個枚舉類型EnumComp用來表示升序和降序。很簡單：

enum Enumcomp{ASC,DESC};然后開始用一個類來描述這個函數(shù)對象。它會根據(jù)它的參數(shù)來決定是采用“<”還是“>”。class compare { private: Enumcomp comp; public: compare(Enumcomp c):comp(c) {}; bool operator () (int num1,int num2) { switch(comp) { case ASC: return num1<num2; case DESC: return num1>num2; } } };接下來使用 sort(begin,end,compare(ASC)實現(xiàn)升序，sort(begin,end,compare(DESC)實現(xiàn)降序。主函數(shù)為：int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; sort(a,a+20,compare(DESC)); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0; }

3)其實對于這么簡單的任務(wù)（類型支持“<”、“>”等比較運算符），完全沒必要自己寫一個類出來。標(biāo)準庫里已經(jīng)有現(xiàn)成的了，就在functional里，include進來就行了。functional提供了一堆基于模板的比較函數(shù)對象。它們是（看名字就知道意思了）：equal_to<Type>、not_equal_to<Type>、greater<Type>、greater_equal<Type>、less<Type>、less_equal<Type>。對于這個問題來說，greater和less就足夠了，直接拿過來用：

升序：sort(begin,end,less<data-type>()); 降序：sort(begin,end,greater<data-type>()). int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; sort(a,a+20,greater<int>()); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0; }4)既然有迭代器，如果是string 就可以使用反向迭代器來完成逆序排列，程序如下：
int main() { string str("cvicses"); string s(str.rbegin(),str.rend()); cout << s <<endl; return 0; }


qsort():

原型:
_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*));

解釋: qsort ( 數(shù)組名 ，元素個數(shù)，元素占用的空間(sizeof)，比較函數(shù))
比較函數(shù)是一個自己寫的函數(shù) 遵循 int com(const void *a,const void *b) 的格式。
當(dāng)a b關(guān)系為 > < = 時，分別返回正值 負值 零 （或者相反）。
使用a b 時要強制轉(zhuǎn)換類型，從void * 轉(zhuǎn)換回應(yīng)有的類型后，進行操作。
數(shù)組下標(biāo)從零開始,個數(shù)為N, 下標(biāo)0-(n-1)。

實例： int compare(const void *a,const void *b) { return *(int*)b-*(int*)a; }int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; qsort((void *)a,20,sizeof(int),compare); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0; } 相關(guān):

1)why你必須給予元素個數(shù)？

因為陣列不知道它自己有多少個元素

2)why你必須給予大小？

因為 qsort 不知道它要排序的單位.

3)why你必須寫那個丑陋的、用來比較倆數(shù)值的函式？

因為 qsort 需要一個指標(biāo)指向某個函式，因為它不知道它所要排序的元素型別.

4)why qsort 所使用的比較函式接受的是 const void* 引數(shù)而不是 char* 引數(shù)？

因為 qsort 可以對非字串的數(shù)值排序.

.str()

std::ostringstream 的對象用起來和 cout 差不多，
都可以使用<<運算符，將數(shù)字和字符串“流出”。
不同的是，cout 是將內(nèi)容流出到 控制臺窗口（stdout），
而 std::ostringstream 的對象，是將內(nèi)容流入到內(nèi)部的字符串（std::string）內(nèi)。
可以使用成員函數(shù)str()獲取流入的內(nèi)容。

#include <string></string> #include <sstream></sstream> #include <iostream></iostream> int main() { int a = 10; int b = 20; std::ostringstream oss;oss << "### " << a << " + " << b << " = " << a + b << " ###";std::string text = oss.str();std::cout << text.c_str() << std::endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++ 排序函数 sort(),qsort()的用法 附加.str()用法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。