使用模板在 C++ 中映射函数

Question

我正在尝试学习 C++ 中的模板，而我尝试的其中一件事是编写一个 map 函数，就像你通常在函数式语言中找到的那样。这个想法是这样的：

template <class X> X * myMap(X * func(X), X * array, int size)
    {
      X * temp;
      for(int i = 0, i < size, i++) {temp[i] = (*func)(array[i]);}
      return temp;
    }

但是当我尝试使用它时：

int test(int k) { return 2 * k;}
int main(void)
{
   int k[5] = {1,2,3,4,5};
   int *q = new int[5];
   q = myMap(&test, k, 5);
   for(int i=0; i<5; i++) {cout << q[i];}
   delete [] q;
   return 0;
}

编译时出现类型不匹配错误：

 main.cpp:25: error: no matching function for call to ‘myMap(int (*)(int), int [5], int)’

我尝试将其更改为：

int main(void)
{
   int *k = new int[5];
   int *q = new int[5];
   for(int i=0; i<5;i++) {k[i] = i;}
   q = myMap(&test, k, 5);
   for(int i=0; i<5; i++) {cout << q[i];}
   delete [] q;
   return 0;
}

错误信息变为：

 main.cpp:26: error: no matching function for call to ‘myMap(int (*)(int), int*&, int)’

这可能是非常错误的事情，但我找不到在哪里。

编辑：错误： 1) 我打错了函数指针。它是 X (*func)(X) 而不是 X * func(X) 。 2）忘记分配温度。必须做X * temp = new X[size]。 3) 还有错误吗？

Answer 1

您没有调用模板化的 MyMap 函数，而是重新尝试调用非模板化的 MyMap 函数。试试 q= MyMap(.....)

Answer 2

X * func(X) 没有说出你认为的那样。你想要X (*func)(X)。

Answer 3

你们很亲密。只是缺少X(*func)(X) 周围的括号。几个其他语法错误，在这里修复：

#include <iostream>
using namespace std;


template <class X> X * myMap(X(*func)(X), X * array, int size)
    {
      X * temp;
      for(int i = 0; i < size; i++) {temp[i] = (*func)(array[i]);}
      return temp;
    }

int test(int k) { return 2 * k;}
int main(void)
{
   int k[5] = {1,2,3,4,5};
   int *q = new int[5];
   q = myMap(&test, k, 5);
   for(int i=0; i<5; i++) {cout << q[i];}
   delete [] q;
   return 0;
}

Answer 4

您只是在这里弄错了函数指针的语法。你想说：

template <class X> 
X* myMap(X (* func)(X), X * array, int size)
{
    ...
}

为了使这个函数更通用，使用模板参数而不是函数指针，这样你就可以使用普通函数指针和 C++函数对象（函子）。

template <class X, class F> 
X* myMap(F func, X * array, int size)
{
   ...
}