6

是否可以使用嵌套函数/块编写可移植的 C 代码？

我知道 gcc 只支持嵌套函数作为非标准扩展，而 clang 只支持块 - 但是有没有办法编写代码，可以在使用标准 C 和 MACROS 时编译？

如果不可能 - 最好的解决方法是什么？例如，如何实现以下带参数的可移植版本？GCC 中的简单示例：

int main(int argc, char*[] argv)
{
  char reverse = 0;

  int cmp_func(const void *a, const void *b)
  {
    const int* aa = (const int)a;
    const int* bb = (const int)b;
    return (reverse) ? aa - bb : bb - aa;
  }

  int list[8] = {1,2,3,4,5,20,100,200};
  qsort(list, 8, sizeof(int), &cmp_func);
}

可以使用 Clang 中的 Blocks 将类似的示例放在一起。理想情况下，解决方案应该是线程安全的（因此避免使用全局变量）。

编辑：为清楚起见，让我们假设“标准”是指 C99。上面是一个简单的例子。我所追求的是一种需要一些参数的 C99 方法。在这里它只使用一个 char 作为布尔值，但我正在寻求一个需要多个整数等的解决方案。看起来如果没有全局变量，这可能是不可能的。

编辑 2：我意识到将 void 指针与函数指针一起传递可以让您完成所有可以使用嵌套函数完成的事情。感谢@Quuxplusone 的建议qsort_r和qsort_s. 我试图在 and 上放置一个便携式包装qsort_r器qsort_s。它需要一个比较器函数和一个 void 指针来存储状态，从而消除了对复杂排序算法的嵌套函数的依赖——因此您可以使用 GCC 和 Clang 进行编译。 

typedef struct
{
  void *arg;
  int (*compar)(const void *a1, const void *a2, void *aarg);
} SortStruct;

int cmp_switch(void *s, const void *aa, const void *bb)
{
  SortStruct *ss = (SortStruct*)s;
  return (ss->compar)(aa, bb, ss->arg);
}

void sort_r(void *base, size_t nel, size_t width,
            int (*compar)(const void *a1, const void *a2, void *aarg), void *arg)
{
  #if (defined _GNU_SOURCE || defined __GNU__ || defined __linux__)

    qsort_r(base, nel, width, compar, arg);

  #elif (defined __APPLE__ || defined __MACH__ || defined __DARWIN__ || \
         defined __FREEBSD__ || defined __BSD__ || \
         defined OpenBSD3_1 || defined OpenBSD3_9)

    SortStruct tmp = {arg, compar};
    qsort_r(base, nel, width, &tmp, &cmp_switch);

  #elif (defined _WIN32 || defined _WIN64 || defined __WINDOWS__)

    SortStruct tmp = {arg, compar};
    qsort_s(*base, nel, width, &cmp_switch, &tmp);

  #else
    #error Cannot detect operating system
  #endif
}

注意：我没有在很多平台上测试过这个，所以如果你发现一个错误/这在你的机器上不起作用，请告诉我。

作为使用示例，我实现了与所选答案相同的排序：

int sort_r_cmp(const void *aa, const void *bb, void *arg)
{
  const int *a = aa, *b = bb, *p = arg;
  int cmp = *a - *b;
  int inv_start = p[0], inv_end = p[1];
  char norm = (*a < inv_start || *a > inv_end || *b < inv_start || *b > inv_end);

  return norm ? cmp : -cmp;
}

int arr[18] = {1, 5, 28, 4, 3, 2, 10, 20, 18, 25, 21, 29, 34, 35, 14, 100, 27, 19};
int p[] = {20, 30};
sort_r(arr, 18, sizeof(int), sort_r_cmp, p);
4

5 回答 5

12

只是为了好玩（并回答原始问题），是的，完全可以使用宏系统在符合标准的 C99 中编写嵌套函数来“解开”代码的嵌套版本。这是一种可能的实现：https ://github.com/Leushenko/C99-Lambda

有了它，你可以写出这样的憎恶：

typedef int(* fptr)(int);
func(fptr, someFunc, (void) {
    return fn(int, (int a), {
        fptr f = fn(int, (int b), { return b * 6; });
        return a * f(a + 1);
    });
})

不过，让我们非常清楚一些事情：这是用 C 编写此类代码的绝对最糟糕的方式。如果您发现自己实际上需要使用宏库来编写这样的代码，请辞去工作成为程序员并成为农民。在生产中使用它，你的同事可能会在你睡梦中谋杀你。

此外，有趣的是，尽管它在技术上符合标准，但唯一可以处理这么多宏的绝对重量的编译器是 GCC 和 Clang。

于 2013-02-08T21:28:45.160 回答
4

仅仅因为 C 标准不允许嵌套函数，就没有可移植的方式在 C 中编写嵌套函数。
宏在这里对你没有多大帮助，因为它们是由预处理器评估的，编译器仍然会看到嵌套函数并标记错误的代码。

于 2012-08-31T11:57:40.500 回答
1

根据@Kirilenko here的建议，我提出了一个使用全局变量和互斥体将参数传递给排序比较器函数的解决方案。这种方法是线程安全的，可以用嵌套函数完成所有事情，并且应该可以在编译器之间移植。

此示例对整数列表进行排序，但反转给定区域的排序。

// define lock for sort parameters
pthread_mutex_t lock;

// Parameters used in sort funciton - invert region (inclusive)
int invert_start, invert_end;

// Comparitor that uses global variables (invert_start, invert_end) as paramaters
int cmp_func(const void *a, const void *b)
{
  const int aa = *(const int*)a;
  const int bb = *(const int*)b;

  if(aa < invert_start || aa > invert_end ||
     bb < invert_start || bb > invert_end)
  {
    return aa - bb;
  }
  else
  {
    return bb - aa;
  }
}

void sort_things(int* arr, int arr_len, int inv_start, int inv_end)
{
  // Mutex lock
  pthread_mutex_lock(&lock);

  // Set params
  invert_start = inv_start;
  invert_end = inv_end;

  // do sort
  qsort(arr, arr_len, sizeof(*arr), &cmp_func);

  // Mutex free
  pthread_mutex_unlock(&lock);
}

示例结果：

input: 1 5 28 4 3 2 10 20 18 25 21 29 34 35 14 100 27 19
invert_start = 20, invert_end = 30
output: 1 2 3 4 5 10 14 18 19 29 28 27 25 21 20 34 35 100
于 2012-09-05T14:52:00.450 回答
0

嵌套函数不在 C 标准中，但它是一个gcc扩展（当标志-fnested-functions被激活时）。此外，您可以使用静态函数 ( cmp_func) 和额外参数 ( reverse) 来做同样的事情。

于 2012-08-31T12:12:14.407 回答
0

为什么要麻烦嵌套函数和全局变量呢？100% 可移植（甚至对 K&R）的解决方案就是简单地使用两个不同的功能，一个按常规顺序排序，另一个按相反顺序排序，然后将其称为

qsort(list, 8, sizeof(int), reverse ? cmp_func_reverse : cmp_func);

注意：不需要使用&.

于 2012-09-14T12:34:11.777 回答