#include <stdio.h>

int add(int a, int b) {
    return a + b;
}

int multiply(int a, int b) {
    return a * b;
}

int main() {
    // 声明函数指针：返回类型 (*指针名)(参数类型)
    int (*func)(int, int);

    func = add;
    printf("add: %d\n", func(3, 4));       // 7

    func = multiply;
    printf("multiply: %d\n", func(3, 4));  // 12

    return 0;
}

// 通用的数组操作，行为由回调决定
void forEach(int *arr, int len, void (*callback)(int)) {
    for (int i = 0; i < len; i++) {
        callback(arr[i]);
    }
}

void printDouble(int x) { printf("%d ", x * 2); }
void printSquare(int x) { printf("%d ", x * x); }

int main() {
    int arr[] = {1, 2, 3, 4};
    forEach(arr, 4, printDouble);  // 2 4 6 8
    forEach(arr, 4, printSquare);  // 1 4 9 16
}

#include <stdlib.h>

int compare(const void *a, const void *b) {
    int ia = *(int *)a;
    int ib = *(int *)b;
    return ia - ib;   // 正数 = 升序
    // return ib - ia; // 降序
}

int main() {
    int arr[] = {3, 1, 4, 1, 5, 9, 2};
    int n = sizeof(arr) / sizeof(arr[0]);

    qsort(arr, n, sizeof(int), compare);

    for (int i = 0; i < n; i++) printf("%d ", arr[i]);
    // 1 1 2 3 4 5 9
}