multiset::difference_type

Artikel
03/26/2013

Ein ganzzahliger Typ mit Vorzeichen, der verwendet werden kann, um die Anzahl der Elemente eines Multisets in einem Bereich zwischen Elementen darzustellen, hat sich auf den Iteratoren.

typedef typename allocator_type::difference_type difference_type;

Hinweise

difference_type ist der zurückgegebene Typ beim Subtrahieren oder Erhöhen von Iteratoren des Containers.difference_type wird normalerweise verwendet, um die Anzahl der Elemente im Bereich [_First, _Last) zwischen den Iteratoren _First darzustellen und _Last, enthält das Element ein, das bis auf durch _First dargestellt werden und den Bereich von Elementen, jedoch keine einschließlich, das Element, das auf durch _Last gezeigt wird.

Beachten Sie jedoch, dass difference_type für alle Iteratoren, die den Anforderungen eines Eingabeiterators erfüllen, der die Klasse von bidirektionalen Iteratoren unterstützten durch umkehrbare Container wie Satz einschließt, Subtraktion zwischen Iteratoren wird nur unterstützt durch die Iteratoren mit wahlfreier Zugriff verfügbar ist, die von einem direkten Container wie Vektor bereitgestellt werden.

Beispiel

// multiset_diff_type.cpp
// compile with: /EHsc
#include <iostream>
#include <set>
#include <algorithm>

int main( )
{
   using namespace std;

   multiset <int> ms1;
   multiset <int>::iterator ms1_Iter, ms1_bIter, ms1_eIter;

   ms1.insert( 20 );
   ms1.insert( 10 );
   ms1.insert( 20 );

   ms1_bIter = ms1.begin( );
   ms1_eIter = ms1.end( );

   multiset <int>::difference_type   df_typ5, df_typ10, df_typ20;

   df_typ5 = count( ms1_bIter, ms1_eIter, 5 );
   df_typ10 = count( ms1_bIter, ms1_eIter, 10 );
   df_typ20 = count( ms1_bIter, ms1_eIter, 20 );

   // The keys, and hence the elements, of a multiset are not unique
   cout << "The number '5' occurs " << df_typ5
        << " times in multiset ms1.\n";
   cout << "The number '10' occurs " << df_typ10
        << " times in multiset ms1.\n";
   cout << "The number '20' occurs " << df_typ20
        << " times in multiset ms1.\n";

   // Count the number of elements in a multiset 
   multiset <int>::difference_type  df_count = 0;
   ms1_Iter = ms1.begin( );
   while ( ms1_Iter != ms1_eIter)
   {
      df_count++;
      ms1_Iter++;
   }

   cout << "The number of elements in the multiset ms1 is: " 
        << df_count << "." << endl;
}

Anforderungen

Header: <set>

Namespace: std

Siehe auch

Referenz

multiset Class

Standardvorlagenbibliothek

Freigeben über