延迟功能模板实例化

时间:2013-01-02 18:41:54

标签: c++ templates c++11 function-templates

在这个相当人为的例子中,我试图将函数模板传递给我的函数,并希望我的函数在内部实例化函数模板。本质上,我不希望用户知道我的函数的类型和工作方式,但只是能够传递一个函数模板来让我实例化自己。自包含的示例(不编译):

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

template <template <typename InputIt, typename OutputIt> class CopyFunc>
void transferWith( CopyFunc<std::vector<int>::const_iterator,
                            std::back_insert_iterator<std::vector<int>>> const& func )
{
    std::vector<int> source{1, 2, 3, 4, 5, 6, 7};
    std::vector<int> sink;

    func(source.begin(), source.end(), std::back_inserter(sink));

    for (auto&& e : sink)
    {
        std::cout << e << std::endl;
    }
}

int main(int argc, char const *argv[])
{

    // I want to pass just the function template in,
    // and instantiate it internally
    transferWith(std::copy);

    return 0;
}

无法按预期在gcc-4.7.2上编译,但有以下错误:

main.cpp|25 col 27 error| no matching function for call to ‘transferWith(<unresolved overloaded function type>)’
main.cpp|8 col 6 error| note: template<template<class InputIt, class OutputIt> class CopyFunc> void transferWith(const CopyFunc<__gnu_cxx::__normal_iterator<const int*, std::vector<int> >, std::back_insert_iterator<std::vector<int> > >&)
main.cpp|25 col 27 error| note:   couldn't deduce template parameter ‘template<class InputIt, class OutputIt> class CopyFunc’

是否有任何技巧或间接可以解决这个问题?

谢谢。

3 个答案:

答案 0 :(得分:2)

  

是否有任何技巧或间接可以解决这个问题?

是。传递带有模板operator()()的仿函数对象。

代码看起来与Bart's answer中的版本完全相同。

答案 1 :(得分:2)

为了完整起见,这里是仿函数方法的一个例子:

#include <algorithm>
#include <vector>
#include <iostream>

struct Copy {
  template <typename InputIter, typename OutputIter>
  OutputIter operator()(InputIter i1, InputIter i2, OutputIter o1) {
    return std::copy(i1, i2, o1);
  }
};

template <typename CopyFunctor> 
void foo(CopyFunctor cf) {
  std::vector<int> v1 = {3, 1, 4}; 
  std::vector<int> v2(v1.size());

  cf(v1.begin(), v1.end(), v2.begin());

  for (auto i : v2) {
    std::cout << i << ' ';
  }
}

int main() {
  foo(Copy());  // displays "3 1 4"
}

答案 2 :(得分:0)

会有什么事情

template <template <typename InputIt, typename OutputIt> class CopyFunc> void transferWith()
{
    std::vector<int> source{1, 2, 3, 4, 5, 6, 7};
    std::vector<int> sink;

    CopyFunc<std::vector<int>::const_iterator, std::vector<int>::iterator>(source.begin(), source.end(), std::back_inserter(sink));

    for (auto&& e : sink)
    {
        std::cout << e << std::endl;
    }
}

称为:

transferWith<std::copy>();

办?

我不承诺这会从盒子里编译出来......