函数指针和qsort函数

1、函数指针的形式：
　　函数指针：int (*funcP) (int *a, int *b)

　　表示定义了一个funcP函数指针，指向了返回值为int类型，参数为int* 和int* 的函数

　　使用方式：

//代码实现了两数的交换

#include <stdlib.h>
#include <stdio.h>
void swap(int* num1, int* num2) {
    int temp = *num1;
    *num1 = *num2;
    *num2 = temp;
}
int main()
{
    void (*funcP) (int* a, int* b);
    int num1 = 10;
    int num2 = 20;
    funcP = swap;
    (*funcP)(&num1, &num2);
    printf("num1 = %d, num2 = %d\n", num1, num2);
 
    return 0;
}

     上述代码运行结果为：num1 = 20, num1 = 10，实现了两个值的交换功能。

　　同理我们可以定义出一个返回值为int类型，形参为char* 的函数指针：
　　int(*funcP) (char* str)

　　使用方式：

 
  
    //本代码实现了strlen函数 
   
  
    #include <stdio.h> 
   
  
    #include <stdlib.h> 
   
  
 
  
    int myStrLen(char* str) { 
   
  
        char* start = str; 
   
  
        char* end = str; 
   
  
        while (*end != '\0') { 
   
  
            end++; 
   
  
        } 
   
  
        return end - start; 
   
  
    } 
   
  
 
  
    int main() 
   
  
    { 
   
  
        char* str = "test"; 
   
  
        int len = myStrLen(str); 
   
  
        printf("%d\n", len); 
   
  
        return 0; 
   
  
    } 
   
 

　　运行结果为：4　　

2、函数指针的应用之qsort函数：
　　qsort函数：
       qsort(void* base, size_t ntimes, size_t size, int (*compar) (const void*, const void*)
　　base 是要比较内容的地址；
　　ntimes 是比较内容的个数，如整形数组a：ntimes = sizeof (a) / sizeof ( a[0])
　　size 是要比较内容的单个类型的大小，如int：sizeof（int）
　　compare 就是一个函数指针，具体使用方式如下：

//qsort函数的应用
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

//数组排序
int myCompareInt(const void *a, const void *b) {
    unsigned int *p1, *p2;
    p1 = (unsigned int*)a;//不能是a，因为类型不匹配
    p2 = (unsigned int*)b;
    // 返回a - b 从小到大，返回b - a 从大到小排序
    return (*p2 - *p1); 
}
//单字符按照ASSIC码排序
int myCompareChar(const void * a, const void * b) {
    //从小到大排序按照assic
    return (strcmp((char*)a, (char*)b));
    //从大到小排序按照assic
    return(strcmp((char*)b, (char*)a));
}
//知识点：char类型指向的本身就是地址，不能再解引用了，int需要解引用

#define NUM 5
int main()
{
    unsigned int an[NUM] = {5,7,8,9,3};
    qsort(an, sizeof(an) / sizeof(an[0]), sizeof(an[0]),myCompareInt);
    for (int i = 0; i < NUM; i++) {
        printf("%d  ",an[i]);
    }
    printf("\n");

    char* str1 = "aefdcb";
    char  str2[] = "aefdcb";
    qsort(str2, strlen(str2), sizeof(char), myCompareChar);
    printf("%s\n",str2);   
    int (*funcP) (int* a, int* b);
    return 0;
}

 

文提到了一个段错误的问题，这里特别强调一下段错误
段错误就是指访问的内存超出了系统给这个程序所设定的内存空间，例如，访问了不存在的内存地址，访问了系统保护的内存地址，访问了只读的内存地址等情况，小章节详细记录段错误