map 解析總結

一、計算每個字串出現的次數

#include "stdafx.h"

#include #include #include #include #include using namespace std;
int main()  	
// 在螢幕上進行列印  
map::iterator iter;  
for(iter = mapwords.begin(); iter != mapwords.end(); ++iter)  
return 0;
}

dd.bmp     4

doudoumama.bmp     3

gong.bmp     1

lina.bmp     1

liulina.bmp     5

二、c++ map排序（按照value值排序） 

將map中的key和value分別存放在乙個pair型別的vector中

#include "stdafx.h"

#include #include #include #include #include using namespace std;

typedef pairpair;

bool cmp_by_value(const pair& lhs, const pair& rhs)

int main() {

mapname_score_map;

name_score_map["limin"] = 90;

name_score_map["zilinmi"] = 79;

name_score_map["bob"] = 92;

name_score_map.insert(make_pair("bing",99));

name_score_map.insert(make_pair("albert",86));

//把map中元素轉存到vector中

vectorname_score_vec(name_score_map.begin(), name_score_map.end());

sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);

for (int i = 0; i < name_score_vec.size(); ++i)

{ cout << name_score_vec[i].first<<" "<

bing    99

bob    92

limin    90

albert    86

zilinmi    79

map原始碼解析

public v put k key,v value 若沒有在table i 位置找到相同的key，則新增key到table i 位置，新的元素總是在table i 位置的第乙個元素，原來的元素後移 modcount addentry hash,key,value,i return null voi...

Map集合詳細解析

找效能，提供優秀的使用者體驗 map 的使用 特點 put 將被查詢的資料成對的新增到map中，其中key是被檢索的關鍵字，value是檢索到的結果 map map newhashmap map.put 莫言 檀香刑 map.put 三十 我空姐同居的日子 map.put 馮唐 18歲給我乙個姑娘 ...

map使用總結

之前在使用map類的過程中，模板引數的後兩項 traits,allocator 均是採用採用預設情況。但是預設情況下如果關鍵字為 string類的，則將會出現錯誤。錯誤的原因就是預設的traits為less，而less的實現為 template struct less binary function...