在多個資料關聯,需要進行排序又不想寫結構體怎麼辦。
一種很好的方法就是進行陣列的下表排序。這裡給出直接用庫函式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...