前言

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

1.參數(shù)含義

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

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

1.首元素地址base

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

2.元素個數(shù)num

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

3.元素大小size

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

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

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

2.使用方式

1.頭文件

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

#include <stdlib.h>

2.compar的實現(xiàn)

qsort函數(shù)給cmp函數(shù)規(guī)定了特定的參數(shù)。因此我們設(shè)計cmp函數(shù)時要嚴格遵守其參數(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ù)是浮點型：

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

如果你要比較的是字符串的大?。?/p>

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é)果一定要確保是整形，如果不是一定要強制類型轉(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;
}

總結(jié)

到此這篇關(guān)于C語言qsort()函數(shù)使用的文章就介紹到這了,更多相關(guān)C語言qsort()函數(shù)使用內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論