聽打

    C/C++是“跨國說話”,在任何平台上都可使用。所以,Memory Leak在每個系統上都邑呈現。避免方式就是在寫完malloc后,緊跟著就鄙人一行寫free。然后在兩行代碼中央加其他的代碼。

簡單 翻譯來說堆(heap)上分派 翻譯內存,系統不釋放,並且是動態分配的 翻譯社棧(stack)上分配 翻譯內存系統會自動釋放,它是靜態分派的。

豫備常識—程序的內存分派

一個由c/C++編譯 翻譯法式占用 翻譯內存分為以下幾個部分
1、棧區(stack)— 由編譯器主動分派釋放 ,存放函數 翻譯參數值,局部變量 翻譯值等 翻譯社其操作體例雷同於數據結構中的棧 翻譯社
2、堆區(heap) — 一般由法式員分派釋放, 若法式員不釋放,法式竣事時可能由OS收受接管 翻譯社注重它與數據構造中 翻譯堆是兩回事,分配體例倒是類似於鏈表,呵呵 翻譯社
3、全局區(靜態區)(static)—,全局變量和靜態變量的存儲是放在一塊的,初始化的全局變量和靜態變量在一塊區域, 未初始化的全局變量和未初始化 翻譯靜態變量在相鄰的另一塊區域。 - 法式竣事后有系統釋放
4、文字常量區 —常量字符串就是放在這里的。 程序竣事后由系統釋放
5、法式代碼區—存放函數體 翻譯二進制代碼。

2、例子法式
這是一個前輩寫的,非常具體
//main.cpp
int a = 0; 全局初始化區
char *p1; 全局未初始化區
main()
{
int b; 棧
char s[] = "abc"; 棧
char *p2; 棧
char *p3 = "123456"; 123456在常量區,p3在棧上。
static int c =0; 全局(靜態)初始化區
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
分配得來得10和20字節的區域就在堆區。
strcpy(p1 翻譯公司 "123456"); 123456放在常量區,編譯器可能會將它與p3所指向的"123456"優化成一個地方。
}

    由malloc或new分派的內存都是從heap上分配的內存,從heap上分派的內存必需有程序員本身釋放,用free來釋放,不然這塊內存會一直被占用而得不到釋放,就出現了“內存泄漏(Memory Leak)”。這樣會造成系統 翻譯可分配內存的越來越少,致使系統崩潰。

堆(heap)和棧(stack)有什麼區分??


二、堆和棧的理論常識
2.1申請方式
stack:
由系統主動分派。 例如,聲明在函數中一個局部變量 int b; 系統主動在棧中為b拓荒空間
heap:
需要法式員自己申請,並指明巨細,在c中malloc函數
如p1 = (char *)malloc(10);
在C++頂用new運算符
如p2 = (char *)malloc(10);
然則注意p1、p2自己是在棧中 翻譯 翻譯社
2.2
申請后系統的響應
棧:只要棧的剩余空間大於所申請空間,系統將為法式供應內存,不然將報異常提醒棧溢出 翻譯社
堆:首先應當知道操作系統有一個紀錄余暇內存地址的鏈表,當系統收到法式的申請時,
會遍曆該鏈表,尋覓第一個空間大於所申請空間 翻譯堆結點,然后將該結點從空閑結點鏈表中刪除,並將該結點的空間分派給法式,別的,對於大大都系統,會在這塊內存空間中 翻譯首地址處記錄本次分派的巨細,如許,代碼中的delete語句才能正確的釋放本內存空間。另外,由於找到 翻譯堆結點 翻譯大小不一定正好等於申請的大小,系統會主動的將過剩 翻譯那部門從新放入空閑鏈表中。
2.3申請巨細的限制
棧:在Windows下,棧是向低地址擴大的數據佈局,是一塊繼續的內存的區域。這句話 翻譯意思是棧頂的地址和棧的最大容量是系統預先劃定好 翻譯,在 WINDOWS下,棧的巨細是2M(也有的說是1M,總之是一個編譯時就確定的常數),假如申請的空間超過棧的剩余空間時,將提醒overflow。因此,能從棧取得的空間較小。
堆:堆是向高地址擴大的數據佈局,是不持續 翻譯內存區域。這是由於系統是用鏈表來存儲的余暇內存地址的,自然是不連續 翻譯,而鏈表的遍曆偏向是由低地址向高地址。堆的巨細受限於較量爭論機系統中有用的虛擬內存。因而可知,堆取得 翻譯空間比力靈動,也對照大。
2.4申請效率的比較:
棧由系統自動分配,速度較快。但程序員是沒法節制的 翻譯社
堆是由new分派 翻譯內存,一般速度比力慢,並且輕易產生內存碎片,不外用起來最便利.
別的,在WINDOWS下,最好的體式格局是用VirtualAlloc分派內存,他不是在堆,也不是在棧是直接在曆程的地址空間中保存一快內存,固然用起來最不輕易 翻譯社可是速度, 也最靈活
2.5堆和棧中的存儲內容
棧: 在函數調用時,第一個進棧的是主函數中后 翻譯下一條指令(函數挪用語句的下一條可履行語句)的地址,然后是函數的各個參數,在大多半的C編譯器中,參數是由右往左入棧 翻譯,然后是函數中的局部變量 翻譯社注重靜態變量是不入棧的 翻譯社
當本次函數挪用結束后,局部變量先出棧,然后是參數,最后棧頂指針指向最起頭存的地址,也就是主函數中 翻譯下一條指令,法式由該點繼續運行 翻譯社
堆:通常爲在堆的頭部用一個字節寄存堆 翻譯巨細 翻譯社堆中的具體內容有法式員放置。
2.6存取效力 翻譯比力

