前言
作者最近在项目开发中遇到一个问题,想采用自定义的结构体作为键值,但是无论怎样,就连编译都不能通过,针对这个问题,作者就开始寻求解决的办法.。终于这个问题得以解决,高兴之余,决定写个例子,供大家参考
1.map在STL中的定义
template<class Key, class T, class Pred = less<Key>, class A = allocator<T> >
第一个参数 Key: map的关键字类型
第二个参数T: map的值类型
第三个参数: 比较函数Compare(仿函数)
第四个参数: 内存配置对象
map内部存储机制实际是以红黑树为基础,红