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

一、定义  

  (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的函数

上一篇:Java中Map的用法


下一篇:C语言一个程序的存储空间