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