在C++ 標準模板庫(STL) 中排序 - Delft Stack

文章推薦指數: 80 %
投票人數:10人

我們以遞增、遞減或使用者定義(自定義排序)的方式排列資料。

我們可以在C++ 中使用 sort() 函式對陣列或STL 容器(如vector、set、map 等)進行排序。

C++貼士 在C++中對連結串列進行排序 C++中的Getter和Setter C++中的PragmaOnce C++中的new關鍵字和無匹配的操作符錯誤 C++中的函子 C++繼承建構函式 C++轉義字元 修復C++中未定義的對main的引用錯誤-UndefinedReferencetomain reportthisad 貼士文章 C++貼士 在C++標準模板庫(STL)中排序 在C++中使用sort()函式對陣列或STL容器進行排序 在C++中按降序對陣列進行排序 使用partial_sort()函式對陣列或向量的一部分進行排序 使用C++中的sort()函式的使用者定義或自定義排序 在C++中使用is_sorted()方法 排序演算法的時間複雜度 在本教程中,我們將學習一個廣泛使用的C++函式,稱為sort()。

我們還將檢視與排序相關的其他功能。

為了在C++中對資料進行排序,我們編寫演算法並將其應用於資料,或者我們可以使用C++STL中的內建函式sort()。

sort()函式在algorithm標頭檔案中定義。

此函式使用IntroSort演算法,這是一種混合排序演算法,它使用三種排序演算法,快速排序、堆排序和插入排序,以最大限度地減少執行時間。

此函式對給定範圍的元素進行排序。

語法: sort(startiterator,enditerator,compare_function) 預設情況下,這將按升序對開始迭代器和結束迭代器定義的範圍內的元素進行排序(這是預設的compare_function)。

在C++中使用sort()函式對陣列或STL容器進行排序 排序是對資料執行的基本操作之一。

我們以遞增、遞減或使用者定義(自定義排序)的方式排列資料。

我們可以在C++中使用sort()函式對陣列或STL容器(如vector、set、map等)進行排序。

#include #include usingnamespacestd; intmain() { intarr[]={1,5,8,9,6,7,3,4,2,0}; //arraysize intn=sizeof(arr)/sizeof(arr[0]); vectorv{35,67,11,-9,7,-22};//vector cout<()的第三個引數。

此函式執行比較,以便最後的元素按降序排序。

Type指的是我們正在使用的陣列或容器的型別,int、float或string型別。

#include #include usingnamespacestd; intmain() { intarr[]={1,5,8,9,6,7,3,4,2,0}; //arraysize intn=sizeof(arr)/sizeof(arr[0]); vectorv{35,67,11,-9,7,-22};//vector cout<()); sort(v.begin(),v.end(),greater());//sortingvector for(inti=0;i #include usingnamespacestd; intmain() { vectorvr{35,67,11,-9,7,-22};//vector cout< #include usingnamespacestd; boolmyfunction(stringx,stringy) { returnx.size() #include usingnamespacestd; intmain() { vectorv{35,67,11,-9,7,-22};//vector cout<



請為這篇文章評分?