📜  C++ STL-Multiset.value_comp()函数

📅  最后修改于: 2020-10-20 01:17:44             🧑  作者: Mango

C++多重值value_comp()

C++ Multiset value_comp()函数返回一个比较对象。此函数用于比较两个元素,以检查第一个元素的密钥是否在第二个元素之前。

它采用两个相同类型的参数,如果第一个参数根据较窄的弱阶在第二个参数之前,则返回true,否则返回false。

例如:-对于多重集m,如果两个元素e1(k1,d1)和e2(k2,d2)是value_type类型的对象,其中k1和k2是其key_type类型的键,而d1和d2是它们的数据,则m value_comp(e1,e2)等效于m key_comp(k1,k2)。

句法

value_compare value_comp() const;

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

bool-operator (value_type &left, value_type &right);

如果左键的值位于排序顺序的前面,并且不等于右键的值,则返回true。

参数

没有

返回值

它返回一个值比较函数对象。

复杂度

不变。

迭代器有效性

没有变化。

数据竞争

容器被访问。

不访问任何包含的元素:同时访问多重集的元素是安全的。

异常安全

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

例子1

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

#include 
#include 

using namespace std;

int main()
{
  multiset c;
  multiset::value_compare comp = c.value_comp();

  cout << "Compare 2 to 5 (1 is true and 0 is false): "<

输出:

Compare 2 to 5 (1 is true and 0 is false): 1
Compare 8 to 5 (1 is true and 0 is false): 0

在上面的示例中,comp(2,5)返回true是因为2小于5。而comp(8,5)返回false是因为8不小于5。

例子2

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

#include 
#include 

using namespace std;

int main ()
{
  multiset mymultiset;

  multiset::value_compare mycomp = mymultiset.value_comp();

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

  cout << "mymultiset contains:";

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

  cout << '\n';

  return 0;
}

输出:

mymultiset contains: 0 1 2 3 4

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

例子3

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

#include 
#include 

int main( )
{
   using namespace std;

   multiset  > s1;
   multiset  >::value_compare vc1 = s1.value_comp( );
   bool result1 = vc1( 2, 3 );
   if( result1 == true )   
   {
      cout << "vc1( 2,3 ) returns value of true, "
           << "where vc1 is the function object of s1."
           << endl;
   }
   else   
   {
      cout << "vc1( 2,3 ) returns value of false, "
           << "where vc1 is the function object of s1."
           << endl;
   }

   multiset  > s2;
   multiset >::value_compare vc2 = s2.value_comp( );
   bool result2 = vc2( 2, 3 );
   if( result2 == true )   
   {
      cout << "vc2( 2,3 ) returns value of true, "
           << "where vc2 is the function object of s2."
           << endl;
   }
   else   
   {
      cout << "vc2( 2,3 ) returns value of false, "
           << "where vc2 is the function object of s2."
           << endl;
   }
}

输出:

vc1( 2,3 ) returns value of true, where vc1 is the function object of s1.
vc2( 2,3 ) returns value of false, where vc2 is the function object of s2.

例子4

让我们看一个简单的示例,以显示key_comp()和value_comp()之间的区别:

#include 
#include 

using namespace std;

int main(){

multiset mymultiset;
int highest1, highest2;

multiset::key_compare   myCompKeyForMultiset = mymultiset.key_comp();
multiset::value_compare myCompValForMultiset = mymultiset.value_comp();

for (int i=0; i<=5; i++) {
  mymultiset.insert(i);
}

highest1=*mymultiset.rbegin();
multiset::iterator it=mymultiset.begin();
while ( myCompKeyForMultiset(*it, highest1) ) it++;
cout << "\nhighest1 is " << highest1;  // prints 5

highest2 = *mymultiset.rbegin();
it=mymultiset.begin();
while ( myCompValForMultiset(*it, highest2) ) it++;
cout << "\nhighest2 is " << highest2;   // prints 5

return 0;
}

输出:

highest1 is 5
highest2 is 5

在上面的示例中,当我们比较key_comp()和value_comp()时,对于这样的Multiset容器,这两个词是相同的。对于这两种函数,它将返回相同的值。