一道有趣的面试题——将int型数组强制转换为char*,再求strlen,涉及大小端
2011-10-11 18:37
190 查看
写出如下程序运行结果:
请不要运行,先用草稿纸算算,能算出来不?
此乃网速科技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[255] = -256 在内存中的表示形式是: 00000000 11111111 11111111 11111111,这就是为什么答案是1020。当然了不同的机器会有不同,如果笔试的时候注明一下,应该效果会更好。
附判断大端小端的代码:
#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[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; }
相关文章推荐
- 转:一道笔试题-将int型数组强制转换为char*,再求strlen,涉及大小端
- 转:一道笔试题-将int型数组强制转换为char*,再求strlen,涉及大小端
- int型数组强制转换为char*,再求strlen,涉及大小端
- int*转换成char*,求strlen,涉及大小端问题以及栈
- 一道面试题引发的集合、数组、列表之间相互转换
- 【一道有趣的Twitter技术面试题】的个人思路
- char*数组(c类型字符串)和Vc++中的CString的转换,char*数组等问题
- 数组的首地址,数组名取地址,地址的强制转换为int
- 有感于--"今天碰到一道比较有趣的面试题,大家来探讨一下。"
- 一道有趣的面试题
- 一道有趣的面试题
- PHP强制转换为数组
- 一道面试题引发的对数据类型转换的思考
- 一道有趣的GOOGLE面试题 .
- 9月13号某公司一道有趣面试题
- 也说一道面试题 求数组中所有和为某固定数的所有数对
- char字符串数组与string之间的转换,以及sizeof,strlen,length的区别
- 【白话经典算法系列之十】 一道有趣的GOOGLE面试题
- 白话经典算法系列之十 一道有趣的GOOGLE面试题
- char*数组(c类型字符串)和c++中的string的转换、字符串比较、char*数组等问题