首頁猿問還有cmp函數(shù)中*（int*）a是...

還有cmp函數(shù)中（int）a是什么意思？求大神解答

Python 數(shù)據(jù)結(jié)構(gòu)

一只萌萌小番薯 2022-11-19 17:13:18

#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){return *(int *)a - *(int *)b;}int main(void){int i,n,a[100];scanf("%d",&n);for (i=0;i<n;i++) scanf("%d",&a[i]);qsort(a,n,sizeof(a[0]),cmp);for (i=0;i<n;i++) printf("%d ",a[i]);return 0;}如以上程序，我們定義了的cmp帶有2個參數(shù)，但是下面調(diào)用的時候卻不需要帶參數(shù)，這是為什么？

查看完整描述

3 回答

慕雪6442864

TA貢獻(xiàn)1812條經(jīng)驗(yàn) 獲得超5個贊

因?yàn)閏mp在傳入qsort的時候是作為函數(shù)指針傳入的，qsort在調(diào)用cmp（就是“回調(diào)函數(shù)”）的時候會傳入合適的參數(shù)。

*(int*)a是因?yàn)椋篴是個void *類型，要先用(int*）將它轉(zhuǎn)成int*類型，然后再用*取值，變成int類型，才能比較大小。

反對回復(fù) 2022-11-22

回首憶惘然

TA貢獻(xiàn)1847條經(jīng)驗(yàn) 獲得超11個贊

你這個 cmp和qsort中的cmp是一樣的寫法應(yīng)該說 qsort在排序的時候會自動為cmp賦值參數(shù) 因?yàn)閝sort中的cmd的參數(shù)原型就是這樣的這是他內(nèi)部的比較機(jī)制也就是這么規(guī)定的

對于下面的

int cmp(const void *a,const void *b){ return *(int *)a - *(int *)b; }

中的*(int*)a 可以看到由于cmp函數(shù)要返回的int 切參數(shù)a,b都是指針形式的但是不知道類型

所以比較的時候進(jìn)行強(qiáng)制轉(zhuǎn)換為int型的指針然后通過括號外的*取得各自的int值大小進(jìn)行各自變量的差值運(yùn)算得出各自變量的大小后返回供 qsort內(nèi)部調(diào)用這些其實(shí)都是在qsort內(nèi)部完成的你的提問很好很好的剖析了他的原理共勉

反對回復(fù) 2022-11-22

眼眸繁星

TA貢獻(xiàn)1873條經(jīng)驗(yàn) 獲得超9個贊

頭文件：stdlib.h
用法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數(shù)： 1 待排序數(shù)組首地址
2 數(shù)組中待排序元素數(shù)量
3 各元素的占用空間大小
4 指向函數(shù)的指針，用于確定排序的順序
#########################################
qsort(a,n,sizeof(a[0]),cmp); // cmp是一個回調(diào)函數(shù)，我們必需按照qsort的函數(shù)聲明中約定好的形式定義并且實(shí)現(xiàn)該函數(shù)，也就是說qsort需要的是一個函數(shù)指針，而函數(shù)名恰恰就是
########################################
*(int *)a // 因?yàn)閍的類型是 void * ，先進(jìn)行強(qiáng)制類型轉(zhuǎn)換為 int *, 然后取值做差