YSYX学习记录（十一）

练习18：

函数指针：

函数指针的主要用途是向其他函数传递“回调”，或者模拟类和对象。在这个练习中我们会创建一些回调，并且下一节我们会制作一个简单的对象系统。

简单格式：

返回int 型 的函数返回值

（* XXOO）为函数指针   变量名：XXOO

（int a,int b）是输入值形参

int (*POINTER_NAME)(int a, int b)

怎么使用：

赋值之后 变量和值都可以指代整函数，被调用

int (*tester)(int a, int b) = sorted_order;
printf("TEST: %d is same as %d\n", tester(2, 3), sorted_order(2, 3));

甚至返回指针类型的  函数指针

char *(*A)(int a , int b)

char *(*coolness_cb)(int awesome_levels)

将typedef添加到相同的指针语法之前，然后你就可以将那个名字用作类型了

typedef int (*compare_cb)(int a, int b);

• 这行代码定义了一个新的类型 compare_cb，这个类型是一个函数指针。这种函数指针可以指向任何返回类型为 int，并且接收两个 int 类型参数的函数。（from Kimi）

• 用十六进制编辑器打开ex18，接着找到函数起始处的十六进制代码序列，看看是否能在原始程序中找到函数。
• 在你的十六进制编辑器中找到更多随机出现的东西并修改它们。重新运行你的程序看看发生了什么。字符串是你最容易修改的东西。
• 将错误的函数传给compare_cb，并看看C编辑器会报告什么错误。
• 将NULL传给它，看看程序中会发生什么。然后运行Valgrind来看看它会报告什么。
• 编写另一个排序算法，修改test_sorting使它接收任意的排序函数和排序函数的比较回调。并使用它来测试两种排序算法。

// A typedef for a sorting function pointer
typedef int *(*sort_cb)(int *numbers, int count, compare_cb cmp);

/**
 * A classic bubble sort function that uses the
 * compare_cb to do the sorting.
 */
int *bubble_sort(int *numbers, int count, compare_cb cmp)
{
    int temp = 0;
    int i = 0;
    int j = 0;
    int *target = malloc(count * sizeof(int));

    if(!target) die("Memory error.");

    memcpy(target, numbers, count * sizeof(int));

    for(i = 0; i < count; i++) {
        for(j = 0; j < count - 1; j++) {
            if(cmp(target[j], target[j+1]) > 0) {
                temp = target[j+1];
                target[j+1] = target[j];
                target[j] = temp;
            }
        }
    }

    return target;
}



void test_sorting(int *numbers, int count, sort_cb sort, compare_cb cmp)
{
    int i = 0;
    int *sorted = sort(numbers, count, cmp);

    if(!sorted) die("Failed to sort as requested.");

    for(i = 0; i < count; i++) {
        printf("%d ", sorted[i]);
    }
    printf("\n");

    free(sorted);
}



    // Test bubble sort with different comparison callbacks
    printf("Bubble Sort - Sorted Order: ");
    test_sorting(numbers, count, bubble_sort, sorted_order);
    printf("Bubble Sort - Reverse Order: ");
    test_sorting(numbers, count, bubble_sort, reverse_order);
    printf("Bubble Sort - Strange Order: ");
    test_sorting(numbers, count, bubble_sort, strange_order);

    // Test insertion sort with different comparison callbacks
    printf("Insertion Sort - Sorted Order: ");
    test_sorting(numbers, count, insertion_sort, sorted_order);
    printf("Insertion Sort - Reverse Order: ");
    test_sorting(numbers, count, insertion_sort, reverse_order);
    printf("Insertion Sort - Strange Order: ");
    test_sorting(numbers, count, insertion_sort, strange_order);