STL map的用法

map就是映射，可以将任意基本类型映射到其他任意基本类型。

map的几个特性，里面的键值是唯一的，如果有重复就会覆盖前一个。

而且如果遍历访问的话，容器里面会自动实现从小到大的排序的。

目录

1.map定义

2.map容器内元素的访问

3.map常用的函数的解析

4.延申

---

1.map定义

map<typename 1, typename 2> mp;

前面为建key，后面为值value。

2.map容器内元素的访问

(1).通过下标，将key作为下标。

(2).通过迭代器 map<typename 1, typename 2>::iterator it;

这样就可以得到迭代器it.

然后使用it->first 访问键，it->second 访问值。

3.map常用的函数的解析

(1) find(key)，直接返回键值为key的映射的迭代器 如果找不到返回end().

(2) erase()

里面可以是迭代器，也可以是键，也可以是一个区间。

(3) size() 返回的是map映射的对数。

(4) clear()清空map中所有元素

(5) count(),可以计算一个键值出现的次数，因此可以用来判断是否存在一个键。

4.延申

可以用unordered_map来替代map，用散列来代替map内部的红黑树实现，但是牺牲了排序功能，速度会比map更快。

C++ map容器和multimap容器（STL map容器）_MagnumLu的博客-CSDN博客_c++ multimap目录1. 关联容器和map容器概述2. map容器2.1 map的创建以及初始化列表2.2 map容器的一般常用属性（方法）2.3 插入数据2.4 数据的访问和遍历2.5 数据的删除2.6 map中关键词的排序3. multimap容器3.1 访问元素3.2 删除元素1. 关联容器和map容器概述map容器是关联容器的一种。在关联容器中，对象的位...https://blog.csdn.net/qq_28584889/article/details/83855734?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165552221116782184663405%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165552221116782184663405&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-83855734-null-null.142^v17^control,157^v15^new_3&utm_term=multimap&spm=1018.2226.3001.4187