qsort 的 中阶用法

二维数组排序

整型

1、以每行首元素值的大小来排列各行(方便理解
#include<stdio.h>
#include<stdlib.h>
#define row 9
#define col 9
int comp1(const void*a,const void*b)
{//升序 
    //在qsort的排序过程中,a代表(arr+i),b代表(arr+i+1),a、b都是二级指针(因为arr是二维数组) ,对其**得到((arr+i)+0)与((arr+i+1)+0)的值
    //正确示范:可得到每行第一个元素的值,然后按每行第一个元素的值的大小来排列每行 
    return *(*(int**)a) - *(*(int**)b); 
    //错误示范:此处的*(int*)会取出每行首地址 
    //return *(int*)a - *(int*)b; 
}
void print(const int**arr)
{
    int i ,j;
    for (i = 0; i < row; i++) {
        for (j = 0; j < col; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
	printf("\n\n");
	return 0;
}

int main()
{
    int a[row][col] = {{5,6,7,8,9,1,2,3,4},
    				   {6,5,4,3,2,1,9,8,7},
    				   {7,8,9,1,2,3,4,5,6},
    				   {1,9,8,7,6,5,4,3,2},
    				   {3,2,1,9,8,7,6,5,4},
    				   {9,8,7,6,5,4,3,2,1},
    				   {8,9,1,2,3,4,5,6,7},
    				   {4,3,5,6,7,8,9,1,2},
    				   {2,1,3,4,9,8,7,6,5}};
    int **arr1 = (int**)malloc(sizeof(int*)*row);
    int i,j;
    for(i=0;i<row;i++){
        arr1[i] = (int*)malloc(sizeof(int)*col);        
    }
    for(i=0;i<row;i++){
        for(j=0;j<col;j++){
            arr1[i][j] = a[i][j];
        }
    }
    // 打印输入的数组
    print(arr1);
    //排序 
    qsort(arr1,row,sizeof(int*),comp1);
    // 打印输入的数组
    print(arr1);
    return 0;
}

output:

5 6 7 8 9 1 2 3 4
6 5 4 3 2 1 9 8 7
7 8 9 1 2 3 4 5 6
1 9 8 7 6 5 4 3 2
3 2 1 9 8 7 6 5 4
9 8 7 6 5 4 3 2 1
8 9 1 2 3 4 5 6 7
4 3 5 6 7 8 9 1 2
2 1 3 4 9 8 7 6 5

1 9 8 7 6 5 4 3 2
2 1 3 4 9 8 7 6 5
3 2 1 9 8 7 6 5 4
4 3 5 6 7 8 9 1 2
5 6 7 8 9 1 2 3 4
6 5 4 3 2 1 9 8 7
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 8 7 6 5 4 3 2 1
2、我们不妨在其基础上添加功能,使其各行内部也排序

字符串数组排序

<think>嗯,用户让我详细介绍一下函数指针和函数回调,以及它们的用法。我得先理清楚这两个概念的关系和区别,然后组织一个结构清晰的回答。 首先,函数指针。我应该从指针的基本概念入手,解释函数指针是什么。普通指针指向数据,而函数指针指向的是函数的地址。需要说明如何声明函数指针,比如返回类型和参数列表的写法。然后举个例子,比如声明一个指向int(int, int)类型函数的指针,可能用typedef来简化。例子要简单明了,比如加减乘除的函数,然后用函数指针来调用它们。 接下来是函数回调。这部分需要说明回调的概念,为什么需要回调,比如在库函数中让用户自定义操作。要举一个实际的例子,比如qsort函数中的比较函数,或者GUI中的事件处理。重点在于回调是如何通过函数指针实现的,强调解耦和灵活性。 然后要讨论它们的用法,可能包括动态调用、策略模式、事件驱动等场景。需要举一些实际的用例,比如插件系统、状态机等。这部分要让用户明白函数指针和回调在实际开发中的应用价值。 可能用户是刚学C语言的,或者对底层机制感兴趣。需要避免过于复杂的术语,用简单易懂的语言解释。同时要注意语法细节,比如函数指针的声明和调用方式,确保例子正确无误。还要强调类型匹配的重要性,避免运行时错误。 另外,用户可能想知道使用函数指针的注意事项,比如空指针检查,或者函数签名必须一致。这部分可以作为注意事项补充,帮助用户避免常见错误。 最后,总结一下函数指针和回调的优势,比如提高代码的模块化和可维护性。可能需要对比其他语言的类似机制,比如C++的函数对象或JavaScript的回调函数,但主要聚焦在C语言上。 需要检查例子是否正确,比如回调函数在排序中的应用是否正确,函数指针的声明是否有误。确保LaTeX格式正确,比如用$$包围代码块,行内公式用$符号。同时按照用户的要求,用中文回答,结构清晰,分点说明。</think>以下是对函数指针和函数回调的详细说明,按层次递进结构组织: --- ### 一、函数指针 #### 1. 核心概念 函数指针是**指向函数内存地址的指针变量**。与普通指针(指向数据)不同,它允许通过指针间接调用函数。 #### 2. 声明语法 ```c 返回值类型 (*指针变量名)(参数类型列表); ``` - 示例:`int (*func_ptr)(int, int);` 表示指向一个接受两个`int`参数且返回`int`的函数的指针。 #### 3. 典型用法 ```c // 定义函数 int add(int a, int b) { return a + b; } int sub(int a, int b) { return a - b; } int main() { int (*operation)(int, int); // 声明函数指针 operation = &add; // 指向add函数 printf("%d\n", operation(3, 2)); // 输出5 operation = ⊂ // 改为指向sub函数 printf("%d\n", operation(3, 2)); // 输出1 return 0; } ``` #### 4. 简化写法 通过`typedef`定义函数指针类型: ```c typedef int (*MathFunc)(int, int); MathFunc operation = add; // 直接赋值函数名 ``` --- ### 二、函数回调(Callback) #### 1. 核心概念 函数回调是通过**将函数指针作为参数传递给其他函数**,实现**反向调用**的机制。常用于解耦代码和实现灵活的行为控制。 #### 2. 工作原理 ```c // 定义回调函数类型 typedef void (*Callback)(int); // 高函数(接收回调) void process_data(int value, Callback callback) { // 处理数据... callback(value * 2); // 触发回调 } // 具体回调实现 void print_result(int result) { printf("Result: %d\n", result); } int main() { process_data(5, print_result); // 输出Result: 10 return 0; } ``` #### 3. 经典应用场景 1. **排序算法** `qsort`函数的比较函数: ```c int compare(const void* a, const void* b) { return (*(int*)a - *(int*)b); } int arr[] = {4, 2, 9, 5}; qsort(arr, 4, sizeof(int), compare); ``` 2. **事件处理** GUI库中按钮点击回调: ```c void onClick(Button* btn) { printf("Button %s clicked!\n", btn->id); } register_button_click_callback(btn1, onClick); ``` --- ### 三、核心区别与联系 | 特性 | 函数指针 | 函数回调 | |-------------------|-----------------------------------|------------------------------| | **本质** | 存储函数地址的变量 | 使用函数指针的编程模式 | | **角色** | 具体实现工具 | 设计模式层面的应用 | | **依赖关系** | 单向指向函数 | 双向传递(参数传递+反向调用)| --- ### 四、高级用法 1. **动态行为切换** 通过函数指针实现运行时策略选择: ```c typedef void (*LogStrategy)(const char*); void file_log(const char* msg) { /* 写入文件 */ } void console_log(const char* msg) { printf("%s\n", msg); } LogStrategy logger = is_production ? file_log : console_log; logger("Application started"); ``` 2. **状态机实现** 用函数指针表示不同状态的处理逻辑: ```c typedef void (*StateHandler)(void); StateHandler current_state; void state_a() { /* 逻辑A */ current_state = state_b; } void state_b() { /* 逻辑B */ current_state = state_a; } // 主循环 while (1) { current_state(); } ``` --- ### 五、注意事项 1. **类型严格匹配** 函数指针必须与目标函数的返回类型和参数列表完全一致。 2. **空指针检查** 调用前需验证指针有效性: ```c if (callback != NULL) { callback(); } ``` 3. **C++扩展** 在C++中可结合`std::function`和Lambda表达式实现更灵活的回调。 --- 通过函数指针和回调机制,C语言能够实现类似面向对象的多态性,极大提升了代码的模块化和可扩展性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值