map
映射
原理:bst
主要库函数:
通过key获取value:at(key);
找key:find
计数key;count
>=key的第一个元素:lower_bound
>key的第一个元素:upper_bound
相同元素的区间:equal_range
map
映射
原理:bst
主要库函数:
通过key获取value:at(key);
找key:find
计数key;count
>=key的第一个元素:lower_bound
>key的第一个元素:upper_bound
相同元素的区间:equal_range