大端 小端
http://blog.sina.com.cn/s/blog_6ffd3b5c0100mc4z.html
1. 小端
在bitstream的定義中，經常見到這樣的定義
exam{
A：18 bit stream left bit first
B: 14 bit stream left bit first
}
在小端（little endian）系統中，上述32bit被讀入內存，memory map如下
------------------------------------------------------------------------------------
| A7 ... A0 | A15 ... A8 | B5 ... B0 A17 A16 | B13 ... B6 |
????byte0????????byte1????????????byte2???????????byte3
low address --------------------------------> high address
-------------------------------------------------------------------------------------
NOTE：該處A0代表線路上最先到達的bit，A17代表最后到達.
可見小端系統是一個移位性質的寄存器，先到達的bit放在byte內的高位地址。（所謂小端地址的定義是：most significant byte in high address。所以 0x01 0x02 0x03 0x04,代表的數據是0x04030201.同樣的道理，在字節內部，物理地址高的bit代表高位。所以如果一個binary stream在字節中從左到右的順序是 10001010,那么它代表的byte數據應該是0x51,而不是0x8A.）
可見，屬于同一個域A的數據在物理地址上面并不連續了。為了處理這個問題，我們必須把這32bit數據變換為小端Byte順序，既
------------------------------------------------------------------------------------
| B13 ... B6 | B5 ... B0 A17 A16 | A15 ... A8 | A7 ... A0 |
????byte3 ???????????byte2 ???????????byte1 ??????byte0
low address --------------------------------> high address
-------------------------------------------------------------------------------------
這樣一來，同一個域的數據在物理上就連續了。使用C語言bit field的定義
struct{
????UINT32 B:14;
????UINT32 A:18;
}
這樣 B 對應了這個32bit結構的低14bits， A 對應了高18bits。編譯器只需要簡單的截斷移位就可以處理這兩個域了。
2. 大端
大端系統正好相反，在byte順序上是高位數據對應least significant byte。在byte內部靠近高位地址的bit對應least significant bit.
數據到達內存的時候
------------------------------------------------------------------------------------
| A0 ... A7 | A8 ... A15 | A16 A17 B0 ... B5 | B6 ... B13 |
????byte0????????byte1????????????byte2???????????byte3
low address --------------------------------> high address
-------------------------------------------------------------------------------------
大段在物理地址上和傳輸順序（文檔描述）一模一樣，比較容易理解。這也是大端結構設計的初衷。
于是只需要在bit field聲明如下結構：
struct{
????UINT32 A:18;
????UINT32 B:14;
}
這樣就一目了然了。
3.總結
這些內容如果不是經常使用非常容易混淆，因為小端需要有兩個轉換，首先是byte順序，其次是bit順序。使用的時候最好在pc上多做實驗。
對于小端，我之前理解的有個誤區，比如0x12345678
我認為僅僅只字節的位置倒置，其實是這個數字的bit全部倒置，而c對一個字節內的操作是不可見的，就是你以為是正序的，其實它是逆序的。
比如，int c = 5;
while(c) {
?? ? ? ?cout<<(c&1)<<endl;
?? ? ? ?c =c >>1;
?? ?}
我們發現字節是正序排列的，即0101。其實在內存中bit是逆序排列的，1010，只是操作系統對我們隱藏了對bit的操作。
例如，對于這個題目：
typedef struct bitstruct
{
int b1:5;
int :2;
int b2:2;
} bitstruct;
void main()
{
bitstruct b;
memcpy(&b, "EMC EXAMINATION", sizeof(b));
printf("%d,\n", sizeof(b)); //輸出4
printf("%d, %d\n", b.b1, b.b2); //輸出5，-2
}
在內存中存儲的是，0x45 4d 43 20
并且在每個字節內的bit是逆序排列的
內存分布
| 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | …… |
| E | M | |||||||||||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | …… |
b.b1是 10100,對其再次逆序，得00101，得5
b.b2 = 01,對其再次逆序是 10，取其補碼是-2
http://blog.csdn.net/ermuzhi/article/details/7940280
99規定int、unsigned int和bool可以作為位域類型，但編譯器幾乎都對此作了擴展，允許其它類型類型的存在。使用位域的主要目的是壓縮存儲，其大致規則為：
1) 如果相鄰位域字段的類型相同，且其位寬之和小于類型的sizeof大小，則后面的字段將緊鄰前一個字段存儲，直到不能容納為止；
2) 如果相鄰位域字段的類型相同，但其位寬之和大于類型的sizeof大小，則后面的字段將從新的存儲單元開始，其偏移量為其類型大小的整數倍；
3) 如果相鄰的位域字段的類型不同，則各編譯器的具體實現有差異，VC6采取不壓縮方式，Dev-C++采取壓縮方式；
4) 如果位域字段之間穿插著非位域字段，則不進行壓縮；
5) 整個結構體的總大小為最寬基本類型成員大小的整數倍。
和結構體一樣，位結構體也是按照成員的最大長度字節來對齊分配空間的。
測試:
struct test
{
char a:1;
char :2;
long b:3;
char c:2;
};
test t1;
int len=sizeof(t1);?//len=4，前兩個位域共用一個char空間，按第三個位域long擴展為4字節空間，最后一個位域占用一個char空間，按最長位域空間擴展為4字節。
structtest
{
char f1 : 3;
short f2 : 4;
char f3 : 5;
};
test t1;
int len=sizeof(t1);?//len=2，第一位域占用一個char空間，按第二個位域short擴展為2字節空間，最后一個位域占用一個char空間，按最長位域空間擴展為2字節。
如果位域上的整形范圍值是0，則下個位域從新的字節開始，前一字段后面空出的所有字節都不使用(即使是同類型的位域)，如：
structbs
{
unsigned a:4;
unsigned :0; //?空域
unsigned b:4; // 從新字節開始存放
unsigned c:4;
} ;
sizeof(unsigned)== 4
上面這個位域定義中，a占第一字節的4位，第一個字節的后4位以及后面的3個字節都填0表示不使用，b從新的字節開始，占用4位，c占用4位。上面位結構體大小為：8
struct test
{
char a:1;
char :2;
char b:3;
long c:2;
};
test t1;
int len=sizeof(t1); //len=4
struct test
{
char a:1;
char :2;
char b:3;
char c:2;
};
test t1;
int len=sizeof(t1); //len=1
{// test2
union V {
?? struct X {
????? unsigned char s1:2;
????? unsigned char s2:3;
????? unsigned char s3:3;
?? } x;
?? unsigned char c;
} v;
v.c = 100;
printf("%d", v.x.s3);?
}
結果：3，從低位開始分配位空間
?
#include??? <iostream>??
using?? namespace?? std;?
struct?? A????
{????
char?? t:4;????
char?? k:4;????
unsigned?? short?? i:8;????
unsigned?? long?? m;????
}????
;?
main()?
{????
struct?? A?? a;?
a.t= 'b ';?
cout??? < <?? a.t < <?? endl;?
??????????????
}
?
?
a.t = 'b'；效果相當于?a.t= 'b' & 0xf;
'b' --> 01100010
'b' & 0xf -->>00000010
所以輸出Ascii碼為2的特殊字符
?
下一個例子：
?
?
?union Test {
? ? char a[5];
? ? short b;
};
int main()
{
Test t;
? ? t.a[0] = 256;
? ? t.a[1] = 255;
? ? t.a[2] = 0x81;
? ? t.a[3] = 2;
? ??
? ? printf("%d",t.b);
return 0;
}
首先256用int存儲，所以a[0]只能取其后面一個字節，為0
最終a的前兩個字節的內存分布是：
ff00
取其補碼為-256
總結
- 上一篇： word rectangle
- 下一篇： extent static const