C 基於sort排序物件

2021-09-12 02:19:36 字數 803 閱讀 3218

有時我們需要對某個資料進行排序,例如基於id公升序或降序排列座標點。使用sort排序vector中的物件。

結構體定義如下:

struct point2f

static bool cmp(const point2f &a, const point2f &b)
std::vectorresult;

//result中插入需要的資料

.....

//進行排序,排序時使用cmp函式,在cmp函式中定義需要的排序規則。

std::sort(result.begin(), result.end(), cmp);

輸出結果如下:

14 3.02228 -23.1242

13 3.17108 -23.6015

12 3.31988 -24.0789

11 3.46867 -24.5562

10 3.61761 -25.0335

9 3.7665 -25.5108

8 3.9153 -25.9882

7 4.06426 -26.4655

6 4.21304 -26.9428

5 4.36184 -27.4202

4 4.51072 -27.8975

3 4.65966 -28.3748

2 4.80848 -28.8521

1 4.95727 -29.3295

0 5.10605 -29.8068

C 排序函式 sort

想起來自己天天排序排序,冒泡啊,二分查詢啊,結果在stl中就自帶了排序函式sort 所以自己總結了一下,首先看sort函式見下表 函式名功能描述 sort 對給定區間所有元素進行排序 stable sort 對給定區間所有元素進行穩定排序 partial sort 對給定區間所有元素部分排序 par...

C語言sort排序

sort排序結構體及sort降序排序 寫給自己看的 include using namespace std struct objectsth 5 int x 5 int cmp1 object x,object y else return x.b y.b else return x.a y.a 優先...

sort對類物件進行排序

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