二十三、标准库类型map的使用、map介绍、map常用操作、

一、map介绍

        Map是标准STL的一种关联容器类型，SGI STL底层采用红黑树实现。使用map必须包含map头文件：#include<map>,map定义：map对象map<string,int>，表示这个map对象用string作为索引，存储int对象。

二、map常用操作

下面是map常用操作的例子：

#include <map>
#include <string>
#include <iostream>
using namespace std;
void printMap(map<string,int>& mapTest)
{
	map<string,int>::const_iterator it;
	for (it=mapTest.begin(); it!=mapTest.end(); ++it)
	{
		cout<<it->first<<" "<<it->second<<endl;
	}
}
// 插入到map容器内部的无素默认是按照key从小到大来排序。
// 因此key类型一定要重载<运算符
int main(void)
{
	//插入元素
	cout<<"insert item"<<endl;
	map<string,int> mapTest;
	//操作分为两个步骤1、先构造一个value值为默认值，然后把元素放入map
	//2、然后把value赋值给此元素
	mapTest["aaa"] = 100;	// int& operator[](const string& index);
	mapTest["eee"] = 500;
	mapTest["eee"] = 300;
	mapTest.insert(map<string,int>::value_type("bbb", 200));
	mapTest.insert(map<string,int>::value_type("bbb", 2000));
	mapTest.insert(pair<string,int>("ccc", 300));
	mapTest.insert(pair<string,int>("ccc", 3000));
	mapTest.insert(make_pair("ddd", 400));
	mapTest.insert(make_pair("ddd", 4000));
	printMap(mapTest);

	cout<<"find and alter items"<<endl;
	int n = mapTest["bbb"];
	cout<<n<<endl;
	mapTest["bbb"] = 2000;

	map<string,int>::iterator it;
	//查找并修改元素
	it = mapTest.find("ccc");
	if (it != mapTest.end())
	{
		it->second = 3000;
	}
	else
	{
		cout<<"not found"<<endl;
	}
	printMap(mapTest);
	//删除元素
	cout<<"delete item"<<endl;
	mapTest.erase("bbb");
	map<string,int>::const_iterator it1;
	it1 = mapTest.find("ccc");
	if (it1 != mapTest.end())
	{
		mapTest.erase(it1);
	}
	printMap(mapTest);
	return 0;
}

三、map注意事项

示例：

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
	map<int,string> m;
	//下面这个操作会插入一个<1,"">,所以要谨慎使用
	//string s = m[1];类似这样的操作
	m[1];
	cout<<m.size()<<endl;
	cout<<m[1]<<endl;
}