欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言庫(kù)函數(shù)qsort及bsearch快速排序算法使用解析

 更新時(shí)間:2022年02月14日 11:32:05   作者:?jiǎn)虇碳业凝堼? 
這篇文章主要為大家介紹了C語(yǔ)言庫(kù)函數(shù)qsort及bsearch快速排序算法的使用示例解析

qsort

qsrot 就是C語(yǔ)言庫(kù)函數(shù)中的快速排序函數(shù),對(duì)數(shù)組,結(jié)構(gòu)體都可以實(shí)現(xiàn)快速排序, 他在頭文件<stdlib.h>中使用,聲明格式為:

void qsort(void* base, size_t nums, size_t size, int (*compare)(const void *, const void*))

這么煩人一長(zhǎng)串的參數(shù)各是什么意思呢,base 是指向要排序的數(shù)組的第一個(gè)元素的指針。nums是由 base 指向的數(shù)組中元素的個(gè)數(shù)。size 是數(shù)組中每個(gè)元素的大小,以字節(jié)為單位。compare 是用來(lái)比較兩個(gè)元素的函數(shù),這個(gè)比較函數(shù)需要我們自己補(bǔ)全。

含義

void*代表著任意類型的數(shù)組,這個(gè)數(shù)組也就是我們想用來(lái)排序的對(duì)象數(shù)組;size_t 在系統(tǒng)里面被定義成 int 類型的,所以我們可以把 size_t修飾的數(shù)默認(rèn)為一個(gè)整數(shù)。

為什么要細(xì)化出數(shù)組大小和元素大小?這和我排序有毛關(guān)系?其實(shí)這是為了區(qū)分不同類型的數(shù)組,int 和 char 類型的數(shù)組每個(gè)元素所占空間就不一樣,自然要區(qū)別開(kāi)。

int main()
{
	int arr[6] = { 1,4,5,8,2,3};
	qsort(arr, 6, sizeof(arr[0]), compare);
}

最后的 compare 函數(shù)我是直接將這個(gè)元素作為參數(shù)傳進(jìn)來(lái),那么問(wèn)題來(lái)了,這個(gè)比較函數(shù)怎么寫(xiě)?

我們根本不用管那個(gè) *compare 的指針什么鬼,他就相當(dāng)于告訴你這里在用一個(gè)外部函數(shù),我們只要明白整個(gè)函數(shù)名兒上去就是妥妥的了,這個(gè)函數(shù)名不一定就叫 compare ,諸君自便。

實(shí)現(xiàn)

后面的(const void , const void)自然就是這個(gè)函數(shù)的參數(shù)了,兩個(gè) void* 實(shí)際運(yùn)用的時(shí)候就看成 a ,b,既然是外部函數(shù)我們就要自己動(dòng)手了,我們的最終目的是為了排序,比較函數(shù)就應(yīng)該實(shí)現(xiàn)數(shù)組元素大小的比較,本質(zhì)上說(shuō)就是在比較 a和b 的大小,而a,b是我數(shù)組中任意的兩兩元素。

那首先要做的就是把這個(gè)不知道什么類型的 void 指針變成我們給定的,之前代碼中給的是整型數(shù)組,這里就要對(duì)應(yīng)變成整型指針,這兩個(gè)指針指向數(shù)組中的兩個(gè)整數(shù),既然要比較,我們就直接做減法看正負(fù)即可,把這兩個(gè)指針轉(zhuǎn)換成真正的整數(shù)后就大功告成了:

	int* p = (int*)a;
	int* q = (int*)b;
	int c = *p;
	int d = *q;

成品如下:

