map函数作用c语言,C语言 · C++中map的用法详解

一、定义

(1) map   Map;

(2) 或者是：typedef   map   Mymap;

Mymap   Map;

二、插入元素

插入数据之前先说一下pair 和 make_pair 的用法。

1. pair是一个结构体，有first和second 两个域，可以直接访问

1 string key="sunquan";2 int value=123456;3 pair b(key, value);//这里 pair 是数据类型，后面是调带参构造方法

4 cout<

2. 而make_pair是返回一个pair  的数据，

eg：make_pair("asa",123456);

不过还得找个pair 类型的变量来接受返回值。

(1) Map["abc"]=1;

(2) Map.insert(pair("c",3));

(3) Map.insert(make_pair("d",4));

三、修改、查找元素

(1)修改Map["sunquan"]=11111;

(2)查找数据：可以通过键来查，语法：Map.find(key); 这样会返回迭代器的地址，key不存在的话迭代器的值为Map.end()；

注：不要用int value=Map[key];

这样会在Map中增加这个key，而value就是缺省值(int 为0，string为空字符串)。

四、删除元素

(1)通过key删除；

(2)通过迭代器来删除；

相关操作的详细代码：

1 #include

2 #include

3 #include

4 #include

5 #include

6 using namespacestd;7

8 intmain()9 {10 mapMap;11 map::iterator it;12 Map.insert(pair("root",12));13 Map.insert(pair("scot",11));14 for(it=Map.begin();it!=Map.end();it++)15 cout<first<second<

18 string key="root";19 Map.erase(key);//通过key删除

20

21 Map.erase(Map.begin(),Map.end());//一个迭代器，到另一个迭代器22 //相当于 Map.clear();

23

24 for(it=Map.begin();it!=Map.end();it++)25 cout<first<second<

注：

map::iterator it 是声明一个 迭代器

map it 是 声明一个map容器

五、c++中map的常见方法

begin()　　返回指向map头部的迭代器

clear()　　删除所有元素

count()　　返回指定元素出现的次数

empty()　　如果map为空则返回true

end()　　返回指向map末尾的迭代器

equal_range()　　返回特殊条目的迭代器对

erase()　　删除一个元素

find()　　查找一个元素

insert()　　插入元素

max_size()　　返回可以容纳的最大元素个数

size()　　返回map中元素的个数

swap()　　交换两个map

get_allocator()  返回map的配置器

key_comp()       返回比较元素key的函数

lower_bound()    返回键值>=给定元素的第一个位置

max_size()       返回可以容纳的最大元素个数

rbegin()         返回一个指向map尾部的逆向迭代器

rend()           返回一个指向map头部的逆向迭代器

upper_bound()     返回键值>给定元素的第一个位置

value_comp()      返回比较元素value的函数