青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨感而發

雜七雜八

統計

留言簿(13)

閱讀排行榜

評論排行榜

【轉】STL map常用操作簡介

轉自:http://www.cnblogs.com/TianFang/archive/2006/12/30/607859.html
1。目錄

  1. map簡介
  2. map的功能
  3. 使用map
  4. 在map中插入元素
  5. 查找并獲取map中的元素
  6. 從map中刪除元素

2。map簡介

map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什么影響。對于迭代器來說,可以修改實值,而不能修改key。

3。map的功能

  1. 自動建立Key - value的對應。key 和 value可以是任意你需要的類型。
  2. 根據key值快速查找記錄,查找的復雜度基本是Log(N),如果有1000個記錄,最多查找10次,1,000,000個記錄,最多查找20次。
  3. 快速插入Key - Value 記錄。
  4. 快速刪除記錄
  5. 根據Key 修改value記錄。
  6. 遍歷所有記錄。

4。使用map

使用map得包含map類所在的頭文件
#include <map> //注意,STL頭文件沒有擴展名.h

map對象是模板類,需要關鍵字和存儲對象兩個模板參數:
std:map<int, string> personnel;
這樣就定義了一個用int作為索引,并擁有相關聯的指向string的指針.

為了使用方便,可以對模板類進行一下類型定義,

typedef map<int, CString> UDT_MAP_INT_CSTRING;
UDT_MAP_INT_CSTRING enumMap;

5。在map中插入元素

改變map中的條目非常簡單,因為map類已經對[]操作符進行了重載

enumMap[1] = "One";
enumMap[2] = "Two";
.....

這樣非常直觀,但存在一個性能的問題。插入2時,先在enumMap中查找主鍵為2的項,沒發現,然后將一個新的對象插入enumMap,鍵是2,值是一個空字符串,插入完成后,將字符串賦為"Two"; 該方法會將每個值都賦為缺省值,然后再賦為顯示的值,如果元素是類對象,則開銷比較大。我們可以用以下方法來避免開銷:

enumMap.insert(map<int, CString> :: value_type(2, "Two"))

6。查找并獲取map中的元素

下標操作符給出了獲得一個值的最簡單方法:

CString tmp = enumMap[2];

但是,只有當map中有這個鍵的實例時才對,否則會自動插入一個實例,值為初始化值

我們可以使用Find()和Count()方法來發現一個鍵是否存在。

查找map中是否包含某個關鍵字條目用find()方法,傳入的參數是要查找的key,在這里需要提到的是begin()和end()兩個成員,分別代表map對象中第一個條目和最后一個條目,這兩個數據的類型是iterator.

int nFindKey = 2;            //要查找的Key
//定義一個條目變量(實際是指針)
UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey); 
if(it == enumMap.end()) {
    //沒找到
}
else {
    //找到
}

通過map對象的方法獲取的iterator數據類型是一個std::pair對象,包括兩個數據 iterator->first 和 iterator->second 分別代表關鍵字和存儲的數據

7。從map中刪除元素

移除某個map中某個條目用erase()

該成員方法的定義如下

  1. iterator erase(iterator it); //通過一個條目對象刪除
  2. iterator erase(iterator first, iterator last);        //刪除一個范圍
  3. size_type erase(const Key& key); //通過關鍵字刪除

clear()就相當于 enumMap.erase(enumMap.begin(), enumMap.end());

