C語言庫函數(shù)—qsort()詳解-創(chuàng)新互聯(lián)

目錄

創(chuàng)新互聯(lián)-云計(jì)算及IDC服務(wù)提供商，涵蓋公有云、IDC機(jī)房租用、服務(wù)器托管、等保安全、私有云建設(shè)等企業(yè)級(jí)互聯(lián)網(wǎng)基礎(chǔ)服務(wù)，服務(wù)電話：028-86922220

1. qsort()函數(shù)簡介

1.1 函數(shù)原型

1.2 函數(shù)參數(shù)?

2. 比較函數(shù)簡介

2. 1 比較函數(shù)參數(shù)?

2.2 比較函數(shù)使用?

3. qsort()函數(shù)使用?

3.1 整形數(shù)組排序

3.2 字符數(shù)組排序

3.3 浮點(diǎn)型數(shù)組排序（double類型為例）

3. 4 字符串?dāng)?shù)組排序?

3.5 結(jié)構(gòu)體?

1. qsort()函數(shù)簡介

qsort（）函數(shù)是C語言庫函數(shù)中的一種排序函數(shù)，排序方法為快速排序（quick sort）?。

其特點(diǎn)是可以排序任意類型的數(shù)組元素。

1.1 函數(shù)原型

void qsort(void* base, size_t num, size_t size, int (*comparator)(const void* elem1, const void* elem2));

需引用頭文件：或

1.2 函數(shù)參數(shù)?

qsort（）函數(shù)需要四個(gè)參數(shù)

1. void* base:??需排序數(shù)組首元素

2. size_t num:?數(shù)組元素個(gè)數(shù)

3. size_t size:?一個(gè)數(shù)組元素大小（byte）

4. int (*comparator) (const void* elem1?, const void* elem2):? 是一個(gè)函數(shù)指針，其指向的是一個(gè)比較函數(shù)的地址，該函數(shù)有兩個(gè)void* 的參數(shù)，其返回類型為int 。

void* 類型指針：可以接收任意類型的地址，但不能進(jìn)行解引用操作和不能對(duì)其進(jìn)行加減整數(shù)的操作。

2. 比較函數(shù)簡介 2. 1 比較函數(shù)參數(shù)?

比較函數(shù)為自定義函數(shù)：其兩個(gè)參數(shù)為void*類型指針的elem1和elem2 ，返回參數(shù)為整形int

參數(shù)類型為void*原因：不清楚需比較元素的類型是什么，所以通過void*類型指針的特點(diǎn)（可以接收任意類型的地址）來接收。const修飾其兩個(gè)比較參數(shù)不可被更改

返回值有三種情況：?

< 0 : elem1 小于 elem2

=?0 : elem1 等于 elem2

>0 : elem1 大于 elem2

2.2 比較函數(shù)使用?

如需使用比較函數(shù)而void*類型指針不能解引用操作和加減整數(shù)操作我們只需對(duì)兩個(gè)元素進(jìn)行強(qiáng)制類型轉(zhuǎn)換為我們想比較元素的類型指針，再進(jìn)行解引用獲取兩個(gè)元素的值，最后進(jìn)行兩個(gè)元素的差值返回。

整型數(shù)組

int comp_int(const void* elem1, const void* elem2)
{
	return *(int*)elem1 - *(int*)elem2;
}

字符數(shù)組

int comp_char(const void* elem1, const void* elem2)
{
	return *(char*)elem1 - *(char*)elem2;//字符計(jì)算是計(jì)算ASCLL值
}

浮點(diǎn)型數(shù)組

int comp_double(const void* elem1, const void* elem2)
{
	return (int)(*(double*)elem1 - *(double*)elem2);
//浮點(diǎn)型差值為浮點(diǎn)型，而返回值需要為int型，避免報(bào)錯(cuò)將差值強(qiáng)制類型轉(zhuǎn)換為int型
}

字符串

按首字母排序

int comp_char(const void* elem1, const void* elem2)
{
	return *(char*)elem1 - *(char*)elem2;//字符計(jì)算是計(jì)算ASCLL值
}

按字符串長度排序

