棧增加方向及大小端模式

在計算機系統中，咱們是以字節爲單位的，每一個地址單元都對應着一個字節，一個字節爲 8bit。

1.棧增加方向

• 在內存管理中，與棧對應是堆。

1. 對於堆來說，生長方向是向上的，也就是向着內存地址增長的方向；對於棧來說，它的生長方式是向下的，是向着內存地址減少的方向增加。
2. 在內存中，「堆」和「棧」共用所有的自由空間，只不過各自的起始地址和增加方向不一樣，它們之間並無一個固定的界限，若是在運行時，「堆」和 「棧」增加到發生了相互覆蓋時，稱爲「棧堆衝突」，系統確定垮臺。
   在常見的x86中內存中棧的增加方向就是從高地址向低地址增加。
   咱們能夠經過一些代碼來判斷棧的增加方向：

#include<stdio.h>  
static int stack_dir;  
static void find_stack_direction (void) 
{  
    static char   *addr = NULL;     
    char    	  dummy;            
 
    if (addr == NULL)  
    {                             
        addr = &dummy;  
 
        find_stack_direction ();    
    }  
    else  
    {		
        if (&dummy > addr)  
            stack_dir = 1;              
        else  
            stack_dir = -1;   
    }			
}  
int main(void)  
{  
    find_stack_direction();  
    if(stack_dir==1)  
        puts("stack grew upward");  
    else  
        puts("stack grew downward");  
    return 0;  
}

find_stack_direction函數使用函數遞歸的方法,第一次進入，因爲addr爲NULL，因此將字符變量dummy的地址賦值給靜態變量addr，第二次進入，因爲靜態變量addr已賦了值，因此進入 "Second entry." 接着，將第二次進入的dummy地址和第一次進入的dummy地址相比較，若是值爲正，則堆棧向高地址增加；不然，堆棧向低地址增加。

---

2.大小端模式

大小端示意

1. 大端模式：Big-Endian就是高位字節排放在內存的低地址端，低位字節排放在內存的高地址端。
2. 小端模式：Little-Endian就是低位字節排放在內存的低地址端，高位字節排放在內存的高地址端。

爲何會有大小端模式之分呢？這是由於在計算機系統中，咱們是以字節爲單位的，每一個地址單元都對應着一個字節，一個字節爲 8bit。可是在C語言中除了8bit的char以外，還有16bit的short型，32bit的long型（要看具體的編譯器），另外，對於位數大於 8位的處理器，例如16位或者32位的處理器，因爲寄存器寬度大於一個字節，那麼必然存在着一個如何將多個字節安排的問題。所以就致使了大端存儲模式和小端存儲模式。例如一個16bit的short型x，在內存中的地址爲0x0010，x的值爲0x1122，那麼0x11爲高字節，0x22爲低字節。對於大端模式，就將0x11放在低地址中，即0x0010中，0x22放在高地址中，即0x0011中。小端模式，恰好相反。咱們經常使用的X86結構是小端模式，而KEIL C51則爲大端模式。不少的ARM，DSP都爲小端模式。有些ARM處理器還能夠由硬件來選擇是大端模式仍是小端模式。

1. 使用指針

int i=1;  
char *p=(char *)&i;  
if(*p==1)    
	printf("Little_endian");    //Little_endian
else
	printf("Big_endian");   	//Big_endian

2. 使用聯合

// 若處理器是Big_endian的，則返回0；如果Little_endian的，則返回1
int Check_CPU( )
{
   union w
   {  
	int a;
	char b;
   } c;
   c.a = 1;
   return(c.b ==1);
 
}

聯合體union的存放順序是全部成員都從低地址開始存放
爲何會有大小端模式之分呢？這是由於在計算機系統中，咱們是以字節爲單位的，每一個地址單元都對應着一個字節，一個字節爲 8bit。可是在C語言中除了8bit的char以外，還有16bit的short型，32bit的long型（要看具體的編譯器），另外，對於位數大於 8位的處理器，例如16位或者32位的處理器，因爲寄存器寬度大於一個字節，那麼必然存在着一個如何將多個字節安排的問題。所以就致使了大端存儲模式和小端存儲模式。例如一個16bit的short型x，在內存中的地址爲0x0010，x的值爲0x1122，那麼0x11爲高字節，0x22爲低字節。對於大端模式，就將0x11放在低地址中，即0x0010中，0x22放在高地址中，即0x0011中。小端模式，恰好相反。咱們經常使用的X86結構是小端模式，而KEIL C51則爲大端模式。不少的ARM，DSP都爲小端模式。有些ARM處理器還能夠由硬件來選擇是大端模式仍是小端模式。

博客