C++中map的使用

map是关联式容器，它是模板类。关联的本质在于元素的值与某个特定的键相关联，关键字起到索引的作用，值则表示与索引相关联的数据。它的特点是增加和删除节点对迭代器的影响很小，除了操作节点，对其他的节点都没有什么影响。对于迭代器来说，不可以修改键值，只能修改其对应的实值。

1.头文件 
  #include   <map> 

2.map定义

std:map<int, string> student;

std:map<string, int> score;

std:map<string, string> telephone; 

3.map中添加元素

<span style="font-size:18px;">map<string, int> person;
	
	person.insert(pair<string, int>("weight", 45));

	person.insert(map<string, int>::value_type("age",18));

	person["score"] = 87;</span>

4.查找并修改map中的元素

map<string, int >::iterator l_it;

	l_it = person.find("score");  //查找数据

	l_it->second = 90;            //修改数据

5.删除 map中的元素

移除某个map中某个条目用erase()

<pre name="code" class="cpp"><span style="font-size:18px;">person.erase(l_it); 

person.erase("age");

person.erase(person.begin(),person.end());</span>

6. map基本操作函数

C++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

参考文献

【1】http://blog.youkuaiyun.com/flqbestboy/article/details/8184484

【2】http://blog.youkuaiyun.com/liucanrui/article/details/6591029