- 浏览: 517447 次
- 性别:
- 来自: 广州
文章分类
最新评论
-
lin_kk:
最近正在学,请问LZ有源码事例吗,如果有能发一下我邮箱吗,万分 ...
使用libgdx及其中的box2d 2.1的注意事项 -
ahong520:
编译都通不过
ffmpeg对音频解码的一般步骤 -
辽东小小:
yajun_soft 写道XXX@XXX:~$ adb she ...
adb push的Permission denied -
cdtdx:
好文, 相当不错啊. 收了.
什么是app2sd,app2ext,data2ext?app移动到SD卡哪里去了? /mnt/asec /mnt/secure -
dickycat:
学习了,最近正在学这一块,年纪大了,学起来有点吃亏!
使用libgdx及其中的box2d 2.1的注意事项
【大端(Big Endian)与小端(Little Endian)简介】
Byte Endian是指字节在内存中的组织,所以也称它为Byte Ordering,或Byte Order。
对于数据中跨越多个字节的对象, 我们必须为它建立这样的约定:
(1) 它的地址是多少?
(2) 它的字节在内存中是如何组织的?
针对第一个问题,有这样的解释:
对于跨越多个字节的对象,一般它所占的字节都是连续的,它的地址等于它所占字节最低地址。(链表可能是个例外, 但链表的地址可看作链表头的地址)。
比如: int x, 它的地址为0x100。 那么它占据了内存中的Ox100, 0x101, 0x102, 0x103这四个字节(32位系统,所以int占用4个字节)。
上面只是内存字节组织的一种情况: 多字节对象在内存中的组织有一般有两种约定。 考虑一个W位的整数。
它的各位表达如下:[Xw-1, Xw-2, ... , X1, X0],它的
MSB (Most Significant Byte, 最高有效字节)为 [Xw-1, Xw-2, ... Xw-8];
LSB (Least Significant Byte, 最低有效字节)为 [X7,X6,..., X0]。
其余的字节位于MSB, LSB之间。
LSB和MSB谁位于内存的最低地址, 即谁代表该对象的地址?
这就引出了大端(Big Endian)与小端(Little Endian)的问题。
如果LSB在MSB前面, 既LSB是低地址, 则该机器是小端; 反之则是大端。
DEC (Digital Equipment Corporation,现在是Compaq公司的一部分)和Intel的机器(X86平台)一般采用小端。
IBM, Motorola(Power PC), Sun的机器一般采用大端。
当然,这不代表所有情况。有的CPU即能工作于小端, 又能工作于大端, 比如ARM, Alpha,摩托罗拉的PowerPC。 具体情形参考处理器手册。
具体这类CPU是大端还是小端,应该和具体设置有关。
(如,Power PC支持little-endian字节序,但在默认配置时是big-endian字节序)
一般来说,大部分用户的操作系统(如windows, FreeBsd,Linux)是Little Endian的。少部分,如MAC OS ,是Big Endian 的。
所以说,Little Endian还是Big Endian与操作系统和芯片类型都有关系。
Linux系统中,你可以在/usr/include/中(包括子目录)查找字符串BYTE_ORDER(或
_BYTE_ORDER, __BYTE_ORDER),确定其值。BYTE_ORDER中文称为字节序。这个值一般在endian.h或machine/endian.h文件中可以找到,有时在feature.h中,不同的操作系统可能有所不同。
big endian是指低地址存放最高有效字节(MSB),而little endian则是低地址存放最低有效字节(LSB)。
用文字说明可能比较抽象,下面用图像加以说明。比如数字0x12345678在两种不同字节序CPU中的存储顺序如下所示:
Big Endian
低地址 高地址
----------------------------------------->
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 12 | 34 | 56 | 78 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Little Endian
低地址 高地址
----------------------------------------->
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 78 | 56 | 34 | 12 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
从上面两图可以看出,采用big endian方式存储数据是符合我们人类的思维习惯的.
为什么要注意字节序的问题呢?你可能这么问。当然,如果你写的程序只在单机环境下面运行,并且不和别人的程序打交道,那么你完全可以忽略字节序的存在。但是,如果你的程序要跟别人的程序产生交互呢?在这里我想说说两种语言。C/C++语言编写的程序里数据存储顺序是跟编译平台所在的CPU相关的,而J***A编写的程序则唯一采用big endian方式来存储数据。试想,如果你用C/C++语言在x86平台下编写的程序跟别人的J***A程序互通时会产生什么结果?就拿上面的0x12345678来说,你的程序传递给别人的一个数据,将指向0x12345678的指针传给了J***A程序,由于J***A采取big endian方式存储数据,很自然的它会将你的数据翻译为0x78563412。什么?竟然变成另外一个数字了?是的,就是这种后果。因此,在你的C程序传给J***A程序之前有必要进行字节序的转换工作。
无独有偶,所有网络协议也都是采用big endian的方式来传输数据的。所以有时我们也会把big endian方式称之为网络字节序。当两台采用不同字节序的主机通信时,在发送数据之前都必须经过字节序的转换成为网络字节序后再进行传输。ANSI C中提供了下面四个转换字节序的宏。
·BE和LE一文的补完
我在8月9号的《Big Endian和Little Endian》一文中谈了字节序的问题,原文见上面的超级链接。可是有朋友仍然会问,CPU存储一个字节的数据时其字节内的8个比特之间的顺序是否也有big endian和little endian之分?或者说是否有比特序的不同?
实际上,这个比特序是同样存在的。下面以数字0xB4(10110100)用图加以说明。
Big Endian
msb lsb
---------------------------------------------->
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Little Endian
lsb msb
---------------------------------------------->
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
实际上,由于CPU存储数据操作的最小单位是一个字节,其内部的比特序是什么样对我们的程序来说是一个黑盒子。也就是说,你给我一个指向0xB4这个数的指针,对于big endian方式的CPU来说,它是从左往右依次读取这个数的8个比特;而对于little endian方式的CPU来说,则正好相反,是从右往左依次读取这个数的8个比特。而我们的程序通过这个指针访问后得到的数就是0xB4,字节内部的比特序对于程序来说是不可见的,其实这点对于单机上的字节序来说也是一样的。
那可能有人又会问,如果是网络传输呢?会不会出问题?是不是也要通过什么函数转换一下比特序?嗯,这个问题提得很好。假设little endian方式的CPU要传给big endian方式CPU一个字节的话,其本身在传输之前会在本地就读出这个8比特的数,然后再按照网络字节序的顺序来传输这8个比特,这样的话到了接收端不会出现任何问题。而假如要传输一个32比特的数的话,由于这个数在littel endian方存储时占了4个字节,而网络传输是以字节为单位进行的,little endian方的CPU读出第一个字节后发送,实际上这个字节是原数的LSB,到了接收方反倒成了MSB从而发生混乱。
【用函数判断系统是Big Endian还是Little Endian】
bool IsBig_Endian()
//如果字节序为big-endian,返回true;
//反之为 little-endian,返回false
{
unsigned short test = 0x1122;
if(*( (unsigned char*) &test ) == 0x11)
return TRUE;
else
return FALSE;
}//IsBig_Endian()
以上资料整理自:
http://hi.baidu.com/serial_story/blog/item/7e110587c3ed8e29c75cc3c7.html
http://qzone.qq.com/blog/574754870-1219889620
发表评论
-
关于2的补码
2013-04-16 11:40 1124from : http://www.ruanyifeng.co ... -
睡眠和休眠有什么区别?
2012-12-08 01:01 1167到底用睡眠和休眠, ... -
MMU结构以及工作原理
2012-11-25 00:15 1367MMU的大名,早就听说了,可是一直不知道它是怎么工作的,前几月 ... -
Thread-Specific Data 注:相当于线程内的全局变量,可减少线程内调用其他函数的变量数
2012-11-18 01:20 1403Linux多线程编程中引入了Thread-Specific D ... -
简单的RPC编程实践——HelloWorld的实现
2012-11-13 01:39 1724近期课程的作业需要 ... -
L4操作系统(L4/Fiasco介绍)
2012-11-11 01:36 3056我们学习操作系统 ... -
微内核(microkernel)相关
2012-11-10 22:50 1761from : http://www.yandong.or ... -
Linux模块编程
2012-11-10 12:38 606Linux模块简介 首先这个module不同于m ... -
这场官司让BSD错过了机会,让linux在应用广泛度上超越了它
2012-11-10 00:50 120270年代末,在Unix发展到 ... -
主存与Cache的地址映像
2012-10-02 20:14 1489在线课件:http://210.44.176.183/jsjx ... -
满二叉树及完全二叉树的定义
2012-09-25 10:39 1371满二叉树:除了叶节点,每个父亲节点都有两个子树的,满满的二叉树 ... -
LINUX进程, 线程
2012-09-08 12:55 642http://shaohui.me/archives/256 ... -
linux线程浅析
2012-09-08 12:32 832http://hi.baidu.com/_kouu/item/ ... -
Linux进程-进程的创建
2012-09-07 23:07 1636今天学习了Linux的进程 ... -
Byte位元组单位-KB KiB MB MiB GB GiB区别
2012-09-04 16:48 2457一般而言大部份都只知道KB、MB、GB、TB…等, 倒是 ... -
内存分段机制
2012-09-03 09:24 1140转:http://book.51cto.com/art/ ... -
Linux内核学习之分段机制
2012-09-03 09:21 1064转:http://www.linuxidc.com/linux ... -
GDT与LDT的关系
2012-09-02 17:13 1308转:http://hi.baidu.com/bluewi ... -
分页和分段内存的区别
2012-09-01 01:44 3541转:http://www.cnhonkerarmy.com ... -
流水线、超流水线、超标量技术对比
2012-08-25 08:20 1049http://blog.csdn.net/do2jian ...
相关推荐
这些字节如何在内存中排列,涉及到两种主要的存储方式——大端(Big Endian)与小端(Little Endian)。本文将深入探讨这两种存储方式的概念、原理及其应用场景。 #### 二、大端与小端的定义 1. **大端表示法(Big...
在计算机科学领域,大端(Big Endian)与小端(Little Endian)指的是数据(特别是多字节整数)在内存中存储时的字节顺序。这两种表示方法主要应用于不同类型的计算机体系结构中,对软件开发尤其是跨平台编程具有...
本文旨在详细介绍两种常见的数据存储格式:Big Endian(大端模式)与Little Endian(小端模式),并探讨它们在实际应用中的重要性。 #### 二、基本概念 **Big Endian** 和 **Little Endian** 是指多字节数据(如...
大小端存储有两种模式:小端存储(Little-Endian)和大端存储(Big-Endian)。小端存储是指将低字节的数据存储于低地址中,而大端存储是指将高字节的数据存储于低地址中。 二、ARM架构中的大小端存储 在ARM架构中...
大端(Big Endian)与小端(Little Endian)详解 - 凌风探2016年4月2日 - 大端(BigEndian)与小端(LittleEndian)简介///1.你从哪里来?端模式(Endian)的... 将鸡蛋敲开的人被归为BigEndian从尖头开始将鸡蛋敲开的人被归为...
大小端: 对于像C++中的char这样的数据类型,它本身就是占用一个字节的大小,不会产生什么问题。但是当数制类型为int,在32bit的系统中...小端:(Little-Endian)就是把数字的高位字节放在高位的地址上,低位字节放在
具体而言,端序性主要分为两种:小端序(Little-Endian)和大端序(Big-Endian)。小端序意味着字节序列中数值最小的字节存储在最低地址处,而大端序则是数值最大的字节存储在最低地址处。 #### ARM处理器中的端序...
例如,十六进制数0x1756在内存中的存储顺序为先存储0x56再存储0x17,这种存储方式被称为小端方式(little endian)。与之相对的是大端方式(big endian),在这种方式下,高位字节会被存放在较低的地址位置。 #### ...
位序决定了数据在内存中的字节顺序,分为大端(Big-endian)和小端(Little-endian)。通常,数据的位序是小端,但在某些情况下可能是大端。如果遇到大端位序的数据,需要进行位序转换,才能正确解读数值。例如,...
计算机内部处理多字节数据时,有两种不同的存储方式:Little Endian(小端模式)和Big Endian(大端模式)。在Little Endian中,低序字节存储在起始地址,而在Big Endian中,高序字节存储在起始地址。 网络协议如...
字节序指的是计算机内部如何存储多字节数据的顺序,主要分为两种:big-endian(大端模式)和little-endian(小端模式)。在big-endian模式下,高位字节存储在低地址;而在little-endian模式下,则相反。 例如,十六...
字的内容在存储器中的存放通常有两种方式,即小端(little-endian)和大端(big-endian),这两种方式的不同在于最低位字节的地址是否在最高位字节的地址之前。小端方式每个字的低位字节在后,例如0x12345678小端方式...
根据存储方法的不同,字节序可以分为两种:大端字节序(Big Endian)和小端字节序(Little Endian)。 大端字节序是指将多字节整数的最高位字节存储在最低位字节地址的方法。例如,在一个 32 位整数中,将最高位...
有两种主要的字节顺序:大端字节序(Big-Endian)和小端字节序(Little-Endian)。"Host byte order to network byte order.doc" 这份文档显然详细介绍了如何将主机字节顺序转换为网络字节顺序,这对于网络通信尤其...
- 大端模式(Big-Endian)和小端模式(Little-Endian)是两种常见的数据存储方式。在大端模式中,高有效字节存储在低地址,反之在小端模式中,低有效字节存储在低地址。对于 16 进制数 434F4D5055544552,在大端...
1. **Little Endian(小端格式)**:将低序字节存储在内存的低地址位置。 2. **Big Endian(大端格式)**:将高序字节存储在内存的低地址位置。 网络字节序则是一种统一的格式,通常采用Big Endian格式。为了确保...