> 文章列表 > 【STL 笔记、二】容器:map

【STL 笔记、二】容器:map

【STL 笔记、二】容器:map

文章目录

  • 1 概述
  • 2 常见的操作

1 概述

百度百科摘要内容如下:

映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索。对map而言,键只是指存储在容器中的某一成员。Map不支持副本键,multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值,键和值的数据类型是不相同的,这与set不同。set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分量。

添加头文件

#include <map>

一般构造函数初始化

    map<string,int> m1={{"one",1},{"two",2},{"three",3},};

2 常见的操作

首当其冲的就是遍历map

    for(auto iter = m1.begin();iter!=m1.end();++iter){cout << iter->first << " "<< iter->second << endl;}

修改成打印函数

void printMap( map<string,int> &m1)
{for(auto iter = m1.begin();iter!=m1.end();++iter){cout << iter->first << " "<< iter->second << endl;}
}

打印的结果如下:

one 1
three 3
two 2

插入的方式如下:

m1.insert(pair<string,int>("four",4));

查找对应键值对应的值,不存在的值默认会返回0

    cout << "five " << m1.find("five")->second << endl;cout << "one " << m1.find("one")->second << endl;

count用来统计key值出现的个数,由于map中没有重复的元素,因此其计算结果只有0和1

如下demo代码示意:

map<string,int> m1={{"one",1},{"two",2},{"three",3},{"one",5},};m1.insert(pair<string,int>("four",4));cout << "one " << m1.find("one")->second << endl;cout << m1.count("one") << endl;printMap(m1);

打印出的结果如下:

one 1
1
four 4
one 1
three 3
two 2

size()是用来统计当前容器的大小。和vector其他容器一样,不做过多阐述

empty()用来判空,1为空,0为非空。

erase()用来擦除对应键值的内容.

    m1.erase("one");

map对运算符[]进行了重载,可以通过此[key]来快速访问键值对应的值

int num = m1["three"];

clear();用于删除改容器里面所有的元素