Question

在阅读了计算机程序的结构和解释（SICP）后，我决定找到一种方法来使用C实现其中一些函数式编程技术。我试着编写一个程序，该程序生成一对，其第一个参数是函数的名称和第二个arg是任何带有一个arg并返回一个arg的函数。使用下面的实现我期待看到输出如：

fact(7) = 5040
fib(7) = 13

但我得到了

fact(7) = 5040
fib(7) = 0

以及警告

$ cc map.c
map.c: In function ‘main’:
map.c:41:17: warning: assignment from incompatible pointer type [enabled by default]
   maps[0].f_ptr = &fact;
                 ^
map.c:43:17: warning: assignment from incompatible pointer type [enabled by default]
   maps[1].f_ptr = &fib;
                 ^
map.c:47:7: warning: passing argument 1 of ‘maps[i].f_ptr’ makes pointer from integer without a cast [enabled by default]
       ans = (int) maps[i].f_ptr((int) num);
       ^
map.c:47:7: note: expected ‘void *’ but argument is of type ‘int’
map.c:47:13: warning: cast from pointer to integer of different size [-Wpointer-to-int-cast]
       ans = (int) maps[i].f_ptr((int) num);
             ^
map.c:52:7: warning: passing argument 1 of ‘maps[i].f_ptr’ makes pointer from integer without a cast [enabled by default]
       ans2 = (int) maps[i].f_ptr((int) num);
       ^
map.c:52:7: note: expected ‘void *’ but argument is of type ‘int’
map.c:52:14: warning: cast from pointer to integer of different size [-Wpointer-to-int-cast]
       ans2 = (int) maps[i].f_ptr((int) num);

编译期间。看看代码我没有看到问题，但是我在相当一段时间内没有使用过C。有没有更好的方法来实现这样的构造，为什么fib（7）打印0而不是13？

这是我的代码：

struct Map
{
  char* name;
  void* (*f_ptr)(void*);
};

int fact(int a) {
    if (a == 0)
      return 0;
    if (a == 1)
      return 1;
    return a * fact (a-1);
}

int fib(int a) {
  if (a == 0)
    return 0;
  if (a == 1)
    return 1;
  return fib(a-1) + fib(a-2);
}

int findFunc (char* str, struct Map map)
{
  if (map.name == str)
    return 1;
  return 0;
}

int main()
{
  int i = 0;
  int ans = 0;
  int ans2 = 0;
  int num = 7;

  struct Map maps[2];
  maps[0].name = "fact";
  maps[0].f_ptr = &fact;
  maps[1].name = "fib";
  maps[1].f_ptr = &fib;

  for (i; i < (sizeof(maps)/sizeof(maps[0])); i++) {
    if (findFunc("fact", maps[i]))
      ans = (int) maps[i].f_ptr((int) num);
  }

  for (i; i < (sizeof(maps)/sizeof(maps[0])); i++) {
    if (findFunc("fib", maps[i]))
      ans2 = (int) maps[i].f_ptr((int) num);
  }

  printf("fact(%d) = %d\n", num, ans);
  printf("fib(%d) = %d", num, ans2);
  return 0;
}

Answer 1

字符串比较

这不是你在C语言中进行字符串比较的方式。

if (map.name == str)

这是你在C中进行字符串比较的方法。

if (0 == strcmp(map.name, str))

因为C中的字符串只是指向字符的指针，map.name == str检查map.name和str是否是相同的指针（指向相同的内存块），而不是它们指向的是什么是一样的。

for loops

您的代码可能正在报告fib(7) = 0，因为它无法找到原因。一个可能的罪魁祸首是我提到的字符串比较问题。但是，您的for循环语法也很奇怪：

for (i; i < (sizeof(maps)/sizeof(maps[0])); i++) {

你没有将i设置为任何东西，所以这意味着，＆＃34;从我碰巧的任何地方开始，执行以下操作......＆＃34;

要遍历所有地图，请使用：

for (i = 0; i < (sizeof(maps)/sizeof(maps[0])); i++) {

类型警告

正如@alk在评论中所说，你获得所有这些警告的原因是因为你已经声明了void* (*f_ptr)(void*);的函数类型，即使你的函数是{{1} }。如果您希望继续使用int (*)(int)来允许不同的类型，并且您对类型足够小心以使其工作，那么您可以添加强制转换以使警告静音。

void*

等

更好的实施？

A＆＃34;真实＆＃34;映射函数到名称的实现将使用哈希表，而不是线性搜索匹配的名称。在C中实现哈希表会增加复杂性，并且可能不值得进行此练习。

Answer 2

但我得到了

[...]
fib(7) = 0

代码错过了将i初始化为0的第二个for循环。

如何在C中实现将名称与void函数关联的映射？

2 个答案:

字符串比较

for loops

类型警告

更好的实施？