Seanyxie Blog

原创 Map以自定义类做为键值

map在STL中的定义template , class Alloc = alloc> 第一个参数Key是关键字类型第二个参数T是值类型第三个参数Compare是比较函数（仿函数）第四个参数是内存配置对象map内部存储机制实际是以红黑树为基础，红黑树在插入节点时，必须依照大小比对之后在一个合适的位置上执行插入动作。所以作为关键字，起码必须有“在选择map的关键字时，注意以下两点，同时这两点也是改错的方法：a） 关键字明确定义“b） 没有“