memcpy函数_如何理解c语言中的回调函数
在計算機程序設計中,回調函數,或簡稱回調,是指通過函數參數傳遞到其它代碼的,某一塊可執行代碼的引用。這一設計允許了底層代碼調用在高層定義的子程序。
這段話不是那么好理解,不同語言實現回調的方式有些許不同。其實可以這樣理解,回調就是在一個函數中調用另外一個函數。
在c語言中,回調是使用函數指針來實現的。 函數指針——顧名思義,是指向一個函數的指針。通常函數指針有兩個方面的用途,一個是轉換表(jump table),另一個是作為參數傳遞給一個函數。
下面是兩個函數指針的聲明
int(*f)(int,float);int*(*g[])(int,float);前者把f聲明為一個函數指針,它所指的函數接受兩個參數,分別是一個整型值和浮點型值,并返回一個整型值。后者把g聲明為一個數組,數組的元素類型是一個函數指針,它所指向的函數接受兩個參數,分別是一個整型值和浮點型值,并返回一個整型指針。
需要注意的是,簡單聲明一個函數指針并不意味著它馬上就可以使用。和其他指針一樣,對函數指針執行間接訪問之前必須把它初始化為指向某個函數。下面的代碼段說明了一種初始化函數指針的方法。
intf(int);int(*pf)(int) = f;第 2 個聲明創建了函數指針pf,并把它初始化為指向函數f。函數指針的初始化也可以通過一條賦值語句來完成。在函數指針的初始化之前具有f的原型是很重要的,否則編譯器就無法檢查f的類型是否與pf所指向的類型一致。
通過一個例子簡單介紹回調函數的使用
大家應該都對c語言的庫函數qsort有所了解,qsort聲明如下
void? qsort(void*base,size_tnitems,size_tsize,int(*compar)(constvoid*,constvoid*))可以看到,它的第三個參數是一個函數指針,傳入兩個沒有定義指針指向的類型的參數a,b,返回一個整型值。實際上這里使用了回調函數。通過回調函數,qsort可以在運行時調用用戶定義的函數(底層代碼調用在高層定義的子程序)。
這里我們設計一個簡單的sort函數,來理解回調過程
1、定義函數指針
typedefint(*compar)(constint*a,constint*b);2、自定義sort函數,為了簡單,這里使用冒泡排序
int*sort(int*nums,intn, compar cmp){int*target =malloc(n*sizeof(int));if(!target) perror("Memory error");memcpy(target, num, n *sizeof(int));for(inti =0; i < n; i++) {for(intj = i+1; j < n; j++) {if(cmp(target[i], target[j]) >0) {? ? ? ? ? ? ? ? target[i] ^= target[j] ^= target[i] ^= target[j];? ? ? ? ? ? }? ? ? ? }? ? }returntarget;}3、實現函數回調
#include#include#include#includetypedefint(*compar)(constint*a,constint*b);// 定義實現回調函數的"調用函數"int*sort(int*nums,intn, compar cmp){int*target =malloc(n*sizeof(int));if(!target) perror("Memory error");memcpy(target, num, n *sizeof(int));for(inti =0; i < n; i++) {for(intj = i+1; j < n; j++) {if(cmp(target[i], target[j]) <=0) {? ? ? ? ? ? ? ? target[i] ^= target[j] ^= target[i] ^= target[j];? ? ? ? ? ? }? ? ? ? }? ? }returntarget;}// 定義回調函數intcmp1(inta,intb){returna < b;}intmain(intargc,charconst*argv[]){inta[10] = {1,4,3,1,10,4,5};int*x = bubble_sort(a,7, cmp1);for(inti =0; i <7; i++)printf("%d ", x[i]);printf("");return0;}運行結果:
1
1 1 3 4 4 5 10
調用函數向其函數中傳遞int (*compar)(const int *a, const int *b);這是int cmp1(int a, int b)函數的入口地址,即PC指針可以通過移動到該地址執行int cmp1(int a, int b)函數,可以通過類比數組來理解。
實現函數調用中,函數調用了“調用函數”,再在其中進一步調用被“調用函數”。相比于主函數直接調用“被調函數”,這種方法為使用者,而不是開發者提供了靈活的接口。另外,函數入口可以像變量一樣設定同樣為開發者提供了靈活性。
總結
以上是生活随笔為你收集整理的memcpy函数_如何理解c语言中的回调函数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python 标准化_数据标准化
- 下一篇: 数组转json去除首尾引号_诞生于Jav