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