专栏首页mathorC++STL中map的使用策略(一)

C++STL中map的使用策略(一)

Map是STL的一个关联容器,它提供一对一的数据处理能力。比如有一个姓名的集合{“Tom”,”Jone”,”Mary”},班级集合{1,2},班级与姓名可能存在以下的映射关系:

       class(“Tom”) = 2,class(“Jone”) = 2,class(“Mary”) = 1

       我们称其中的姓名集合为关键字集合(key),班级集合为值集合(value)

       在C++中map的实现在一个<map>头文件中

1.构造一个集合

map<T1,T2>m;//名为m的,从T1类型到T2类型的映射

2.插入元素

#include <map>
#include <string>
using namespace std;
int main() {
    map<string, int> dict;
    dict.insert(pair<string, int>("Tom", 1)); // {"Tom"->1}
    dict.insert(pair<string, int>("Jone", 2)); // {"Tom"->1, "Jone"->2}
    dict.insert(pair<string, int>("Mary", 1)); // {"Tom"->1, "Jone"->2, "Mary"->1}
   dict.insert(pair<string, int>("Tom", 2)); // {"Tom"->1, "Jone"->2, "Mary"->1}
    return 0;
}

       在C++中通过insert()方法向集合中插入一个新的映射,参数是一个pair类型的结构。这个pair是另一个STL模板——元祖。pair<int,char>(1,’a’)定义了一个整数1和字符a的pair。我们向映射中加入新映射对的时候就是通过pair来实现的。如果插入的key之前已经有value,不会用插入的新的value替代原来的value,也就是插入无效,但并不会报错。

       是如果插入语句没有生效,那么这就涉及到我们怎么知道insert语句是否插入成功的问题了,可以通过pair来获得是否插入成功,程序如下:

pair<map<int, string>::iterator, bool> insert_pair;
insert_pair = mapStudent.insert(map<int, string>::value_type (1, "student_one"));

       我们通过pair的第二个变量来知道是否插入成功,它的第一个变量返回的是一个map迭代器,如果插入成功的话,insert_pair.second应该是true,否则为false。

       下面给出一个示例代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
        map<int, string> mapStudent;
        pair<map<int, string>::iterator, bool> insert_Pair;
    insert_Pair = mapStudent.insert(pair<int, string>(1, "student_one"));
    if(insert_Pair.second == true)
    {
               cout<<"Insert Successfully"<<endl;
    }
    else
    {
        cout<<"Insert Failure"<<endl;
    }
    insert_Pair = mapStudent.insert(pair<int, string>(1, "student_two"));
    if(insert_Pair.second == true)
    {
        cout<<"Insert Successfully"<<endl;
    }
    else
    {
        cout<<"Insert Failure"<<endl;
    }
    map<int, string>::iterator iter;
    for(insert_Pair.first = mapStudent.begin(); insert_Pair.first != mapStudent.end(); insert_Pair.first++)
        {
     cout<<insert_Pair.first -> first<<" "<<insert_Pair.first -> second<<endl;
        }
}

       那么现在问题来了,如果想要覆盖掉原有的值,应该怎么办呢?用数组的访问方式!

//验证数组形式插入数据的效果
#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
    map<int,string> mapStudent;
    mapStudent[3] = "student_one";
    mapStudent[1] = "student_two";
    mapStudent[3] = "student_three";
    map<int, string>::iterator iter;
    for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
        cout<<iter->first<<' '<<iter->second<<endl;
}

3.访问映射

       C++访问映射和数组一样,直接用“[]“就能访问,比如dict[“Tom”]就可以获取“Tom”的班级了。而这里有一个比较特殊的地方,如果没有对“Tom”做过映射的话,此时你访问dict[“Tom”],系统将会自动为“Tom”生成一个映射,其value为对应类型的默认值。当然有些时候我们不希望系统自动为我们生成映射,这时候我们需要检测“Tom”是否已经有映射了。需要用到count()函数进行判断

