STL中map的数据结构
1.map定义
map是键-值对的集合。map类型通常可以理解为关联数组:可使用键作为下标来获取一个值,正如内置数组类型一样。而关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置来获取。
<1>map模板原型:
template < class Key, class T, class Compare = less,
class Allocator = allocator<pair<const Key,T> > > class map;
k
转载
2020-08-31 16:09:37 ·
546 阅读 ·
0 评论