快捷導(dǎo)航

C語言qsort()函數(shù)的使用方法詳解

更新時(shí)間：2022年06月02日 08:58:38 作者：ZDDWLIG

qsort是一個(gè)庫函數(shù),基于快速排序算法實(shí)現(xiàn)的一個(gè)排序的函數(shù),下面這篇文章主要給大家介紹了關(guān)于C語言qsort()函數(shù)使用的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下

前言

qsort（）函數(shù)（quick sort）是八大排序算法中的快速排序，能夠排序任意數(shù)據(jù)類型的數(shù)組其中包括整形，浮點(diǎn)型，字符串甚至還有自定義的結(jié)構(gòu)體類型。

1.參數(shù)含義

void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

上圖是qsort函數(shù)各個(gè)參數(shù)的含義，讓我們一個(gè)個(gè)來看。

1.首元素地址base

我們要排序一組數(shù)據(jù)，首先我們需要找到這組數(shù)據(jù)在哪，因此我們直接將首元素的地址傳給qsort函數(shù)來確定從哪開始排序。

2.元素個(gè)數(shù)num

我們知道了從哪開始，也要知道在哪結(jié)束才能確定一組需要排序的數(shù)據(jù)，但是我們不方便直接將結(jié)尾元素的地址傳入函數(shù)，因此我們將需要排序的元素的個(gè)數(shù)傳給qsort函數(shù)來確定一組數(shù)據(jù)。

3.元素大小size

我們知道qsort函數(shù)能排序任意數(shù)據(jù)類型的一組數(shù)據(jù)，因此我們用void*類型的指針來接收元素，但是我們知道void*類型的指針不能進(jìn)行加減操作，也就無法移動(dòng)，那么在函數(shù)內(nèi)部我們究竟用什么類型的指針來操作變量呢？我們可以將void*類型的指針強(qiáng)制類型轉(zhuǎn)換成char*類型的指針后來操作元素，因?yàn)閏har*類型的指針移動(dòng)的單位字節(jié)長度是1個(gè)字節(jié)，我們只需要再知道我們需要操作的數(shù)據(jù)是幾個(gè)字節(jié)就可以操作指針從一個(gè)元素移動(dòng)到下一個(gè)元素，因此我們需要將元素大小傳入qsort函數(shù)。

4.自定義比較函數(shù)compar

我們需要告訴qsort函數(shù)我們希望數(shù)據(jù)按照怎么的方式進(jìn)行比較，比如對(duì)于幾個(gè)字符串，我們可以比較字符串的大?。╯trcmp），也可以比較字符串的長度（strlen），因此我們要告訴qsort函數(shù)我們希望的比較方式，我們就需要傳入一個(gè)比較函數(shù)compar就簡寫為cmp吧。

2.使用方式

1.頭文件

要使用qsort函數(shù)我們首先需要引用一個(gè)頭文件<stdlib,h>

#include <stdlib.h>

2.compar的實(shí)現(xiàn)

qsort函數(shù)給cmp函數(shù)規(guī)定了特定的參數(shù)。因此我們?cè)O(shè)計(jì)cmp函數(shù)時(shí)要嚴(yán)格遵守其參數(shù)設(shè)定。

int compar (const void* e1, const void* e2);

如果你要比較的數(shù)據(jù)是整形：

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

如果你要比較的數(shù)據(jù)是浮點(diǎn)型：

int cmp_float(const void* e1, const void* e2)
{
	return (int)(*(float*)e1 - *(float*)e2);
}

如果你要比較的是字符串的大小：

int cmp_str_len(const void* e1, const void* e2)
{
	return strlen((char*)e1)-strlen((char*)e2);
}

如果你要比較的是字符串的長度：

int cmp_str_len(const void* e1, const void* e2)
{
	return strlen((char*)e1)-strlen((char*)e2);
}

如果你要比較的數(shù)據(jù)是結(jié)構(gòu)體變量：

int cmp_by_age(const void*e1, const void*e2)
{
	return (int)(((stu*)e1)->weight - ((stu*)e2)->weight);
}

需要注意的是：返回結(jié)果一定要確保是整形，如果不是一定要強(qiáng)制類型轉(zhuǎn)換成整形！

3.整體代碼

快速排序結(jié)構(gòu)體變量示例：

#include <stdlib.h>
typedef struct stu
{
	//char name;
	int age;
	float weight;
	double hight;
}stu;
int cmp_by_age(const void*e1, const void*e2)
{
	return (int)(((stu*)e1)->weight - ((stu*)e2)->weight);
}
int main()
{
	stu class1[3] = { {17,185.5,190.8}, {16,160.9,200.7}, {18,120.3,150.5} };
	int sz = sizeof(class1) / sizeof(class1[0]);
	int i;
	qsort(class1, sz,sizeof(class1[0]), cmp_by_age);
	for (i = 0; i < 3; i++)
	{
		printf("%.1f\n", class1[i].weight);
	}
	return 0;
}