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