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不参与比较            。