c++中strcmp的用法（关于C++ STL key_comp value_comp的问题 能否介绍下这两个东西？以set为例子好了，谢谢）

关于C++ STL key_comp value_comp的问题 能否介绍下这两个东西？以set为例子好了  
  
  
  
  
  
  
  ，谢谢

2011-3-24 01:27

满意回答

你应该去买《C++标准函数库》这本书 
  
  
  
  
  
  
  
 ，看看就清楚了                。

这两东西就是用来比较两个值是否相等的函数或者仿函数


 


 


 


 


 


 


 


，用在带排序功能的容器里 
 
 
 
 
 
 
 ，比如map和set 
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
。

比如set  
   
   
   
   
   
   
   
 ，如果类型XXX支持operator <

 

 

 

 

 

 

 

，那么默认会用<号作为比较的依据














。如果类型XXX不支持<号
 

 

 

 

 

 

 

 ，那么你可以自己提供一个函数或者仿函数实现比较功能                ，并作为set的模板参数
 

 
 

 
 

 
 

 
 

 
 

 
 

 
 

，比如：set
  
  
  
  
  
  
  
  。具体自己去看set的定义 
  
  
  
  
  
  
  
。

key_comp用来比较key大小














，value_comp用来比较value大小 


 


 


 


 


 


 


 

。

对set来说                        ，key和value是一回事
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
，两个东西等价
 
 
 
 
 
 
 
 。

对map来说






















，比如map<XXX, YYY>                ，key的类型是XXX
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
 ，value的类型是pair<XXX, YYY>  
   
   
   
   
   
   
   
。key_comp就是用来比较XXX类型的值的东西















，value_comp就是用来比较pair<XXX,YYY>的东西 

 

 

 

 

 

 

 
。但是value_comp的比较方式跟key_comp是一样的

 

 

 

 

 

 

 

 。pair<XXX, YYY>里只有XXX会被比较  
  
  
  
  
  
  
  ，YYY不参与比较               。