不用sizeof()求系统int型位数

腾讯在线笔试的时候遇到了这一题，突然发现自己想到的方法有限，所以把自己想到的和网上给出的一些方法总结起来。

自己想到的方法

• 利用无符号整型来计算位数,无符号整型的最大值所有位都是1，可以求出所有的位数

int byteOfInt()
{
    unsigned int MAX_INT  = ~0;
    int bits = 0;
    while (MAX_INT) {
        ++bits;
        MAX_INT >>= 1; //也可以这么写MAX_INT = MAX_INT - 1；
    }
    return bits / 8;
}

这里的一个注意事项就是要使用无符号整型，因为如果有符号整型的话第一位是符号位，这就牵扯到包含有符号位的整型值的右移操作，有符号的数字右移是前面填充的是符号位。MSDN这一句话说的比较到位：

* 右移运算符将导致 shift-expression 中的位模式向右移动 additive-expression 所指定的位数。 对于无符号数字，因移位运算而空出的位上将用零填充。 对于有符号数字，符号位用于填充空出的位。 也就是说，如果数字为正，则使用 0；如果数字为负，则使用 1。*
所以最后得到的bits会比实际上的位数少1位

网上的方法

利用整型数组的两个相邻元素的地址之差来确定整型大小

#include <stdio.h>
int main(int argc, char *argv[])
{

        int a[2];
        printf("%x %x\n", &a[0], &a[1]);

        int nbytes;
        nbytes = int(&a[1]) - int(&a[0]);
        printf("%d\n", nbytes);

        int nbytes2;
        nbytes2 = &a[1] - &a[0];
        printf("%d\n", nbytes2);

        return 0;
}

这段代码在我的64位机器上是运行不了了，因为64位机器的指针长度在我的系统下是8字节了，因此需要用long long类型来接收，为了防止不同编译器在不同系统下对这个的限制，所以最好还是使用long long类型来处理：

    int a[2];
    unsigned long long add1 = (unsigned long long)&a[0];
    unsigned long long add2 = (unsigned long long)&a[1];
    printf("%llu", add1);
    printf("%llu", add2);
    return add2 - add1;

下面的宏定义也可以实现相同的效果
c
#define MySizeOf(value) ((char*)(&value+1) - (char*)(&value))