摘要: virutal 閱讀全文
posted @ 2011-02-28 16:28 點(diǎn)點(diǎn)滴滴| 編輯 |
02 2011 檔案posted @ 2011-02-26 23:10 點(diǎn)點(diǎn)滴滴| 編輯 | 摘要: 數(shù)據(jù)的查找(包括判定這個關(guān)鍵字是否在map中出現(xiàn))
在這里我們將體會,map在數(shù)據(jù)插入時保證有序的好處。 要判定一個數(shù)據(jù)(關(guān)鍵字)是否在map中出現(xiàn)的方法比較多,這里標(biāo)題雖然是數(shù)據(jù)的查找,在這里將穿插著大量的map基本用法。 這里給出三種數(shù)據(jù)查找方法 閱讀全文 posted @ 2011-02-24 14:54 點(diǎn)點(diǎn)滴滴| 編輯 | 摘要: Map是STL的一個關(guān)聯(lián)容器,它提供一對一(其中第一個可以稱為關(guān)鍵字,每個關(guān)鍵字只能在map中出現(xiàn)一次,第二個可能稱為該關(guān)鍵字的值)的數(shù)據(jù) 處理能力,由于這個特性,它完成有可能在我們處理一對一數(shù)據(jù)的時候,在編程上提供快速通道。這里說下map內(nèi)部數(shù)據(jù)的組織,map內(nèi)部自建一顆紅黑樹(一 種非嚴(yán)格意義上的平衡二叉樹),這顆樹具有對數(shù)據(jù)自動排序的功能,所以在map內(nèi)部所有的數(shù)據(jù)都是有序的,后邊我們會見識到有序的好處。
閱讀全文 posted @ 2011-02-24 14:54 點(diǎn)點(diǎn)滴滴| 編輯 | posted @ 2011-02-23 11:13 點(diǎn)點(diǎn)滴滴| 編輯 |
|
||