map详解

一、什么是map?

map是STL的一个关联容器，它提供一对一的hash。

• 第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
• 第二个可能称为该关键字的值(value)；

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。

二、map的定义

一个map可以这么定义：

map<数据类型1,数据类型2> 名字；

数据类型比如：

int,
char,
string,
short,
long double,
double,
float,
long long,
struct//自定义

你可以将map理解为数组它的数据类型1就好比数组的下标，他的数据类型2就相当于数组每个位置的值。

比如：

map< int , int > mp;
      ^     ^
      |     |
关键字(key) 关键字的值(value)


比如:
mp[1]=1;
//跟数组一样
或:

mp.insert(pair<int,int>(1, 1));

或

mp.insert(map<int,int>::value_type(1,1));

个人跟推荐第一种。



map的查找：

iter = mp.find(123);//如果没到会返回mp.end()，为什么不是mp.end()+1呢？因为map是左闭右开的。查到了就返回他的Key。

if(iter!=mp.end())
       cout<<"Find, the value is"<<iter->second<<endl;
else
   cout<<"Do not Find"<<endl;

map的刪除与清空元素：

//迭代器刪除
iter=mp.find("123");
mp.erase(iter);
 
//用关键字刪除
int n=mp.erase("123"); //如果刪除了會返回1，否則返回0
 
//用迭代器范围刪除 : 把整个map清空
mp.erase(mp.begin(),mp.end());
//等同于mapStudent.clear()


map的大小:

int nSize=mp.size();

例子

对于这题，我们开两个map，一个存储这个string有没有被用过，另一个存这个字符串的后缀数字到哪里了：

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
int q;
map<string,bool> mp;
map<string,int> mp2;
string zhuan(int x)//数字转字符串
{
	string s;
	while(x)
	{
		s+=(x%10)+'0';
		x/=10;
	}
	reverse(s.begin(),s.end());
	return s;
}
int main()
{
    cin>>q;
	while(q--)
	{
		string s;
		cin>>s;
		if(!mp[s])
		{
			cout<<"OK"<<endl;
			mp[s]=1;
			mp2[s]=0;
		}
		else
		{
			mp2[s]++;
			s=s+zhuan(mp2[s]);
			cout<<s<<endl;
			mp[s]=1;
			mp2[s]=0;
		}
	}
    return 0;
}