تبدیل باینری به دسیمال زمان کامپایل

Question

من برای تبدیل binary به decimal کد زیر رو نوشتم
حالا دنبال راهی هستم که این کد رو با template ها زمان کامپایل انجام بدم  ولی هر کار کردم نشد

این کد :

#include <iostream>

unsigned binary(unsigned long N)
{
    unsigned result = 0;
    for (unsigned bit = 1; N; N /= 10, bit <<= 1)
    {
        if (N%10)
            result += bit;
    }
    return result;
}

int main()
{
    std::cout<<binary(1101);
    return 0;
}

 

Answer 1

شما اول باید کدت رو به شکل بازگشتی بنویسی که میشه این :

unsigned binary(unsigned long N)
{
return N == 0 ? 0 :  2 * binary(N/10) + N%10 ;
}

بعد از  این که  کد رو نوشتی حالا راحت می تونی با Template زمان کامپایل این کار رو انجام بدی :

#include <iostream>

template <unsigned long N>
struct Binary
{
    enum{value =  Binary<N/10>::value *2 + N%10 };
};

template <>
struct Binary<0> //end
{
    enum { value=0};
};

int main()
{
    const unsigned number=Binary<1101>::value;
    std::cout<<number;
    return 0;
}