C++ set key_comp() 使用方法及示例

C++ STL Set(集合)

C ++ set key_comp()函数用于返回比较对象的副本,该对象由set容器用于比较键。

比较对象可用于比较容器中两个元素的键值。这个比较对象是在构造对象时给出的,它可以是一个指向函数的指针,也可以是一个函数对象。在这两种情况下,它都接受相同类型的两个参数,如果第一个参数在第二个参数之前,则返回true,否则返回false。

注意:默认情况下,比较对象是less对象,它返回的值与运算符<相同。

语法

Key_compare key_comp() const;

注意:存储的对象定义了成员函数:

operator bool ( const  Key &  _Left , const Key &  _Right );

如果_Left在前面且排序顺序不等于_Right,则返回true。

参数

没有

返回值

它返回键比较功能对象。

复杂

不变。

迭代器有效性

没有变化。

数据争用

容器被访问。

不能访问任何包含的元素:同时访问和修改元素是安全的。

异常安全

如果引发异常,则容器中没有任何更改。

实例1

让我们看一下比较键值的简单示例:

#include <iostream>
#include <set>
 
 using namespace std;

 int  main () 
 { 
  set < int >  m ; 
  set < int > :: key_compare  comp  =  m . key_comp () ; 

  cout  <<"比较键(1为真,0为假):  "<<  comp ( 1 ,  5 )  <<endl ; 
  cout  <<"比较键(1为真,0为假):  "<<  comp ( 3 ,  2 )  <<endl ; 
 }

输出:

比较键(1为真,0为假):  1
比较键(1为真,0为假):  0

在上面的示例中,comp(1,5)返回true,因为1小于5。comp(3,2)返回false,因为3大于2。

实例2

让我们看一个简单的实例:

#include <iostream>
#include <set>

using namespace std;

int main ()
{
  set<int> myset;
  int highest;

  set<int>::key_compare mycomp = myset.key_comp();

  for (int i=0; i<=5; i++) myset.insert(i);

  cout << "myset包含:";

  highest=*myset.rbegin();
  set<int>::iterator it=myset.begin();
  do {
    cout << ' ' << *it;
  } while ( mycomp(*(++it),highest) );

  std::cout << '\n';

  return 0;
}

输出:

myset包含: 0 1 2 3 4

在上面的示例中,最高变量存储myset集合的最后一个元素,并使用该集合的第一个元素(按排序顺序)初始化迭代器。Do-while循环用于打印将在其中运行循环的元素,直到第一个键小于最后一个键为止(为此,它使用名为mycomp的key_comp()函数)。

实例3

让我们看一个简单的实例:

#include <set>  
#include <iostream>  
  
int main( )  
{  
   using namespace std;  
  
   set <int, less<int> > s1;  
   set<int, less<int> >::key_compare kc1 = s1.key_comp( ) ;  
   bool result1 = kc1( 2, 3 ) ;  
   if( result1 == true )     
   {  
      cout << "kc1(2,3)返回true值"  
           << "其中kc1是s1的函数对象."  
           << endl;  
   }  
   else     
   {  
      cout << "kc1(2,3)返回false值 "  
           << "其中kc1是s1的函数对象。"  
           << endl;  
   }  
  
   set <int, greater<int> > s2;  
   set<int, greater<int> >::key_compare kc2 = s2.key_comp( ) ;  
   bool result2 = kc2( 2, 3 ) ;  
   if(result2 == true)     
   {  
      cout << "kc2(2,3)返回true值, "  
           << "其中kc2是s2的函数对象。"  
           << endl;  
   }  
   else     
   {  
      cout << "kc2(2,3)返回false值, "  
           << "其中kc2是s2的函数对象。"  
           << endl;  
   }  
}

输出:

kc1(2,3)返回值true,其中kc1是s1的函数对象。
kc2(2,3)返回false值,其中kc2是s2的函数对象。

在上面的示例中,使用了两个集合,即m1和m2。m1的键比较对象较小,而m2的键比较对象较大。因此,当我们compare(2,3)时,m1的kc1函数对象返回true,而m2的kc2函数对象返回false。

实例4

让我们看一个简单的实例:

#include <set>
#include <iostream>
#include <string>

using namespace std;

typedef set<int> setObj ;

int main(){

	//默认构造函数
	setObj c1 ;
	
    setObj::key_compare kc = c1.key_comp() ;
	cout << "使用函数对象kc查找比较(10,4)..." 
		<< endl ;
		
	if (kc(10, 4) == true)
		cout << "kc(10,4)== true,即10 <4" << endl ;
	else
		cout << "kc(10,4) == false,即10 > 4" << endl ;
		
return 0;
}

输出:

使用函数对象kc查找比较(10,4)...
kc(10,4) == false,即10 > 4

在上面的示例中,set setobj的kc函数对象进行compare(10,4),如果为true,则返回10 <4;如果不为true,则返回10> 4。

C++ STL Set(集合)