管理方式:對于棧來講中跌,是由編譯器自動管理宦焦,無需我們手工控制发钝;對于堆來說顿涣,釋放工作由程序員控制,容易產(chǎn)生memory leak酝豪。
申請大刑伪:
棧:在Windows下,棧是向低地址擴展的數(shù)據(jù)結(jié)構(gòu),是一塊連續(xù)的內(nèi)存的區(qū)域孵淘。這句話的意思是棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預先規(guī)定好的蒲障,在WINDOWS下,棧的大小是2M(也有的說是1M瘫证,總之是一個編譯時就確定的常數(shù))揉阎,如果申請的空間超過棧的剩余空間時,將提示overflow背捌。因此毙籽,能從棧獲得的空間較小。
堆:堆是向高地址擴展的數(shù)據(jù)結(jié)構(gòu)毡庆,是不連續(xù)的內(nèi)存區(qū)域坑赡。這是由于系統(tǒng)是用鏈表來存儲的空閑內(nèi)存地址的,自然是不連續(xù)的么抗,而鏈表的遍歷方向是由低地址向高地址垮衷。堆的大小受限于計算機系統(tǒng)中有效的虛擬內(nèi)存。由此可見乖坠,堆獲得的空間比較靈活搀突,也比較大。
碎片問題:對于堆來講熊泵,頻繁的new/delete勢必會造成內(nèi)存空間的不連續(xù)仰迁,從而造成大量的碎片,使程序效率降低顽分。對于棧來講徐许,則不會存在這個問題,因為棧是先進后出的隊列卒蘸,他們是如此的一一對應雌隅,以至于永遠都不可能有一個內(nèi)存塊從棧中間彈出
分配方式:堆都是動態(tài)分配的,沒有靜態(tài)分配的堆缸沃。棧有2種分配方式:靜態(tài)分配和動態(tài)分配恰起。動態(tài)分配是編譯器完成的,比如局部變量的分配趾牧。動態(tài)分配由alloca函數(shù)進行分配检盼,但是棧的動態(tài)分配和堆是不同的,他的動態(tài)分配是由編譯器進行釋放翘单,無需我們手工實現(xiàn)吨枉。
分配效率:棧是機器系統(tǒng)提供的數(shù)據(jù)結(jié)構(gòu)蹦渣,計算機會在底層對棧提供支持:分配專門的寄存器存放棧的地址,壓棧出棧都有專門的指令執(zhí)行貌亭,這就決定了棧的效率比較高柬唯。堆則是C/C++函數(shù)庫提供的,它的機制是很復雜的圃庭。
深入的“碎片問題”解決方案权逗,請各位有好的解決方案,請評論我@T┮椤斟薇!