c++中map的用法详解

最新推荐文章于 2024-10-08 16:35:46 发布

mmbbz

最新推荐文章于 2024-10-08 16:35:46 发布

阅读量448

点赞数

分类专栏： c/c++知识点

c/c++知识点专栏收录该内容

9 篇文章

订阅专栏

c++中map的用法详解

http://blog.youkuaiyun.com/sunquana/article/details/12576729

本文章已收录于：

分类：

3、STL和c++学习（15）

作者同类文章 X

说明下面我都以 map<string, int> 类型来举例。

一、定义

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

二、插入数据

插入数据之前先说一下pair 和 make_pair 的用法
pair是一个结构体，有first和second 两个域，可以直接访问

    string key="sunquan";
    int value=123456;
    pair <string,int>  b(key, value);//这里 pair <string,string>是数据类型，后面是调带参构造方法
    cout<<b.first<<endl;

而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); 可以通过键来查。

切记不要用int value=Map[key];这样会在Map中增加这个key，而value就是缺省值（int 为0，string为空字符串）。

通过方法（2），会返回迭代器的地址，key不存在的话迭代器的值为Map.end（）；

四、删除元素

（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",12));
    Map.insert(pair<string,int>("scot",11));
    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 0;
}

五、c++中map的一些方法

begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
erase() 删除一个元素
find() 查找一个元素
insert()插入元素
max_size()返回可以容纳的最大元素个数
size() 返回map中元素的个数
swap() 交换两个map

------------------------------------结束-------------------------------------