关联容器map的下标操作(特殊)---map的本质就是关联数组， 数组的本质就是映射！
下标操作，说白了， 就是一种映射关系。 高中的数列， C语言中的内置数组， 都应该学过吧， 这些都可以理解为下标操作。
我们知道， 典型的顺序容器中， string, vector, deque都是支持下标操作的， 当然， 很多地方都说支持随机访问， 其实这个随机访问实际上就是只下标操作。
对于关联容器而言， set， multiset中的元素就是其关键字本身， 所以什么映射关系， 自然就没有下标操作了。 multimap也是没有下标操作的， 因为相同的关键字可能对应不同的值。 而map则特别， 对于一个给定的关键字， 有唯一的一个值和它对应， 非常类似于你我高中学过的数列， 所以， map只是下标操作也是合情合理的。
但是， map的下标操作与顺序容器的下标操作却有不同的地方， 我理解， 区别主要如下：
1. vector的下标操作不会让vector元素增加， 但map的下标操作却可以。
2. 对于vector, *it与v[i]是等价的， 但是， 在map中， *it得到的是一个value_type, 而m[i]得到的是mapped_type， 不要被这个吓唬住， 我等下回仔细说明。
好， 废话也说了不少， 直接玩代码吧：
#pragma warning(disable : 4786)
#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
map<string, int> m;
m["good"];
m["zoo"] = 10;
map<string, int>::iterator it;
for(it = m.begin(); it != m.end(); it++)
{
cout << it->first << " " << it->second << endl;
}
return 0;
}
结果为：
good 0
zoo 10
我们可以看到， 当原来的map中没有关键字"good"和"zoo"时， 硬生生地增加了两对元素。
好， 继续看代码：
#pragma warning(disable : 4786)
#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
map<string, int> m;
m["good"];
m["zoo"] = 10;
m["zoo"]++;
cout << m["zoo"] << endl; // m["zoo"]的类型是int类型
map<string, int>::iterator it;
for(it = m.begin(); it != m.end(); it++)
{
cout << (*it).first << " " << (*it).second << endl; // *it的类型是一个"string到int的映射对"类型
}
return 0;
}
结果为：
11
good 0
zoo 11
不得不说， map的下标操作非常方便， 从此， 我们有了更加强大的数组： 关联数组。
我之前已经说过， 数组的本质就是映射， 也给出过好几个map的重要应用的例子， 现在回头看， 果真如此啊！
最后， 让我们一起来欣赏一下map这个关联数组的一个经典应用：统计单词数目
#pragma warning(disable : 4786)
#include <map>
#include <string>
#include <fstream>
#include <iostream>
using namespace std;
int main()
{
ifstream cin("test.txt"); // 这个cin会屏蔽掉std::cin
if(!cin)
{
return 1;
}
map<string, int> m;
string word;
while(cin >> word)
{
m[word]++; // 非常非常经典啊， 我被map折服得五体头地
}
map<string, int>::iterator it;
for(it = m.begin(); it != m.end(); it++)
{
cout << (*it).first << " " << (*it).second << endl;
}
return 0;
}
经测试， ok.