转载--C面试题(判断大端小端)
他们写的有个小问题,我把这个文章转过来,修改下,并且新加了个小程序。、
原文地址http://blog.csdn.net/wanggp_2007/archive/2009/12/08/4966293.aspx。原文如下:
最近的状态真是糟糕透了,连大端小端的问题也含含糊糊才搞出来,还是基础不够扎实呀!
平时不做大端小端的判断(默认都是小端),时间长了就只仿佛记得大端小端和鸡蛋有关系^:^
一、大端小端的概念(以下概念来自网络)
端模式(Endian)的这个词出自Jonathan Swift书写的《格列佛游记》。这本书根据将鸡蛋敲开的方法不同将所有的人分为两类,从圆头开始将鸡蛋敲开的人被归为Big Endian,从尖头开始将鸡蛋敲开的人被归为Littile Endian。小人国的内战就源于吃鸡蛋时是究竟从大头(Big-Endian)敲开还是从小头(Little-Endian)敲开。在计算机业Big Endian和Little Endian也几乎引起一场战争。在计算机业界,Endian表示数据在存储器中的存放顺序。下文举例说明在计算机中大小端模式的区别。
如果将一个32位的整数0x12345678存放到一个整型变量(int)中,这个整型变量采用大端或者小端模式在内存中的存储由下表所示。为简单 起见,本书使用OP0表示一个32位数据的最高字节MSB(Most Significant Byte),使用OP3表示一个32位数据最低字节LSB(Least Significant Byte)。
地址偏移 | 大端模式 | 小端模式 |
0x00 | 12(OP0) | 78(OP3) |
0x01 | 34(OP1) | 56(OP2) |
0x02 | 56(OP2) | 34(OP1) |
0x03 | 78(OP3) | 12(OP0) |
如果将一个16位的整数0x1234存放到一个短整型变量(short)中。这个短整型变量在内存中的存储在大小端模式由下表所示。
地址偏移 | 大端模式 | 小端模式 |
0x00 | 12(OP0) | 34(OP1) |
0x01 | 34(OP1) | 12(OP0) |
由上表所知,采用大小模式对数据进行存放的主要区别在于在存放的字节顺序,大端方式将高位存放在低地址,小端方式将低位存放在高地址。采用大端方式 进行数据存放符合人类的正常思维,而采用小端方式进行数据存放利于计算机处理 。到目前为止,采用大端或者小端进行数据存放,其孰优孰劣也没有定论。
二、程序判断
#include <stdio.h>
union little_big_end
{
short x16;
long y32;
};
int main(void)
{
little_big_end lbe;
printf("the size of lbe=%d/n",sizeof(lbe));
lbe.y32 = 0x12345678;
if(lbe.x16 == 0x1234 )
{
printf("the memory format is big end!/n");//原文错误
}
else if(lbe.x16 == 0x5678 )
{
printf("the memory format is little end!/n");//原文错误
}
getchar();
return 0;
}
当然,直接存入0x12345678,再读取低地址数据做判断也可以做判断。(这里顺便复习一下共用体的用法)
另外这个可以做:(这是我前几天面试的一个题目,主要是考buf[0],大小端和%02x的输出(%2x在GPRS上用法是:每字节格式化两位16进制输出))
1 #include<stdio.h>
2 #include<string.h>
3
4
5 struct node
6 {
7 char ch;
8 int num;
9 char buf[0];
10 };
11
12
13 int main(int argc,char **argv)
14 {
15 printf("sizeof struct node:%d/n",sizeof(struct node));
16 struct node mynode;
17 printf("mynode ch addr:%p,num addr %p/n",&mynode.ch,&mynode.num);
18 printf("mynode buf addr:%p/n",&mynode.buf);
19 memset(&mynode,0,sizeof(mynode));
20 int i;
21 unsigned char * pnode=(char *) &mynode;
22 mynode.ch=0x41;
23 mynode.num=0xabbccdd;
24 for(i=0;i<sizeof(mynode);i++)
25 printf(".%02x.",pnode[i]);
26 printf("/nend/n");
27
28 return 0;
29 }
通过打印num数值来看是大小端。
我们常用的X86结构是小端模 式,而KEIL C51则为大端模式。很多DSP都为小端模式。ARM11以上的处理器还可以由硬件跳线来选择是大小端模式。 ARM11以前是小端模式。另外网络字节序列是大端模式。