map的个人理解

在理解之前贴一份代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
map<int, int> mp;
mp[2] = 10;
mp[3] = 11;
mp[4] = 10;
if(mp[4] == 10){
cout<<"yeah~~~"<<endl;
}
cout<<mp[10]<<endl;
cout<<mp[101]<<endl;

return 0;
}

可以看见，只要是类型与上面定义的相匹配，那么map一定是可以访问的，访问的方式是：若定义map<typename1,  typename2> mp; mp[name1]

若之前没有对一定的类型进行操作，还是会返回默认的值。比如如果第二个类型定义的是int类型，那么默认返回的值是0，若第二个类型定义的是string类型，那么返回的类型是空字符串：

#include <bits/stdc++.h>
using namespace std;

int main()
{
map<string, string> mp;
mp["tian"] = "bao";
cout<<mp["tian"]<<endl;

cout<<mp["lin"].length()<<endl;
return 0;
}

总之map是一种很好的记录状态的数据结构。
在搜索的剪枝过程中的用处很大~~~

最后好好看书，好好刷题，赛高~~~~