一、內存布局
1、棧區(stack):由編譯器自動分配釋放,存放函數的參數值,局部變量值等,其操作方法類似數據結構中的棧。
2、堆區(heap):一般由程序員分配釋放,與數據結構中的堆毫無關系,分配方式類似於鏈表。
3、全局/靜態區(static):全局變量和靜態變量的存儲是放在一起的,在程序編譯時分配。
4、文字常量區:存放常量字符串。
5、程序代碼區:存放函數體(類的成員函數、全局函數)的二進制代碼
二、棧與堆的比較
1、申請方式
stack:系統自動分配,如聲明int a;系統自動在棧空間中為a開辟空間
heap:程序員申請,並指明大小,c中的malloc,如char*p=(char*)malloc(10);
C++中的new運算符:如int*p2=new int(10);
注意:p和p2本身是在棧中的,但他們指向的地址是堆空間
2、系統響應
棧:只要系統剩余空間大於申請空間就能申請,否則報錯:棧溢出
堆:首先應該知道操作系統有一個記錄空閑內存地址的鏈表,當系統收到程序的申請時,會遍歷該鏈表,尋找第一個空間大於所申請空間的堆結點,然后將該結點從空閑結點鏈表中刪除,並將該結點的空間分配給程序。另外,對於大多數系統,首地址處會記錄這塊內存空間中本次分配的大小,這樣,代碼中的delete語句才能正確的釋放本內存空間。另外,由於找到的堆結點的大小不一定正好等於申請的大小,系統會自動的將多余的那部分重新放入空閑鏈表中。
3、申請大小的限制
棧:在Windows下,棧是向低地址擴展的數據結構,是一塊連續的內存的區域。這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的,在WINDOWS下,棧的大小是2M(也有的說是1M,總之是一個編譯時就確定的常數),如果申請的空間超過棧的剩余空間時,將提示overflow。因此,能從棧獲得的空間較小。
堆:堆是向高地址擴展的數據結構,是不連續的內存區域。這是由於系統是用鏈表來存儲的空閑內存地址的,自然是不連續的,而鏈表的遍歷方向是由低地址向高地址。由此可見,堆獲得的空間受限於計算機系統中有效的虛擬內存,比較靈活,也比較大。
4、申請效率
棧由系統自動分配速度較快,堆由new分配速度較慢,且容易產生內存碎片,但使用方便。