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

三、C++树

9/30/2016 4:11:12 PM

最后

以上就是悲凉电灯胆为你收集整理的C++每日一练（STL_Map）的全部内容，希望文章能够帮你解决C++每日一练（STL_Map）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。