STL map浅析

template < class Key, class T, class Compare = less<Key>,
class Allocator = allocator<pair<const Key,T> > > class map;

一般大家也都是比较关心Key, T, cmp三个值得用法吧。

前两个不用多说，大家应该都知道，一个是key值，一个是映射值，我这里就主要讲cmp的用法了。

首先它是一个struct 或者 class 的东西。

里面只是重载了一个函数（因为重载圆括号运算符基本就是写一个函数吧）

struct cmp{
bool operator ()(T a, T b){
return //do by yourself；
}
};

一开始的时候不明白为何重载(), 后来知道是为何函数调用时参数传递不是用()的么，刚好可以不用写函数了，这样也便于模板函数比较函数的加入，原理其实和重载[]运算符差不多

所以用map<char *, int> m 时候就可以放心的加入比较函数啦。。。不然就变成比较指针值得大小了。