C++ map 简介

标签: map
3人阅读 评论(0) 收藏 举报

标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结:

  • map对象的定义和初始化
  • map对象的基本操作,主要包括添加元素,遍历等

1、pair类型

1.1、pair类型的定义和初始化

pair类型是在有文件utility中定义的,pair类型包含了两个数据值,通常有以下的一些定义和初始化的一些方法:

  • pair<T1, T2> p;
  • pair<T1, T2> p(v1, v2);
  • make_pair(v1, v2)

上述第一种方法是定义了一个空的pair对象p,第二种方法是定义了包含初始值为v1和v2的pair对象p。第三种方法是以v1和v2值创建的一个新的pair对象。

1.2、pair对象的一些操作

除此之外,pair对象还有一些方法,如取出pair对象中的每一个成员的值:

  • p.first
  • p.second

例如:

#include <stdio.h>
#include <string.h>
#include <string>
#include <utility>
using namespace std;

int main(){
        pair<int, string> p1(0, "Hello");
        printf("%d, %s\n", p1.first, p1.second.c_str());
        pair<int, string> p2 = make_pair(1, "World");
        printf("%d, %s\n", p2.first, p2.second.c_str());
        return 0;
}

2、map对象的定义和初始化

map是键-值对的组合,有以下的一些定义的方法:

  • map<k, v> m;
  • map<k, v> m(m2);
  • map<k, v> m(b, e);

上述第一种方法定义了一个名为m的空的map对象;第二种方法创建了m2的副本m;第三种方法创建了map对象m,并且存储迭代器b和e范围内的所有元素的副本。

map的value_type是存储元素的键以及值的pair类型,键为const。

3、map对象的一些基本操作

3.1、map中元素的插入

在map中元素有两种插入方法:

  • 使用下标
  • 使用insert函数

在map中使用下标访问不存在的元素将导致在map容器中添加一个新的元素。

insert函数的插入方法主要有如下:

  • m.insert(e)
  • m.insert(beg, end)
  • m.insert(iter, e)

上述的e一个value_type类型的值。beg和end标记的是迭代器的开始和结束。

两种插入方法如下面的例子所示:

#include <stdio.h>
#include <map>
using namespace std;

int main(){
        map<int, int> mp;
        for (int i = 0; i < 10; i ++){
                mp[i] = i;
        }
        for (int i = 10; i < 20; i++){
                mp.insert(make_pair(i, i));
        }
        map<int, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d-->%d\n", it->first, it->second);
        }
        return 0;
}

3.2、map中元素的查找和读取

注意:上述采用下标的方法读取map中元素时,若map中不存在该元素,则会在map中插入。

因此,若只是查找该元素是否存在,可以使用函数count(k),该函数返回的是k出现的次数;若是想取得key对应的值,可以使用函数find(k),该函数返回的是指向该元素的迭代器。

上述的两个函数的使用如下所示:

#include <stdio.h>
#include <map>
using namespace std;

int main(){
        map<int, int> mp;
        for (int i = 0; i < 20; i++){
                mp.insert(make_pair(i, i));
        }

        if (mp.count(0)){
                printf("yes!\n");
        }else{
                printf("no!\n");
        }

        map<int, int>::iterator it_find;
        it_find = mp.find(0);
        if (it_find != mp.end()){
                it_find->second = 20;
        }else{
                printf("no!\n");
        }

        map<int, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d->%d\n", it->first, it->second);
        }
        return 0;
}

3.3、从map中删除元素

从map中删除元素的函数是erase(),该函数有如下的三种形式:

  • m.erase(k)
  • m.erase(p)
  • m.erase(b, e)

第一种方法删除的是m中键为k的元素,返回的是删除的元素的个数;第二种方法删除的是迭代器p指向的元素,返回的是void;第三种方法删除的是迭代器b和迭代器e范围内的元素,返回void。

如下所示:

#include <stdio.h>
#include <map>
using namespace std;

int main(){
        map<int, int> mp;
        for (int i = 0; i < 20; i++){
                mp.insert(make_pair(i, i));
        }

        mp.erase(0);

        mp.erase(mp.begin());

        map<int, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d->%d\n", it->first, it->second);
        }


        return 0;
}
查看评论

第1周:机器学习简介-人工智能工程师直通车

本课程共分为三个阶段。从机器学习到深度学习,再到项目实战,循序渐进,层层深入。除了系统讲解成为一名人工智能工程师所需的理论知识外,每节课还会配有实战案例,通过练习巩固所学知识,学以致用解决实际问题。第三个阶段包含四个大型工业级综合实战案例,采用大量真实数据集,完美模拟工作场景。学完后,大家绝对可以胜任人工智能领域相关工作。
  • 2018年01月19日 18:15

C++map类型 之 简介

一:map的前世今生 (1)从关联容器与顺序容器说起,关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素(vector,queue,stack,list等)...
  • u010700335
  • u010700335
  • 2014-11-19 17:03:46
  • 1943

C++ map使用详解

使用map简介包含头文件#include map是使用红黑树实现的。她的访问,查找和删除操作的复杂度都是O(logn)....
  • cengqiao
  • cengqiao
  • 2015-09-13 14:04:20
  • 1754

C++ map 容器

  • 2010年11月12日 23:26
  • 303KB
  • 下载

MapReduce简介

MapReduce是Google开发的C++编程工具,用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(化简)",和他们的主要思想,都是从函数式编程语言里借来的,还...
  • phinecos
  • phinecos
  • 2007-10-27 17:53:00
  • 584

[C++]char* 做map 的KEY

[C++]char* 做map 的KEY FROM 很明显的道理,不要简单从字面上的东西去理解,虽然char*可以指向字符串,但它毕竟只是一个指针,指针存放的内容只能是地址,请谨记。 而strin...
  • xpwang168
  • xpwang168
  • 2013-05-27 21:07:48
  • 5108

Map-Reduce简介

MapReduce是一种编程模型,始于:Dean, Jeffrey & Ghemawat, Sanjay (2004). "MapReduce: Simplified Data Processing ...
  • yfkiss
  • yfkiss
  • 2011-05-03 16:11:00
  • 2957

C++ map详解

  • 2014年02月11日 15:04
  • 144KB
  • 下载

map reduce简介

MapReduce是为了解决传统HPC框架在面对海量数据时扩展困难而产生的。 MapReduce致力于解决大规模数据处理的问题,利用局部性原理将整个问题分而治之。 MapReduce...
  • zhangyingchengqi
  • zhangyingchengqi
  • 2016-02-23 14:25:46
  • 536

C++ map简介

1、map的定义 map是一类关联式容器,它是STL模板类。关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小,除了操作节...
  • u011073673
  • u011073673
  • 2016-09-02 16:50:52
  • 289
    个人资料
    等级:
    访问量: 468
    积分: 198
    排名: 36万+
    文章存档
    最新评论