腾讯在线笔试的时候遇到了这一题,突然发现自己想到的方法有限,所以把自己想到的和网上给出的一些方法总结起来。
自己想到的方法
- 利用无符号整型来计算位数,无符号整型的最大值所有位都是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))