STL之map的用法(蒟蒻自己的心得

首先,今天写一道大水题,因为是水题,就想浪一些,正好旁边一位大佬正在用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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务