map操作细节

c++

STL 中map 插入和删除的一些小细节

#include<iostream>
using namespace std;
#include<map>

void printmap(map<int, int>&ma)
{
	for (map<int, int>::iterator it = ma.begin(); it != ma.end(); it++)
	{
		cout << " first = " << it->first << " second = " << it->second << endl;
	}
}
//map的四种插入方法       插入后也是会对key值进行排序

//注意事项
//如果重复插入key值相同的，只有第一个插入有效，在map中
//但是如果是用下标插入的话会覆盖原有的值
void test01()
{
	map<int, int> ma;
	//第一种
	ma.insert(pair<int, int>(2, 54));

	//第二种
	ma.insert(make_pair(3, 78));
	//ma.insert(make_pair(3, 88));       

	//第三种
	ma.insert(map<int, int>::value_type(6, 80));

	//第四种          
	//不推荐用第四种，用了第四种的话，如果下标不存在的话就会以该下标创建一个新的map成员，并且value设为0
	//例如  ：  cout<<map[89];      最后会有一个map 的key为89然后value为0
	ma[5] = 90;
	ma[5] = 80;

	//输出map的内容
	printmap(ma);
	cout << " _______________________" << endl;


	//map 的删除方法
	ma.erase(ma.begin());
	printmap(ma);
	cout << " _______________________" << endl;


	ma.erase(++ma.begin(), ma.end());
	printmap(ma);


	//ma.erase(3);   //如果不存在该key值的话，就不会删
	cout << " _______________________" << endl;
	ma.clear();  //清空
	printmap(ma);
	cout << " _______________________" << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}