首先,今天写一道大水题,因为是水题,就想浪一些,正好旁边一位大佬正在用map解紫题,于是就qaq....
自己先上网搜了一下,发现结果不尽如人意,大多是一些教科书类的呆板解释,身为蒟蒻的我自然是看不懂...所以就问了一下大佬
首先,使用map时需要其专属头文件#include <map>
当然,你可以用万能头代替#include <bits/stdc++.h>
其次是定义变量,基本格式为map <变量类型1,变量类型2> 变量名
ex.map <string,int> m
(接下来均用次格式演示)
map的添加数据:m[变量类型1] = 变量类型2
ex.
| 变量类型1(string) | 变量类型2(int) |
| a | 1 |
| b | 2 |
...
以上为对应格式
map的基本操作函数:
begin()
返回指向map头部的迭代器clear()
删除所有元素count()
返回指定元素出现的次数
empty()
如果map为空则返回true
end()
返回指向map末尾的迭代器
equal_range()
返回特殊条目的迭代器对
erase()
删除一个元素
find()
查找一个元素
get_allocator()
返回map的配置器
insert()
插入元素
key_comp()
返回比较元素key的函数
lower_bound()
返回键值>=给定元素的第一个位置
max_size()
返回可以容纳的最大元素个数
rbegin()
返回一个指向map尾部的逆向迭代器
rend()
返回一个指向map头部的逆向迭代器
size()
返回map中元素的个数
swap()
交换两个map
upper_bound()
返回键值>给定元素的第一个位置
value_comp()
返回比较元素value的函数
(好像还有一些东西,但暂时还没有学,学了再补充吧qaq