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 时候就可以放心的加入比较函数啦。。。不然就变成比较指针值得大小了。