sort 進行下標排序

2021-07-04 04:50:13 字數 480 閱讀 7785

在多個資料關聯,需要進行排序又不想寫結構體怎麼辦。

一種很好的方法就是進行陣列的下表排序。這裡給出直接用庫函式sort的下標排序。

/**********************

用sort對下標進行排序

*********************/

#include #include using namespace std;

int a[8] = ;

int cmp(int x,int y) //排序是依據a陣列進行的

int main()

{ int id[8];

for(int i = 0;i < 8;i++) id[i] = i; //下標初始化

sort(id,id+8,cmp); //要排序的主體是下標

for(int i = 0;i < 8;i++)

{ cout《這樣排序工作就做完了,不用太麻煩的寫結構體,pair了。

sort對類物件進行排序

c 程式設計中常需要對物件進行排序,有可能還要根據物件中的多個成員的值進行排序,c 中提供了sort泛型演算法便於利用。需要注意的是,sort排序函式不是穩定的,穩定的排序可以用table sort。穩定是指函式可保證相等元素的原本相對次序在排序後保持不變。template void sort ra...

C 中利用sort進行排序

編寫c 經常需要使用sort進行排序,有可能是簡單的陣列 數字vector或者是複雜一點的存放物件的vector。c 為了滿足使用者的需求,在algorithm裡面封裝了sort泛型演算法。所以使用時,必須 include algorithm template void sort randomacc...

利用sort對結構體進行排序

我定義了乙個學生型別的結構體來演示sort排序對結構體排序的用法 具體用法看 include include include sort函式包含的標頭檔案 using namespace std 定義乙個學生型別的結構體 typedef struct student student 這是函式是sort...