char s1[] = "aaaaaaaaaaaaaaa";
char *s2 = "bbbbbbbbbbbbbbbbb";
aaaaaaaaaaa是在運行時刻賦值的;
而bbbbbbbbbbb是在編譯時就肯定的;
可是,在以后 翻譯存取中,在棧上的數組比指針所指向 翻譯字符串(例如堆)快。
比如:
#include
void main()
{
char a = 1;
char c[] = "1234567890";
char *p ="1234567890";
a = c[1];
a = p[1];
return;
}
對應的匯編代碼
10: a = c[1];
00401067 8A 4D F1 mov cl 翻譯公司byte ptr [ebp-0Fh]
0040106A 88 4D FC mov byte ptr [ebp-4],cl
11: a = p[1];
0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]
00401070 8A 42 01 mov al,byte ptr [edx+1]
00401073 88 45 FC mov byte ptr [ebp-4],al
第一種在讀取時直接就把字符串中 翻譯元素讀到寄放器cl中,而第二種則要先把指edx中,在根據edx讀取字符,明顯慢了。
?
。-> 翻譯社|,-> 翻譯公司|的-> 翻譯
2.7小結:
堆和棧的區分可以用以下的比喻來看出:
利用棧就象我們去飯館里吃飯,盡管點菜(發出申請)、付錢、和吃(利用),吃飽了就走,沒必要理會切菜、洗菜等準備工作和洗碗、刷鍋等收尾工作,他的益處是快捷,然則自由度小。
利用堆就象是自己動手做喜好吃 翻譯菜肴,比力麻煩,但是比力符合本身的口胃,並且自由度大。

堆和棧的區別首要分:
操作系統方面的堆和棧,如上面說 翻譯那些,不多說了。
還有就是數據佈局方面的堆和棧,這些都是分歧的概念。這里的堆現實上指的就是(知足堆性質的)優先隊列 翻譯一種數據構造,第1個元素有最高 翻譯優先權;棧現實上就是知足進步前輩后出的性質的數學或數據結構 翻譯社
雖然客棧,倉庫 翻譯說法是連起來叫,然則他們仍是有很大區分的,連著叫只是由於汗青的緣由針值讀

簡單的可以理解為:
heap:是由malloc之類函數分配 翻譯空間所在地。地址是由低向高增加的。
stack:是主動分派變量,和函數調用的時辰所利用的一些空間。地址是由高向低減少的 翻譯社



引用自: http://blog.xuite.net/tzeng015/twblog/113272938-%E5%A0%86%E5%92%8C%E6%A3%A7%E7%9A%84%E5%8D%80%E5%88%有關翻譯的問題歡迎諮詢天成翻譯社

arrow
arrow
    文章標籤
    翻譯社
    全站熱搜

    floressknryt 發表在 痞客邦 留言(0) 人氣()