C++之map的 基本原理 与 遍历操作

文章分为：map的介绍和相关的操作

一.关于map的性质

map是Stl的一个容器，他有两个性质：
1.可以提供任意类型下表（key）对应任意类型值（value）的关联。

关于第一个性质
类比数组，数组是一个整数下标对应一个任意类型的值，而map就是一个任意类型的下标对应了一个任意类型的值。

2.key是唯一的不可重复（这是为map的不可重复性）

关于第二个性质
这个要记住，你已经插入的key不可以通过insert的方式来覆盖更新这个key对应的值（insert后面说）。

二.关于map的遍历操作
那天做题给我一个愁的啊，好不容易存起来数据，就是没办法输出，，我，，，我特发

关于 map<int,任意类型>maps这种以int为key，任意值为value的可以正常遍历

当key值变化为其他类型呢？

你是无法，，至少不方便去写个循环来遍历整个map容器，这个时候就需要我们的救星—— 迭代器

#include<bits/stdc++.h>
using namespace std;
int main()
{
   map<string,int>maps;
   int n;
   for(cin>>n;n;n--)
   {
    string s;
    cin>>s;
    maps[s]++;/*map的int对应value初始值为0*/
 }
 for(map<string,int>::iteraor  iter=maps.begin();iter!=maps.end();iter++)
 {
    cout<<iter->first<<" "<<iter->second<<endl;
 }
}

上面的代码有个错误，正好是遍历的关键点那部分上出的错，，找出来就不会忘了，，

今日毕。