int型数组强制转换为char*,再求strlen,涉及大小端

一道有趣的面试题——将int型数组强制转换为char*,再求strlen,涉及大小端 (转)  

#include<stdio.h>
        #include<string.h>
int main()
{
int a[2000];
char *p = (char*)a;
for( int i = 0; i < 2000; i++)
a[i] = -1 - i;
printf( "%d\n", strlen(p));
return 0;
}


请不要运行,先用草稿纸算算,能算出来不?

    此乃网速科技2011校园招聘笔试题第一题,本人心里素质很不错,不过看到此题当时就懵了,哪有人这么写代码的,所以当时也没有做出来,后来运行以后也没有搞懂,刚刚吃饭,突然就明白了,特此记录、分享之。废话不多说,运行结果是:

1020


解析:

    首先要明白负数在内存中的存储方式,还要知道int和char各占几位(都是最基本的啦)。这里很容易知道:

a[0] = -1  内存中应当是:11111111  11111111  11111111  11111111

a[1] = -2  内存中应当是:11111111  11111111  11111111  11111110

a[2] = -3  内存中应当是:11111111  11111111  11111111  11111101

……

a[255] = -256 内存中应当是: 11111111 11111111 1111111100000000

程序计算strlen(p)的时候遇到8个0就停止了,所以是255 * 4 + 3 = 1023.

为什么结果是1020呢?(PS:我的cpu是intel的,intel的cpu一般都是小端存储)这就涉及到内存的存储问题了。


a【i】不像函数参数一样一个一个入栈,不存在入栈顺序,而是在栈上整体开辟个空间,a[0],a[1].....a[n] 地址由高到低

众所周知,内存存储分为大端小端,大端就是我们人类理解的这样,将高位写在前面,将地位写在后面,小端存储则正好相反,所以a[255] = -256 在内存中的表示形式是: 00000000 11111111 11111111 11111111,这就是为什么答案是1020。当然了不同的机器会有不同,如果笔试的时候注明一下,应该效果会更好。


附判断大端小端的代码:


#include<stdio.h>   
int check()  
{  
    union check  
    {  
        int i;  
        char ch;  
    }c;  
    printf("%d\n" , &c.i);  
    printf("%d\n", &c.ch);  
    c.i  =1;  
    return (c.ch == 1);  
}  
int main()  
{  
    int ret;  
    ret = check();  
    if(ret == 1)  
    {  
        printf("little\n");  
    }  
    else  
    {  
        printf("Big\n");  
          
    }  
    return 0;  
}
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值