hash_map::difference_type

Статья
03/27/2013

Примечание
Этот API устарел.Альтернативы unordered_map Class.

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

typedef list<typename _Traits::value_type, typename _Traits::allocator_type>::difference_type difference_type;

Примечание

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

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

В Visual C++ .NET 2003 <hash_map> элементы файлов заголовков и <hash_set> больше не находятся в пространстве имен std, но скорее перейти на пространство имен stdext.Дополнительные сведения см. в разделе Пространство имен stdext.

Пример

// hash_map_diff_type.cpp
// compile with: /EHsc
#include <iostream>
#include <hash_map>
#include <algorithm>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_map <int, int> hm1;
   typedef pair <int, int> Int_Pair;

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

   // The following won't insert, because map keys are unique
   hm1.insert ( Int_Pair ( 2, 30 ) );   

   hash_map <int, int>::iterator hm1_Iter, hm1_bIter, hm1_eIter;   
   hm1_bIter = hm1.begin( );
   hm1_eIter = hm1.end( );

   // Count the number of elements in a hash_map 
   hash_map <int, int>::difference_type  df_count = 0;
   hm1_Iter = hm1.begin( );
   while ( hm1_Iter != hm1_eIter)   
   {
      df_count++;
      hm1_Iter++;
   }

   cout << "The number of elements in the hash_map hm1 is: " 
        << df_count << "." << endl;

   cout  << "The keys of the mapped elements are:";
   for ( hm1_Iter= hm1.begin( ) ; hm1_Iter!= hm1.end( ) ;
         hm1_Iter++)
      cout << " " << hm1_Iter-> first;
   cout << "." << endl;

   cout  << "The values of the mapped elements are:";
   for ( hm1_Iter= hm1.begin( ) ; hm1_Iter!= hm1.end( ) ;
         hm1_Iter++)
      cout << " " << hm1_Iter-> second;
   cout << "." << endl;
}

Требования

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

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

См. также

Ссылки

hash_map Class

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

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