【STL 笔记、二】容器:map

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();用于删除改容器里面所有的元素