大量數(shù)據(jù)的管理是很多程序員的心病，很難找到一個(gè)速度快、效率高、支持超大規(guī)模數(shù)據(jù)的表，在1.0版本的基礎(chǔ)上，啟程花血本寫下了這個(gè)強(qiáng)化了數(shù)據(jù)插入與刪除的修正版，啟程動(dòng)態(tài)數(shù)組是一個(gè)功能強(qiáng)大的列表形數(shù)據(jù)管理鏈表，利用它可以輕松實(shí)現(xiàn)超大數(shù)據(jù)量的隨機(jī)插入、刪除、修改等操作，它另外一個(gè)特點(diǎn)就是速度極快，內(nèi)存利用率高。
大量數(shù)據(jù)的管理必然需要占用大量的內(nèi)存空間，如果這些數(shù)據(jù)占用的空間大小是隨各種條件變化的，我們就不能使用數(shù)組來(lái)管理這些數(shù)據(jù)了（道理就不多說(shuō)了），這時(shí)我們需要一個(gè)動(dòng)態(tài)數(shù)組。MFC提供了一個(gè)很好的動(dòng)態(tài)數(shù)組類CArray，對(duì)于少量數(shù)據(jù)，使用CArray就足夠好用了，但是對(duì)于大量數(shù)據(jù)（10W級(jí)）它就力不從心了，因?yàn)樗谋举|(zhì)就是一個(gè)數(shù)組，只不過對(duì)常用的插入、刪除等操作進(jìn)行了一個(gè)復(fù)雜的包裝。為了解決這個(gè)問題，啟程動(dòng)態(tài)數(shù)組開創(chuàng)性地將鏈表與數(shù)組巧妙的結(jié)合起來(lái)，既有數(shù)組的高速隨機(jī)索引的優(yōu)點(diǎn)，又有鏈表的數(shù)據(jù)量靈活多變的特點(diǎn)。
標(biāo)簽：
數(shù)據(jù)
程序員
上傳時(shí)間：
2013-12-16
上傳用戶：wangyi39
