6

我有Opers一些算术运算的结构:mult(), div(), mod().

而且我需要专门针对n. 这是Opers<1>.

但是,我还想专门n化 2 的幂(n = 2,4,8,16, ...)——在这种情况下,我可以优化操作mult()div()(使用按位左移或右移)。

#include <iostream>
using namespace std;
template<int n> struct Opers {
    int mult(int x){
        return n*x;
    }
    int div(int x){
        return x / n;
    }   
    int mod(int x){
        return x % n;
    }   
};
template<> struct Opers<1> {
    int mult(int x){
        return 1;
    }
    int div(int x){
        return x;
    }   
    int mod(int x){
        return 0;
    }           
};
int main() {
    Opers<1> el2;
    cout << el2.mult(3) <<endl;
} 

我正在寻找像这样的建筑

template<> struct Opers<isPowerOfTwo()>
    int mult(int x){
        // do smth
     }

有可能还是我应该阅读什么手册?

UPD。允许使用 C++11,甚至会更好。

4

2 回答 2

6

在 C++11 中,您可以这样做。首先,更改您的主模板,使其接受第二个虚拟参数:

template<int n, typename = void>
struct Opers 
{
    // ...
};

然后,编写一个constexpr函数来确定一个整数是否是 2 的幂:

constexpr bool is_power_of_two(int x)
{
    return (x == 1) || ((x % 2 == 0) && is_power_of_two(x / 2));
}

最后,使用 SFINAE 根据您的constexpr函数结果启用或禁用专业化:

#include <type_traits>

template<int n>
struct Opers<n, typename std::enable_if<is_power_of_two(n)>::type>
{
    // ...
};
于 2013-06-02T13:51:30.050 回答
3
template <int N, typename = void>
struct Operations
{
    // ....
};

template <int N, typename = std::enable_if<(N & (N - 1))>::type>
struct Operations
{
    // ....
};
于 2013-06-02T13:56:29.987 回答