#include <map>
#include <string>
#include <stdio.h>
using namespace std;
int main() {
    map<string, int> dict;  // {}
    dict["Tom"] = 1; // {"Tom"->1}
    dict["Jone"] = 2; // {"Tom"->1, "Jone"->2}
    //dict["Mary"] = 1; // {"Tom"->1, "Jone"->2, "Mary"->1}
    if (dict.count("Mary")) {
        printf("Mary is in class %d\n", dict["Mary"]);
    } else {
        printf("Mary has no class");
    }
    return 0;
}

       4. 遍历映射

       可以通过迭代器访问映射中的每对映射,每个迭代器的first值对应key,second对应value

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main() {
    map<string, int> dict;  // {}
    dict["Tom"] = 1; // {"Tom"->1}
    dict["Jone"] = 2; // {"Tom"->1, "Jone"->2}
    dict["Mary"] = 1; // {"Tom"->1, "Jone"->2, "Mary"->1}
    for (map<string, int>::iterator it = dict.begin(); it != dict.end(); ++it) {
        cout << it->first << " is in class " << it->second << endl;
    }
    return 0;
}

       5. 删除元素

       移除map中某个值用erase(),它有三个重载函数,下面的示例详细说明了它的用法

#include <bits/stdc++.h>
using namespace std;
int main()
{
        map<int, string> mapStudent;
    mapStudent.insert(pair<int, string>(1, "student_one"));
    mapStudent.insert(pair<int, string>(2, "student_two"));
    mapStudent.insert(pair<int, string>(3, "student_three"));
    //如果你要演示输出效果,请选择以下的一种,你看到的效果会比较好
    //如果要删除1,用迭代器删除
    map<int, string>::iterator iter;
    iter = mapStudent.find(1);
    mapStudent.erase(iter);
    //如果要删除1,用关键字删除
    int n = mapStudent.erase(1);//如果删除了会返回1,否则返回0
    //用迭代器,成片的删除
    //一下代码把整个map清空
    mapStudent.erase( mapStudent.begin(), mapStudent.end() );
    //成片删除要注意的是,也是STL的特性,删除区间是一个前闭后开的集合
    //自个加上遍历代码,打印输出吧
}

       以上只是我列举一些map常用的方法,如果需要更多的功能,可以查看api

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • C++STL中vector使用策略(二)

    mathor
  • 细说基姆拉尔森日期公式

     计算给定日期星期几是编程经常会遇到的问题,这里有一个公式: W = (d + 2m + 3(m+1)/5 + y + y/4 - y/100 + y/400...

    mathor
  • 2017百度之星资格赛:1004. 度度熊的午饭时光

    mathor
  • C++中的STL中map用法详解

    Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特...

    于小勇
  • LeetCode 1443. 收集树上所有苹果的最少时间(自底向上DFS)

    给你一棵有 n 个节点的无向树,节点编号为 0 到 n-1 ,它们中有一些节点有苹果。 通过树上的一条边,需要花费 1 秒钟。 你从 节点 0 出发,请你返...

    Michael阿明
  • 打瞌睡的老板、懵懂的员工,这就是我们看到的VR线下体验店?

    镁客网
  • 【Python环境】Python Anaconda简介及安装

    Python虽然是一门优秀的程序语言,但其拥有出色的数据处理能力,尤其是在数据量巨大的时候,因而也吸引了不少数据分析人员的关注和使用。 Python的数据处理能...

    陆勤_数据人网
  • 这可能是史上最全的常用学术网站

    搞科研我们都知道,少不了各个学术网站的助力呢!今天小编特地收集了国内外常用学术网站,对你有用就点个赞吧!欢迎微信后台留言补充。

    AI算法与图像处理
  • PhxPaxos源码分析——网络

    目前,号称在工程上实现了Paxos算法的应该只有Google、阿里和腾讯。然而,只有腾讯的微信团队真正将代码开源出来,他们将Paxos算法的实现封装成了一个Pa...

    LBD
  • 好玩的Raft动画演示,原理秒懂

    关于Raft原理,许多朋友也许不是很明白原理,下面的地址是一个好玩的Raft动画,看完后能够很快的掌握Raft原理:

    小程故事多

扫码关注云+社区

领取腾讯云代金券