posted on 2009-04-05 17:48 shongbee2 閱讀(963) 評論(0)  編輯 收藏 引用 所屬分類: c/c++

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美 亚欧 日韩视频在线| 亚洲激情不卡| 午夜在线视频观看日韩17c| 亚洲精品专区| 欧美色123| 亚洲欧美国产制服动漫| 亚洲一区二区三区高清| 国产乱码精品一区二区三区五月婷| 正在播放亚洲| 亚洲一区二区三区精品在线| 国产偷国产偷精品高清尤物| 麻豆视频一区二区| 免费成年人欧美视频| 一本色道久久综合狠狠躁篇的优点| 99re8这里有精品热视频免费| 国产精品入口66mio| 蜜臀av国产精品久久久久| 欧美成人精品在线观看| 亚洲一区在线观看视频| 久久成人av少妇免费| 亚洲激情网站| 亚洲综合精品四区| 亚洲国产精彩中文乱码av在线播放| 亚洲精品欧美日韩专区| 国产情人综合久久777777| 美女爽到呻吟久久久久| 亚洲欧美日韩爽爽影院| 欧美专区亚洲专区| 国产欧美日韩综合一区在线播放 | 欧美极品欧美精品欧美视频| 亚洲欧美中文日韩v在线观看| 久久久久**毛片大全| 一区二区三区四区蜜桃| 久久精品国产91精品亚洲| 一区二区三区日韩在线观看 | 久久综合九色综合久99| 欧美日韩精品一区二区| 另类图片综合电影| 国产精品国产| 亚洲欧洲日产国码二区| 欧美日韩在线三级| 亚洲春色另类小说| 国产一区av在线| 中日韩男男gay无套| 亚洲国产日韩综合一区| 久久se精品一区精品二区| 在线亚洲一区| 欧美激情第8页| 蜜桃伊人久久| 国产一区欧美日韩| 亚洲一区免费网站| 中文网丁香综合网| 欧美精品播放| 亚洲国产精品福利| 亚洲国产99精品国自产| 久久激情网站| 久久久久免费| 国产综合在线视频| 欧美一区二区高清| 欧美专区日韩视频| 国产日韩欧美精品在线| 亚洲免费综合| 久久www成人_看片免费不卡| 国产精品日韩一区二区| 亚洲图片你懂的| 亚洲一区免费观看| 国产精品午夜国产小视频| 亚洲午夜一区| 欧美一区二区三区婷婷月色| 国产欧美日韩精品在线| 午夜精品www| 久久全国免费视频| 伊人狠狠色j香婷婷综合| 久久免费视频网站| 亚洲盗摄视频| 一区二区三区四区精品| 国产精品久久999| 亚洲欧美精品在线| 久久在线观看视频| 亚洲啪啪91| 欧美涩涩网站| 欧美亚洲一区二区在线| 美女精品一区| 亚洲视频一区在线| 国产欧美精品一区二区三区介绍| 久久国产精品72免费观看| 久久这里有精品15一区二区三区| 亚洲电影有码| 欧美三日本三级少妇三99| 亚洲一区二区在线免费观看视频| 久久激情视频| 亚洲日本va午夜在线影院| 欧美偷拍另类| 国产一二精品视频| 欧美一区免费视频| 欧美黄色网络| 亚洲一区久久| 亚洲国产精品一区二区第一页| 欧美成人精品高清在线播放| 亚洲欧美另类在线观看| 欧美国产精品日韩| 午夜精品久久久久久久99水蜜桃| 黄色成人精品网站| 欧美视频日韩视频在线观看| 久久国产精品一区二区三区四区 | 久久久www成人免费无遮挡大片 | 国产毛片精品国产一区二区三区| 久久av资源网| 亚洲天堂av电影| 欧美69wwwcom| 欧美亚洲系列| 亚洲美女免费视频| 黄色成人精品网站| 国产伦精品一区| 欧美人在线观看| 久久综合狠狠| 欧美一区亚洲二区| 一区二区三区欧美在线观看| 欧美高清在线视频观看不卡| 欧美伊人久久久久久久久影院| 日韩一区二区精品| 在线看片日韩| 国产一区二区日韩精品欧美精品| 欧美日韩国产另类不卡| 久久伊人亚洲| 久久精品91久久久久久再现| 亚洲一区免费在线观看| 99国产精品久久久| 亚洲欧洲日夜超级视频| 嫩草成人www欧美| 久久人人爽人人爽| 久久久国产精品一区二区中文 | 在线日韩电影| 今天的高清视频免费播放成人| 国产精品美女久久久久久2018 | 国产免费成人在线视频| 欧美三级视频在线播放| 欧美黄色视屏| 欧美日韩喷水| 欧美va亚洲va香蕉在线| 蜜臀av一级做a爰片久久| 久久婷婷影院| 乱人伦精品视频在线观看| 久久亚洲精品一区| 老司机精品久久| 欧美成年人网| 欧美精品久久一区二区| 欧美日韩裸体免费视频| 欧美无乱码久久久免费午夜一区| 欧美日本高清视频| 欧美午夜精品理论片a级按摩| 欧美日韩中文在线观看| 国产精品久久久久久久久| 国产精品夜色7777狼人| 国产丝袜一区二区| 在线日韩av片| 一区二区三区鲁丝不卡| 午夜久久一区| 久久午夜激情| 欧美激情麻豆| 夜夜嗨一区二区| 亚洲在线观看免费| 久久在线免费视频| 亚洲综合色在线| 欧美中文字幕第一页| 老司机一区二区| 亚洲国产专区校园欧美| 一区二区三区鲁丝不卡| 午夜欧美精品久久久久久久| 久久夜色精品一区| 欧美女激情福利| 国产精品日本精品| 亚洲高清久久| 亚洲一区欧美二区| 欧美jizzhd精品欧美巨大免费| 亚洲精品综合| 欧美一级视频精品观看| 欧美激情一区二区| 国产午夜亚洲精品理论片色戒| 亚洲国产精品专区久久| 亚洲欧美日本国产专区一区| 免费观看成人| 亚洲一区二区在线看| 免费在线一区二区| 国产欧美日韩一区二区三区在线观看| 亚洲第一伊人| 久久精品成人欧美大片古装| 亚洲激情一区二区三区| 欧美亚洲在线播放| 欧美日韩亚洲高清| 精品成人久久| 欧美一区二区三区免费观看| 亚洲经典在线看| 久久精品人人爽| 国产精品永久入口久久久| 99精品免费视频| 欧美高清视频免费观看| 欧美一区二区| 国产嫩草影院久久久久| 亚洲最黄网站|