C++每日一练（STL_Map）

本文已参与「新人创作礼活动」，一起开启掘金创作之路。

一、今日课题

map

二、实战演练

map是一类关联式容器，它是模板类。关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小，除了操作节点，对其他的节点都没有什么影响。对于迭代器来说，不可以修改键值，只能修改其对应的实值。

1）有何用？

Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

2）怎么用？

• 自动建立Key － value的对应。key 和 value可以是任意你需要的类型，但是需要注意的是对于key的类型，唯一的约束就是必须支持<操作符。
• 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。
• 快速插入删除
• 代码示例：

#include <iostream>
#include <string>
#include<map>

using namespace std;

int main()
{
	map<const char*, int > m;
	m["a"] = 1;
	m["b"] = 6;
	m["c"] = 9;

	map<const char*, int>::iterator it;
	it = m.begin();
	const char* c = it->first;
	cout << "first element is :" << c << endl;
	int i = m["c"];

	while (it != m.end())
	{
		cout << it->first << ";" << it->second << endl;
		++it;
	}

	cout << "m[\"c\"]=" << i << endl;

	cout << "sizeof m:" << m.size() << endl;

	cout << "erase m[\"c\"](1:succ 0:failed):" << m.erase("c") << endl;

	cout << "erase m[\"c\"]:" << m.erase("c") << endl;

	cout << "sizeof m:" << m.size() << endl;

	cout << "m[c]=" << m["c"] << endl;

	cout << "sizeof m :" << m.size() << endl;


	system("pause");
	return 0;
}

3）Access & Operations