C语言 · C++中map的用法详解

时间：2021-08-31 00:15:34

一、定义  

　　(1) map<string,   int>   Map; 
　　(2) 或者是：typedef   map<string,int>   Mymap; 
　　　　　　　  Mymap   Map;

二、插入元素 

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

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

 string key="sunquan";

 int value=;

 pair <string,int>  b(key, value);//这里 pair <string,string>是数据类型，后面是调带参构造方法

 cout<<b.first<<endl;

2. 而make_pair是返回一个pair <类型，类型>  的数据，

　　eg：make_pair("asa",123456);

不过还得找个pair <string,int>类型的变量来接受返回值。

(1) Map["abc"]=1;
 (2) Map.insert(pair<string,int>("c",3));
 (3) Map.insert(make_pair<string,int>("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）通过迭代器来删除；

相关操作的详细代码：

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 #include <map>

 using namespace std;  

 int main()

 {

     map<string,int> Map;

     map<string,int> ::iterator it;

     Map.insert(pair<string,int>("root",));

     Map.insert(pair<string,int>("scot",));

     for(it=Map.begin();it!=Map.end();it++)

         cout<<it->first<<"    "<<it->second<<endl;

     it=Map.begin();

     Map.erase(it);//通过迭代器删除

     string key="root";

     Map.erase(key);//通过key删除  

     Map.erase(Map.begin(),Map.end());//一个迭代器，到另一个迭代器

     //相当于  Map.clear();  

     for(it=Map.begin();it!=Map.end();it++)

         cout<<it->first<<"    "<<it->second<<endl;

     return ;

 }

注：

　　map<int, string>::iterator it 是声明一个 迭代器
　　map<int, string> 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的函数

相关文章