stl中map的使用

map与set类似，都是一个关联式容器，但是与set不同的是他键值分离的，key,value 结构，在map结构中元素是不允许重复的。

在学习的过程中，我们需要主要一些问题：

就是在关联式容器中，当数据很大的时候，使用其中的查找算法是很快速的，应该使用其提供的函数来实现查找函数等等高，会比使用stl中的算法find更有效率，因为STL中的find算法知识循环搜寻

具体例子使用源码如下：

#include <map>#include <iostream>#include <string>using namespace std;int main(){map<string, int> simap;simap[string("jjhou")] = 1;simap[string("jerry")] = 2;simap[string("jason")] = 3;simap[string("jimmy")] = 4;pair<string, int> value(string("david"), 5);simap.insert(value);map<string, int>::iterator simap_iter = simap.begin();for (; simap_iter != simap.end(); ++simap_iter){cout << simap_iter->first << " " << simap_iter->second << endl;}int num = simap[string("jjhou")];cout << num << endl;map<string, int>::iterator ite1;ite1 = simap.find(string("mchen"));if (ite1 == simap.end()){cout << "mchen not found" << endl;}ite1 = simap.find(string("jerry"));if (ite1 != simap.end()){cout << "jerry found" << endl;}ite1->second = 9;int num2 = simap[string("jerry")];cout << num2 << endl;getchar();getchar();return 0;}