map<> 解析总结

最新推荐文章于 2024-07-31 17:36:20 发布

liulina603

最新推荐文章于 2024-07-31 17:36:20 发布

阅读量1.3k

点赞数

分类专栏： vector 容器

本文链接：https://blog.csdn.net/liulina603/article/details/52411626

版权

vector 容器专栏收录该内容

4 篇文章 0 订阅

订阅专栏

一、计算每个字符串出现的次数

#include "stdafx.h"

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

int main()
{
//	string strInput = "我 爱 吃 苹果 ， 我 更 爱 吃 香蕉 。 ";
	string strInput = "liulina.bmp dd.bmp lina.bmp dd.bmp doudoumama.bmp liulina.bmp gong.bmp doudoumama.bmp dd.bmp liulina.bmp dd.bmp liulina.bmp liulina.bmp doudoumama.bmp dd.bmp";

	map<string, int> mapWords; // 存放词以及频率   
	unsigned int pos1 = 0;  
	unsigned int pos2 = 0;  
	pos2 = strInput.find(" ", pos1);  
	string strWord;  
	while(pos2 != string::npos)  
	{  
		strWord = strInput.substr(pos1, pos2 - pos1);  
		mapWords[strWord]++;  
		pos1 = pos2 + 1;  
		pos2 = strInput.find(" ", pos1);  
	}  
	
	// 在屏幕上进行打印  
	map<string, int>::iterator iter;  
	for(iter = mapWords.begin(); iter != mapWords.end(); ++iter)  
	{  
		cout << iter->first << "     "  
			<< iter->second << endl;  
	}  
	
	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 <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

typedef pair<string, int> PAIR;  

bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) 
{  
	return lhs.second > rhs.second;  
} 

int main() {  
	map<string, int> name_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中   
	vector<PAIR> name_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<<"    "<<name_score_vec[i].second << endl;  
	}  
	
	return 0;  
}

结果：按int 值降序排列

Bing 99
BoB 92
LiMin 90
Albert 86
ZiLinMi 79