一、為什么C的數(shù)組必須要指明尺寸大小
不指明尺寸大小就無(wú)法開(kāi)辟內(nèi)存。無(wú)論是在堆上還是棧上，為了實(shí)現(xiàn)常數(shù)時(shí)間的隨機(jī)訪問(wèn)，數(shù)組元素都必須線(xiàn)性的分布在一段內(nèi)存里。
如果想實(shí)現(xiàn)動(dòng)態(tài)數(shù)組的話(huà)，就意味著編譯器必須要插入額外的代碼來(lái)實(shí)現(xiàn)動(dòng)態(tài)的重分配內(nèi)存和轉(zhuǎn)移元素，這會(huì)給程序帶來(lái)額外的性能損耗。
c++的基本設(shè)計(jì)理念之一就是不引入任何沒(méi)有必要的cost。換言之，程序員不應(yīng)該（或者盡可能少的）為任何沒(méi)有使用的特性承擔(dān)性能開(kāi)銷(xiāo)。
再者，一個(gè)可以動(dòng)態(tài)resize/reallocate的數(shù)組對(duì)于裸內(nèi)存和指針?lè)浅２挥押谩ｎl繁的數(shù)組操作會(huì)導(dǎo)致一個(gè)指針很難被固定在原地。這會(huì)使得很多復(fù)雜的直接操作內(nèi)存的編程技巧難以實(shí)現(xiàn)。
所以通常的實(shí)踐都是如果你確定不需要任何動(dòng)態(tài)數(shù)組特性，就用原生數(shù)組類(lèi)型。
需要的話(huà)用std::vector。
延伸閱讀：
二、二叉樹(shù)和紅黑樹(shù)
二叉樹(shù)：對(duì)于表提供自增整形字段作為建立索引的列，那子元素總是添加去了右側(cè)，導(dǎo)致左子樹(shù)一直為空，那么查找時(shí)就完全退化成了沒(méi)加索引那樣了。紅黑樹(shù)：紅黑樹(shù)解決了二叉樹(shù)不平衡的問(wèn)題。然為什么要費(fèi)力保持樹(shù)的平衡性？是因?yàn)闃?shù)的查找性能取決于樹(shù)的高度，讓樹(shù)盡可能平衡，就能降低樹(shù)高。但因?yàn)槠涓腹?jié)點(diǎn)只能存在兩個(gè)子節(jié)點(diǎn)，那在數(shù)據(jù)量大的時(shí)候，深度也很大。
京公網(wǎng)安備 11010802030320號(hào)