Question

我的问题是我尝试调用我的模板函数test，它将指针指向另一个模板函数。因为你不能通过模板指向函数，所以我通过在struct中包含这样的typedef指针来实现它（参见Template typedefs - What's your work around?）。它可以 - 我可以通过指针调用我的模板函数，但问题是我无法调用将此指针作为参数的函数。 VS2010中的错误是：

c：\ projects \ sort \ sort \ sort.cpp（114）：错误C2059：语法错误：＆＃39;}＆＃39; c：\ projects \ sort \ sort \ sort.cpp（124）：参见函数模板实例化＆＃39; void test（void（__ cdecl *）（std :: vector＆lt; _Ty＆gt;＆amp;））＆＃39;被编译同 [ _Ty = INT ]

构建失败。

_Ty是int，没关系，对吧？

#include "stdafx.h"
#include <vector>
#include <iterator>//for ostream_iterator
#include <algorithm>//for copy
#include <iostream>//for cout
#include <map>
#include <boost/timer/timer.hpp>
#include <boost/random.hpp>
#include <functional>

template <typename T>
void insert_sort(typename std::vector<T>& v){ // O(n^2)
    for(std::vector<T>::iterator it=v.begin();it!=v.end();it++){
        std::vector<T>::iterator it2=it; // [0,...,i-1] has been sorted already
        T temp = *it2;
        while(it2!=v.begin() && *(it2-1)>temp){
            *(it2)=*(it2-1);
            it2--;
        }
        *(it2)=temp;
    }
}
void f(int i){std::cout<<i<<" ";}

template<typename T>
struct sort_struct{
    typedef void (*func_sort)(std::vector<T>& );
    typedef std::map<int,T> mymap;
};

template<typename T>
double sortTime(std::vector<T>& v, typename sort_struct<T>::func_sort f){
    boost::timer t; // start timing
    f(v);
    return t.elapsed();
}

template<typename T>
void test(typename sort_struct<T>::func_sort f){
    int i=100;
    while(i<0xFF){
        boost::mt19937 marsenneTwister;
        boost::uniform_int<> unigen;
        boost::variate_generator<boost::mt19937, boost::uniform_int<> > 
            gen(marsenneTwister, unigen);
        std::vector<int> randVec(i);
        std::random_shuffle(randVec.begin(), randVec.end(), gen);
        double elapsed = sortTime(randVec,f);
        std::cout<<i<<","<<elapsed<<std::endl;
            i+=100;
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    std::vector<int> vi(2);
    sort_struct<int>::func_sort isort_int=insert_sort<int>;
    (*isort_int)(vi); // this is OK

    // how to instantiate and call test<int> ?
    test<int>(isort_int); // error
    //...
 }

Answer 1

这一行是问题所在：

while(i<0xFF)do{

正确的语法是

while(i<0xFF){

调用模板函数，它将模板指针指向函数

1 个答案: