转:一道笔试题-将int型数组强制转换为char*,再求strlen,涉及大小端

写出如下程序运行结果:

  1. #include<stdio.h>  
  2. #include<string.h>  
  3. int main()  
  4. {  
  5.     int a[2000];  
  6.     char *p = (char*)a;  
  7.     forint i = 0; i < 2000; i++)  
  8.         a[i] = -1 - i;  
  9.     printf( "%d ", strlen(p));  
  10.     return 0;  
  11. }  

此乃网速科技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就停止了(因为‘'的ascii码为0),strlen不包括’'.所以是255 * 4 + 3 = 1023.

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

 

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

附判断大端小端的代码:

#include<stdio.h>  
int check()  
{  
    union check  
    {  
        int i;  
        char ch;  
    }c;  
    printf("%d
" , &c.i);  
    printf("%d
", &c.ch);  
    c.i  =1;  
    return (c.ch == 1);  
}  
int main()  
{  
    int ret;  
    ret = check();  
    if(ret == 1)  
    {  
        printf("little
");  
    }  
    else  
    {  
        printf("Big
");  
          
    }  
    return 0;  
} 

大小端判断的第二种方法:

使用指针:

int x=1;
if(*(char*)&x==1)
    printf("little-endian ");
else
    printf("big-endian ");

static union { char c[4]; unsigned long mylong; } endian_test = {{ 'l', '?', '?', 'b' } };

#define ENDIANNESS ((char)endian_test.mylong)
Linux 的内核作者们仅仅用一个union 变量和一个简单的宏定义就实现了一大段代码同样的功能!由以上一段代码我们可以深刻领会到Linux 源代码的精妙之处!(如果ENDIANNESS=’l’表示系统为little endian,
为’b’表示big endian )

转自:http://blog.csdn.net/lalor/article/details/6863681

原文地址:https://www.cnblogs.com/youxin/p/3231646.html