資源描述：
《stl中map的用法剖析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、STL中map的用法剖析摘要 本文深入剖析了C++標準模板庫(STL)中的map，對其概念和用法進行了深入探討，并結(jié)合實例，詳細闡述了map的相關(guān)用法。關(guān)鍵詞 STL；map；插入；刪除；排序1 map概述STL(StandardTemplateLibrary標準模版庫)是C++標準程序庫的核心，它深刻影響了標準程序庫的整體結(jié)構(gòu)。STL是一個范型(generic)程序庫，提供一系列軟件方案，利用先進、高效的算法來管理數(shù)據(jù)。STL的好處在于封裝了許多數(shù)據(jù)結(jié)構(gòu)和算法(algorithm)，map就是其典型代表。map是STL的一個關(guān)聯(lián)容器，它提
2、供一對一(key/value其中第一個可以稱為關(guān)鍵字，每個關(guān)鍵字只能在map中出現(xiàn)一次，第二個可以稱為該關(guān)鍵字的值)的數(shù)據(jù)處理能力，由于這個特性，在處理一對一數(shù)據(jù)的時候，可以提供編程的快速通道。2 map的用法假設(shè)一個班級中，每個學(xué)生的學(xué)號和他的姓名存在一一映射的關(guān)系，這個模型用map可以輕易描述，學(xué)號用int描述，姓名用字符串描述，給出map的描述代碼：map<int，string>mapStudent。2.1插入數(shù)據(jù)map元素的插入功能可以通過以下操作實現(xiàn)：第一種通過主鍵獲取map中的元素，如果獲取到，則返回對應(yīng)結(jié)點對應(yīng)的實
3、值(存儲在map結(jié)點中的對象)。但這個方法會產(chǎn)生副作用，如果以主鍵“key”獲取結(jié)點的實值，在map中并不存在這個結(jié)點，則會直接向map中插入以key為主鍵的結(jié)點，并返回這個結(jié)點，這時可以對其進行賦值操作。但如果在map中存在了以key為主鍵的結(jié)點，則會返回這個結(jié)點的實值，如果此時進行復(fù)制操作，則會出現(xiàn)原來結(jié)點被新結(jié)點覆蓋的危險，如果是指針類型則會出現(xiàn)內(nèi)存泄漏等問題。由于存在這樣的副作用，不建議使用這種方法進行元素的插入。第二種插入value_type數(shù)據(jù)。insert方法接口原型：pair<ierator，bool>inser
4、t(constvalue_typeX)該方法需要構(gòu)建一個鍵值對，即value_type，然后調(diào)用insert方法，在該方法中實現(xiàn)根據(jù)鍵值對中的key值查找對應(yīng)的結(jié)點，如果查找到，則不插入當(dāng)前結(jié)點，并返回找到的那個結(jié)點，并將pair中的第二個量置為false；否則插入當(dāng)前結(jié)點，并返回插入的當(dāng)前結(jié)點，且第二個值置為true。在插入結(jié)點的時候，在map內(nèi)部會重新構(gòu)造一個新的value_type結(jié)點并將傳入的X進行copy構(gòu)造，內(nèi)部使用了placementneap結(jié)點，再在獲取的結(jié)點空間中調(diào)用value_type構(gòu)造函數(shù)。所以調(diào)用者構(gòu)造的鍵值對va
5、lue_type是一個臨時變量，不會加入到map中(不要被引用操作符迷惑，這里僅僅是傳參效率上的考慮)。這種結(jié)點插入的方式是安全的，建議使用這種方式向map中插入元素，并判斷返回的插入結(jié)果，根據(jù)插入結(jié)果進行后續(xù)處理。#pragmaap>#include<string>#include<iostream>usingnamespacestd；intmain(){map<int，string>mapStudent；mapStudent.insert(map<int，string>：：value
6、_type(1，"one"))；mapStudent.insert(map<int，string>：：value_type(2，"tapStudent.insert(map<int，string>：：value_type(3，"three"))；map<int，string>：：iteratoriter；for(iter=mapStudent.begin()；iter!=mapStudent.end()；iter++){cout<<iter->first<<""<<
7、;iter->second<<endl；}}2.2map的大小往map中插入了數(shù)據(jù)，可以用size()函數(shù)得到當(dāng)前已經(jīng)插入了多少數(shù)據(jù)：intnSize=mapStudent.size()2.3排序STL中默認是采用小于號來排序的，以上代碼在排序上是不存在任何問題的，因為上面例子中的關(guān)鍵字是int型，它本身支持小于號運算。在一些特殊情況下，比如關(guān)鍵字是一個結(jié)構(gòu)體，涉及到排序就會出現(xiàn)問題，因為它沒有小于號運算，insert等函數(shù)在編譯的時候過不去。給出一種方法解決排序問題——小于號重載。#pragmaap>#includ
8、e<string>#include<iostream>usingnamespacestd；typedefstructtagStudentInfo{intn
