C++ 容器map的使用

map是键值对的集合，可使用键作为下标来获取一个值。使用map对象时，必须包含map头文件.

定义：

map<key,value> mval;创建一个名为m的空map对象，其键和值得类型分别为key和value，其中value可以是一个结构体。

增：

例：

1.mval.insert(map<string,int>::value_type("a",1));
2.mval.insert(pair<string,int>("b",2));
3.mval.insert(make_pair<string,int>("c",3))

删：

map<string,int>:;iterator itr;//使用迭代器删除，这里在迭代期间不能被删除的
1.mval.erase(itr);
2.mval.erase("a");//根据键来删除
3.mval.clear();//清除全部元素

改：

mval["a"] = 4;

查：

itr.find("b");
itr->second = 5;//根据键来修改与该键相对应的值

其他常用的用法：

mval.size();//mavl中总共的个数
mval.empty();//判断当前的mval是否为空

下面举个例子：

	struct mapValue
{
<span style="white-space:pre">	</span>int val1;
<span style="white-space:pre">	</span>int val2;
};

map<int, mapValue> mval;//定义一个map对象
	int num;
	//增
	mapValue mapval;
	cout << "请输入对应的键值：(结束请输入-1，-1，-1)" << endl;
	while (cin >> num >> mapval.val1 >> mapval.val2 && num != -1)
	{
		mval.insert(pair<int, mapValue >(num, mapval));
	}
	map<int, mapValue>::iterator itr;//使用迭代器
	itr = mval.begin();
	cout << "增:" << endl;
	while (itr != mval.end())
	{
		cout << itr->first << " " << itr->second.val1<< " "<< itr->second.val2 << endl;
		++itr;
	}

	cout << "改:" << endl;
	cout << "请输入要更改值得键及对应的值：" << endl;
	int kval,v1,v2;
	cin >> kval>>v1>>v2;
	mval[kval].val1 = v1;
	mval[kval].val2 = v2;
	itr = mval.begin();
	cout << "修改后的值:" << endl;
	while (itr != mval.end())
	{
		cout << itr->first << " " << itr->second.val1 << " " << itr->second.val2 << endl;
		++itr;
	}
	cout << "查:" << endl;
	cout << "请输入想要查找的键：" << endl;
	cin >> kval;
	cout << mval[kval].val1 <<" "<< mval[kval].val2 << endl;
	cout << "删：" << endl;
	cout << "请输入要删除的键：" << endl;
	cin >> kval;
	mval.erase(kval);
	itr = mval.begin();
	cout << "删除后的值:" << endl;
	while (itr != mval.end())
	{
		cout << itr->first << " " << itr->second.val1 << " " << itr->second.val2 << endl;
		++itr;
	}

	return 0;

以上便是结合结构体所举出的一个例子，其他的用法一样。