如何编写map类型的比较函数?

converse

要把比较函数写成函数对象才可以的,比如:

1. 
   
2. class KeyComp
   
3. {
   
4. public:
   
5.         bool operator()(const string& gs1, const string& gs2) const
   
6.         {
   
7.                 return gs1 <  gs2;                                       
   
8.         }
   
9. };
   
10. 
    
11. int main(int argc, char* argv[])
    
12. {
    
13.         typedef std::map<string, int, KeyComp> test;
    
14. 
    
15.         return 0;
    
16. }
    
17. 
    

复制代码

wolf0403

map 的第三个参数要求的是一个类型参数，而不是一个非类型参数。当使用一个 cmp 函数作为参数的时候，编译器实际得到的是一个函数指针，也就是一个【非类型模板参数】

1. int main( )
   
2. {
   
3.   map<T, int, bool (*)(const T&, const T&)> test;
   
4.   test[T(3)] = 3;
   
5.   test[T(5)] = 5;
   
6.   test[T(8)] = 8;
   
7.   return 0;
   
8. }
   

复制代码

这个代码中 map 的第三个参数指定为一个类型，于是就通过了编译——默认构造一个函数指针得到的是 NULL 指针，所以运行时直接 segmentation fault.

converse

>>我的意思是在把元素放到容器中的时候用的排序函数.
你的问题上面已经给出答复和解决办法了,我觉得你对map的理解不够,回去看看书或者是map的源码,谢谢

wolf0403

我的意思是在把元素放到容器中的时候用的排序函数.

你说的是不是

当向一个 map 中插入 key 时
  用于比较 key 值
    以便进行元素排序
的比较函数

？如果是，那么就是我们上面说的东西。
不明白的可以参考这个
http://www.sgi.com/tech/stl/Map.html