multimap::difference_type

Статья
03/27/2013

Тип знакового целого числа, который может использоваться для представления multimap число элементов в диапазоне между элементами указал к итераторам.

typedef typename allocator_type::difference_type difference_type;

Заметки

Возвращаемый тип difference_type или посредством вычитания инкрементирующ через итераторы контейнера.difference_type, как правило, используется для представления число элементов в диапазоне [_First, _Last) между итераторами _First и _Last, включающий в себя элемент, на _First и диапазон элементов до, но не включая элемент, на _Last.

Обратите внимание, что хотя difference_type доступно для всех итераторов, удовлетворяющего требованиям итератора ввода, который содержит класс двухнаправленных итераторов, поддерживаемые реверзибельными контейнерами как набор, вычитания между итераторами поддерживается только произвольно-доступными итераторами указанными контейнером произвольно-доступным как вектор.

Пример

// multimap_diff_type.cpp
// compile with: /EHsc
#include <iostream>
#include <map>
#include <algorithm>

int main( )
{
   using namespace std;
   multimap <int, int> m1;
   typedef pair <int, int> Int_Pair;

   m1.insert ( Int_Pair ( 2, 20 ) );
   m1.insert ( Int_Pair ( 1, 10 ) );
   m1.insert ( Int_Pair ( 3, 20 ) );

   // The following will insert as multimap keys are not unique
   m1.insert ( Int_Pair ( 2, 30 ) );   

   multimap <int, int>::iterator m1_Iter, m1_bIter, m1_eIter;   
   m1_bIter = m1.begin( );
   m1_eIter = m1.end( );

   // Count the number of elements in a multimap
   multimap <int, int>::difference_type  df_count = 0;
   m1_Iter = m1.begin( );
   while ( m1_Iter != m1_eIter )
   {
      df_count++;
      m1_Iter++;
   }

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

Требования

заголовок: <map>

std пространство имен:

См. также

Ссылки

multimap Class

Стандартная библиотека шаблонов

Поделиться через