Question

The power function (written in c++)…

long power (long a, long b){
    long result=1l;
    for (int i = 0;i<b;i++){
        result*=a;
    }
    return result;
}

Now I do some output testing…

cout<<power(2l,2l)<<endl;
cout<<power(2l,4l)<<endl;
cout<<power(2l,31l)<<endl;
cout<<power(2l,32l)<<endl;
cout<<power(2l,61l)<<endl;

Output:

4
16
-2147483648
0
0

Well there seems to be some problem with the long falling back to a 32 bit size (instead of staying as a 64 bit). I’m wondering why this doesn’t work, yet if I use the long long type, everything works fine.

Some extra info:

I’m using C++ and the compiler MinGW
I am running a 64-bit OS (Windows 7)

UPDATE:

You guys are awesome! Never thought that this type of thing would be going on.

I just checked some arbitrary PDTs using sizeof and this is what I found…

cout<<sizeof(long)<<" "<<sizeof(int)<<" "<<sizeof(char)<<" "<<sizeof(long long)<<" "<<sizeof(uint64_t)<<endl;

Output:

4 4 1 8 8

So, it looks like my long and int are both 32 bit in size. Some more playing around shows that the intmax_t type is also 64 bit. Practically every single PDT is capped at 64 bits, so if I ever needed to represent a 128-bit integer, does c++ have a built in class for that (something similar to BigInteger in Java)?

Answer 1

Apparently, the type long is 32 bits in your environment.

To get around similar problems, I would suggest that you use types like uint64_t instead of relying in the assumption that a native type has a specific size.

EDIT

To answer your second question (does c++ have a built in class for 128-bit integers?): No, it does not. Or rather, it does not mandate one. However, if an implementation would provide one you would be able to use something like uint128_t. Personally, I haven’t seen any system that does this, though. There are third party libraries like GMP that provide that functionality, though.