int comp_string(const void* elem1, const void* elem2)
{
	if (strlen(*(char*)elem1) >strlen(*(char*)elem2))
	{
		return 1;
	}
	else if (strlen(*(char*)elem1)< strlen(*(char*)elem2))
	{
		return -1;
	}
	else
	{
		return 0;
	}
}

按正常排序

int comp_string(const void* elem1, const void* elem2)
{
	return strcmp(*(char*)elem1, *(char*)elem2);//strcmp比較兩個(gè)字符串大小
}

結(jié)構(gòu)體

struct stu
{
	char name[20];
	int grade;
};

對(duì)學(xué)生姓名排序

int comp_string(const void* elem1, const void* elem2)
{
	return strcmp(((str*)elem1)->name, ((str*)elem2)->name);
}

對(duì)學(xué)生成績排序

int comp_string(const void* elem1, const void* elem2)
{
	return strcmp(((str*)elem1)->grade, ((str*)elem2)->grade);
}
3. qsort()函數(shù)使用? 3.1 整形數(shù)組排序
int cmp_int(const void* elem1, const void* elem2)
{
	return *(int*)elem1 - *(int*)elem2;
}
int main()
{
	int arr[] = { 2,4,6,8,10,1,3,5,9,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	for (i = 0; i< sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

3.2 字符數(shù)組排序
int cmp_char(const void* elem1, const void* elem2)
{
	return *(char*)elem1 - *(char*)elem2;
}
int main()
{
	char ch[] = {'b','c','a','e','f','d','g'};
	int sz = sizeof(ch) / sizeof(ch[0]);
	int i = 0;
	qsort(ch, sz, sizeof(ch[0]), cmp_char);
	for (i = 0; i< sz; i++)
	{
		printf("%c ", ch[i]);
	}
	return 0;
}

3.3 浮點(diǎn)型數(shù)組排序（double類型為例）
int cmp_double(const void* elem1, const void* elem2)
{
	return (int)(*(double*)elem1 - *(double*)elem2);
}
int main()
{
	double arr[] = {2.5,1.0,3.5,4.5,2.0};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	qsort(arr, sz, sizeof(arr[0]), cmp_double);
	for (i = 0; i< sz; i++)
	{
		printf("%f ", arr[i]);
	}
	return 0;
}

3. 4 字符串?dāng)?shù)組排序?

按字符串首字母排序

int cmp_string(const void* elem1, const void* elem2)
{
	return *(char*)elem1 - *(char*)elem2;
}
int main()
{
	char ch[5][10] = { "black","cat","apple","face","dog" };
	int sz = sizeof(ch) / sizeof(ch[0]);
	int i = 0;
	qsort(ch, sz, sizeof(ch[0]), cmp_string);
	for (i = 0; i< sz; i++)
	{
		printf("%s ", ch[i]);
	}
	return 0;
}

按正常排序

int cmp_string(const void* elem1, const void* elem2)
{
	return strcmp((char*)elem1,(char*)elem2);
}
int main()
{
	char ch[5][10] = { "aaa","a","aaaaa","aa","aaaa" };
	int sz = sizeof(ch) / sizeof(ch[0]);
	int i = 0;
	qsort(ch, sz, sizeof(ch[0]), cmp_string);
	for (i = 0; i< sz; i++)
	{
		printf("%s ", ch[i]);
	}
	return 0;
}

3.5 結(jié)構(gòu)體?
typedef struct Stu
{
	char name[20];
	int age;
}Stu;

int cmp_str(const void* elem1, const void* elem2)
{
	return strcmp(((Stu*)elem1)->name, ((Stu*)elem2)->name);
}

int main()
{
	Stu s[] = { {"張三",18},{"李四",19},{"王五",20} };
	int sz = sizeof(s) / sizeof(s[0]);
	int i = 0;
	qsort(s, sz, sizeof(s[0]), cmp_str);
	for (i = 0; i< sz; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文標(biāo)題：C語言庫函數(shù)—qsort()詳解-創(chuàng)新互聯(lián)
網(wǎng)頁地址：http://bm7419.com/article0/gihoo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、用戶體驗(yàn)、軟件開發(fā)、網(wǎng)站設(shè)計(jì)公司、品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

成都網(wǎng)站建設(shè)公司