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;
}