點點滴滴

posts - 311, comments - 0, trackbacks - 0, articles - 0

2011年2月24日

(搬運工)Map容器的用法(STL)（下）

摘要: 數據的查找（包括判定這個關鍵字是否在map中出現）
在這里我們將體會，map在數據插入時保證有序的好處。
要判定一個數據（關鍵字）是否在map中出現的方法比較多，這里標題雖然是數據的查找，在這里將穿插著大量的map基本用法。
這里給出三種數據查找方法
閱讀全文

posted @ 2011-02-24 14:54 點點滴滴| 編輯收藏

摘要: Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的數據處理能力，由于這個特性，它完成有可能在我們處理一對一數據的時候，在編程上提供快速通道。這里說下map內部數據的組織，map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對數據自動排序的功能，所以在map內部所有的數據都是有序的，后邊我們會見識到有序的好處。
閱讀全文

posted @ 2011-02-24 14:54 點點滴滴| 編輯收藏

點點滴滴

(搬運工)Map容器的用法(STL)（下）

(搬運工)Map容器的用法(STL)（上）

日歷

公告

留言簿(9)

隨筆分類(268)

隨筆檔案(311)

相冊

搜索

積分與排名

最新評論