map函数用法小结

更加准确的表述：传送门
/*****************************/
用法类似于哈希表

一维

小结：

• 头文件#include < map >
• 定义：map<int,bool>mp;
• 定义：map<int,int>mp;

使用：

清除容器数据：mp.clear()
将出现的数字进行标记：map[num]=true;
将出现的数字次数进行累加：map[num]++;
查找num是否出现：if ( mp[num]==true )
输出num出现过几次：printf("%d",mp[num]);

样例代码：

#include<stdio.h>
#include<map>
using namespace std;
int main()
{
   
	/*
	map<int,bool>mp;
	mp.clear();
	for(int i=0;i<=10;i++)
		if(i%2==1)
			mp[i]=true;
		else
			mp[i]=false;
	for(int i=0;i<=10;i++)
		if(mp[i]==true)
			printf("%d ",i)
	*/
	
	map<int,int>mp;
	mp.clear();
	mp[1]++;
	mp[1]++;
	mp[1]++;
	mp[2]++;
	mp[2]++;
	mp[3]++;
	for(int i=0