#include<stdlib.h>
int compare(const void* a,const void* b)
{
	int* p = (int*)a;
	int* q = (int*)b;
	int c = *p;
	int d = *q;
	return c - d;
}
int main()
{
	int i = 0;
	int arr[6] = { 1,4,5,8,2,3 };
	qsort(arr, 6, sizeof(arr[0]), compare);
	for (i = 0; i < 6; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

結(jié)果如下

在這里插入圖片描述

結(jié)構(gòu)體的排序也是同理,如下:

#include<stdlib.h>
int compare(const void* a,const void* b)
{
	int* p = (int*)a;
	int* q = (int*)b;
	int c = *p;
	int d = *q;
	return c - d;
}
int main()
{
	int i = 0;
	int arr[6] = { 1,4,5,8,2,3 };
	qsort(arr, 6, sizeof(arr[0]), compare);
	for (i = 0; i < 6; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

結(jié)果就是根據(jù)結(jié)構(gòu)體中 a 成員大小來(lái)排的:

在這里插入圖片描述

格局打開(kāi)

1.上面是實(shí)現(xiàn)從小到大排列,要實(shí)現(xiàn)從大到小排只需 return d - c 即可。
2.如果是比較浮點(diǎn)數(shù),注意在兩個(gè)數(shù)相差不大時(shí),介于(-1,1),因?yàn)楝F(xiàn)在是整型指針,返回值也是整型,return 回來(lái)的就是個(gè) 0,造成無(wú)意義操作,怎么處理呢?很簡(jiǎn)單,改成如下即可:

int compare(const void* a,const void* b)
{
	int* p = (int*)a;
	int* q = (int*)b;
	int c = *p;
	int d = *q;
	if(c - d<0)
	{
	return -1;
	}
	else
	{
	return 1;
	}
}

bsearch

bsearch (binary search)也是C語(yǔ)言庫(kù)函數(shù),功能是執(zhí)行二分查找,聲明定義如下

void *bsearch(const void *key, const void *base, size_t nums, size_t size, int (*compar)(const void *, const void *))

和 qsort 一樣是又臭又長(zhǎng),且隨我慢慢看,key 是指向要查找的元素的指針,類型轉(zhuǎn)換為 void*,其他的和 qsort 里的是一樣的不再贅述。

強(qiáng)調(diào)一下,bsearch()的使用有一個(gè)硬性要求,這個(gè)數(shù)組必須要有順序性,從大到小或從小到大否則達(dá)咩,所以建議和 qsort 配套實(shí)驗(yàn)更佳。

這個(gè) key 就是我們的查找目標(biāo),void* 代表著一個(gè)指針,所以我們?cè)诤瘮?shù)里面是不能直接給出的 key 的值,那我們就取他對(duì)應(yīng)的地址就行

	int key = 5;
	bsearch(&key,arr,6,sizeof(int),compare1);

接下來(lái)順?biāo)浦垓?yàn)證一下:

 judge = (int*) bsearch (&key, values, 5, sizeof (int), cmpfunc);
   if( judge != NULL ) 
   {
      printf("find %d is true\n", *judge);
   }
   else 
   {
      printf("%d can not be found\n", *judge);
   }
   
   return(0);
}

整個(gè)代碼如下:

#include<stdlib.h>
int compare(const void* a, const void* b)
{
	int* p = (int*)a;
	int* q = (int*)b;
	int c = *p;
	int d = *q;
	return c - d;
}
int compare1(const void* key, const void* a)
{
	return (*(int*)key-*(int*)a);
}
int main()
{
	int* judge;
	int arr[6] = { 1,4,5,8,2,3 };
	qsort(arr, 6, sizeof(arr[0]), compare);
	int key = 5;
	judge = (int*)bsearch(&key, arr, 5, sizeof(int), compare1);
	if (judge != NULL)
	{
		printf("find %d is true\n", *judge);
	}
	else
	{
		printf("%d can not be found\n", *judge);
	}

	return(0);
}

在這里插入圖片描述

今天就先到這里吧,摸了家人們,更多關(guān)于C語(yǔ)言庫(kù)函數(shù)qsort及bsearch快速排序算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

最新評(píng)論