使用自定义类型做qmap,qhash的key

时间:2021-12-24 14:46:26

map在STL中的定义

template <class Key, class T, class Compare = less<Key>, class Alloc = alloc>

第一个参数Key是关键字类型

第二个参数T是值类型

第三个参数Compare是比较函数(仿函数)

第四个参数是内存配置对象

map内部存储机制实际是以红黑树为基础,红黑树在插入节点时,必须依照大小比对之后在一个合适的位置上执行插入动作。所以作为关键字,起码必须有“<”这个比较操作符

qhash是用散列实现的.所以要实行自己的全局哈希函数,以及opreator==();

http://blog.csdn.net/libcl/article/details/3659817

http://blog.csdn.net/seanyxie/article/details/6329408#comments