什么是函数对象

我们都知道对象类型和函数类型是 C++ 中的两种不同类型。而当一个对象可以像函数一样进行调用时，这个对象就是函数对象。

最简单的例子就是在 C 语言中非常常见的函数指针，这个就是一个非常典型的函数对象。而到了 C++ 中对函数对象做了进一步的扩充。

C++11 前

函数指针

首先我们先来看在 C 语言中的函数指针的使用方式。

C 语言中的排序方式

返参规则：

• 负数：参数 1 < 参数 2
• 正数：参数 1 > 参数 2
• 0：参数 1 = 参数 2

#include<stdlib.h>
/**
 * @param ptr   首地址
 * @param count 序列数量
 * @param size  单个元素大小
 * @param comp  比较方式
 */
void qsort(void *ptr, size_t count, size_t size, int (*comp)(const void *, const

这是非常典型的 C 语言式接口，通过前三个参数确定数组的状态，最后一个 comp 进行规则确定。

在使用时请注意，由于可能出现的数据移除问题，不要将两个数直接加减比较。

#include <limits.h>
#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b) {
    int arg1 = *(const int *)a;
    int arg2 = *(const int *)b;

    // 递增排序
    return (arg1 > arg2) - (arg1 < arg2);

    // 直接加减会出现数据溢出问题
    // return arg1 - arg2;
}

int main(void) {
    int       arr[]  = {INT_MAX, INT_MIN, -1, 0, 1};
    const int length = sizeof(arr) / sizeof(arr[0]);

    qsort(arr, length, sizeof(arr[0]), cmp);
    for (int i = 0; i < length; i++) {
        printf("%d ", arr[i]);
    }
}