C++ map容器简介

一、简介

1.map中所有元素都是pair

2.pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）

3.所有元素都会根据元素的键值自动排序

二、构造

方法1：map默认构造函数：map mp; 

其中T1是键，T2是值，mp是名字，可以随意起。

而T1和T2几乎可以是任意类型，比如

内置数据类型： 如整数 (int, double, char)、字符串 (std::string)、指针等。

自定义类型： 只要满足比较和复制的要求，你可以使用自定义的类或结构体作为键和值。

用法：map m1; map m2; map m3。可以任意组合

方法2：拷贝构造函数：map(const map &mp);

用法：map m4(m1);这样m4就拷贝了m1的值。

三、插入和删除

先定义一个map   mapm;

插入（常用）：

1.m.insert(pair(1,10));

2.m.insert(make_pair(2,20));

我个人喜欢第二种。

删除：

1.m.erase(m.begin());删除第一个

2.m.erase(1);删除键为1的

清空：

1、m.erase(m.begin(),m.end());
2、m.clear();

四、大小和交换

size(); //返回容器中元素的数目

m.size();

empty(); //判断容器是否为空  为空返回1，不空返回0

m.empty();

swap(st); //交换两个集合容器

m1.swap(m2);

五、查找和统计

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();

count(key); //统计key的元素个数，对于map，只会返回0和1，因为key不能重复

#include 

六、其他 

一个打印map的函数，挺好用的

void printMap(map &m)
{
    //for (map::iterator it = m.begin(); it != m.end(); it++)
    //for的简便写法
    for (auto &it : m)
    {
        cout << "key:" << it.first << " value:" << it.second << endl;
    }
    cout << endl;
}

知识内容参考：黑马C++ map部分

如有侵权，联系删除