C语言(CED)如何用sort函数根据结构体里的某一属性进行排序

       前几天在编写代码的时候,突然要根据结构体的属性进行从小到大的排序,这即是我写这篇文章的导火索。

正如大家所知道的那样,我们在排序时通常会进行sort(a,a+n):a为数组名称,n为数组长度。这样来的快捷方便,但是,在我看来,要适当的对排序算法进行复习。

        那么如何根据结构体的某一属性进行排序呢?请看下面这段代码:

struct home
{
	int s;//定义起点
	int e;//定义终点
	int num;//定义长度
	int p=0;//做一个标记
};

若在整个程序中,想根据home结构体的e属性,即终点进行从小到大排序,则可以使用bool函数进行配合,例如:

bool cmp(home f,home d)
{
	return f.e < d.e;//选择起点从小到大排序
}

在bool函数中,“<”代表依据某一个值,从小到大进行排序。具体在排序函数中应该这样进行:

sort(a, a + n, cmp);//根据末尾节点,对种树区间进行排序

由此达到依据结构体中某一特定属性进行排序的目的。

PS:如果仅想对数组下表1以后的元素进行排序,则可以这样调用函数sort(a+1,n,cmp)

 

 

 

你可能感兴趣的:(CED)