C ++模板元编程成员函数循环展开

时间:2015-01-26 09:55:03

标签: c++ templates metaprogramming member

我刚开始在代码中使用模板元编程。我有一个类作为成员,它是多维笛卡尔点的向量。以下是该课程的基本设置:

template<size_t N>
class TGrid{
public:
     void round_points_3(){
         for(std::size_t i = 0; i < Xp.size();i++){
             Xp[i][0] = min[0] + (std::floor((Xp[i][0] - min[0]) * nbins[0] / (max[0] - min[0])) * bin_w[0]) + bin_w[0]/2.0;
             Xp[i][1] = min[1] + (std::floor((Xp[i][1] - min[1]) * nbins[1] / (max[1] - min[1])) * bin_w[1]) + bin_w[1]/2.0;
             Xp[i][2] = min[2] + (std::floor((Xp[i][2] - min[2]) * nbins[2] / (max[2] - min[2])) * bin_w[2]) + bin_w[2]/2.0;
         }
    }
    void round_points_2(){
         for(std::size_t i = 0; i < Xp.size();i++){
             Xp[i][0] = min[0] + (std::floor((Xp[i][0] - min[0]) * nbins[0] / (max[0] - min[0])) * bin_w[0]) + bin_w[0]/2.0;
             Xp[i][1] = min[1] + (std::floor((Xp[i][1] - min[1]) * nbins[1] / (max[1] - min[1])) * bin_w[1]) + bin_w[1]/2.0;
         }
    }
    void round_points_1(){
         for(std::size_t i = 0; i < Xp.size();i++){
             Xp[i][0] = min[0] + (std::floor((Xp[i][0] - min[0]) * nbins[0] / (max[0] - min[0])) * bin_w[0]) + bin_w[0]/2.0;
         }
    }
public:

std::vector<std::array<double,N> > Xp;
std::vector<double> min, max, nbins, bin_w;
};

这个类代表了一个多维网格。维度由模板值N指定。我将通过具有针对特定维度定制的模板特定成员函数(例如循环展开)来使许多操作更有效。

在类TGrid中,我有3个特定于尺寸D = 1,D = 2和D = 3的函数。这由函数的下标_1,_2和_3表示。

我正在寻找一种面向模板元编程的写法 这三个功能更紧凑。

我已经看到了循环展开的示例,但所有这些示例都没有考虑模板类的成员函数。

1 个答案:

答案 0 :(得分:2)

将问题放在一边是否是适当的优化,或者是否应该首先考虑其他优化问题,我就是这样做的。 (但我同意,有时明显展开循环显然更好 - 编译器并不总是最好的判断。)

一个人不能部分地专门化一个成员函数,并且在没有专门化外部结构的情况下不能专门化嵌套结构,因此唯一的解决方案是为展开机制使用单独的模板化结构。随意将其放在其他名称空间中:)

展开实施:

template <int N>
struct sequence {
    template <typename F,typename... Args>
    static void run(F&& f,Args&&... args) {
        sequence<N-1>::run(std::forward<F>(f),std::forward<Args>(args)...);
        f(args...,N-1);
    }
};

template <>
struct sequence<0> {
    template <typename F,typename... Args>
    static void run(F&& f,Args&&... args) {}
};

这将获取任意函数对象和参数列表,然后使用参数和附加的最终参数N次调用该对象,其中最终参数的范围为0到N-1。通用引用和可变参数模板不是必需的;同样的想法可以在C ++ 98中使用,但不太通用。

round_points<K>然后使用辅助静态成员函数调用sequence::run<K>

template <size_t N>
class TGrid {
public:
    template <size_t K>
    void round_points(){
        for (std::size_t i = 0; i < Xp.size();i++) {
            sequence<K>::run(TGrid<N>::round_item,*this,i);
        }
    }

    static void round_item(TGrid &G,int i,int j) {
        G.Xp[i][j] = G.min[j] + (std::floor((G.Xp[i][j] - G.min[j]) * G.nbins[j] / (G.max[j] - G.min[j])) * G.bin_w[j]) + G.bin_w[j]/2.0;
    }

    // ...
};

编辑:附录

使用指向成员函数的等效函数似乎很难让编译器内联。作为替代方案,为避免使用静态round_item,您可以使用lambda,例如:

template <size_t N>
class TGrid {
public:
    template <size_t K>
    void round_points(){
        for (std::size_t i = 0; i < Xp.size();i++) {
            sequence<K>::run([&](int j) {round_item(i,j);});
        }
    }

    void round_item(int i,int j) {
        Xp[i][j] = min[j] + (std::floor((Xp[i][j] - min[j]) * nbins[j] / (max[j] - min[j])) * bin_w[j]) + bin_w[j]/2.0;
    }

    // ...
};