hash_multiset::hash_multiset

Статья
03/27/2013

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

Создает hash_multiset, пусты или все или часть, являющийся копией другого hash_multiset.

hash_multiset( );
explicit hash_multiset(
   const Traits& _Comp
);
hash_multiset(
   const Traits& _Comp,
   const Allocator& _Al
);
hash_multiset(
   const hash_multiset<Key, Traits, Allocator>& _Right
);
template<class InputIterator>
   hash_multiset(
      InputIterator _First,
      InputIterator _Last
   );
template<class InputIterator>
   hash_multiset(
      InputIterator _First,
      InputIterator _Last,
      const Traits& _Comp
   );
template<class InputIterator>
   hash_multiset(
      InputIterator _First,
      InputIterator _Last,
      const Traits& _Comp,
      const Allocator& _Al
   );
hash_multiset(
   hash_multiset&& _Right
};

Параметры

Параметр	Описание
_Al	Класс распределитель хранения, используемый для этого объекта hash_multiset, который имеет значения по умолчанию Allocator.
_Comp	Функция сравнения типов const Traits, используемая для упорядочивания элементов в hash_multiset, который имеет значения по умолчанию hash_compare.
_Right	hash_multiset что созданный hash_multiset быть копией.
_First	Положение первого элемента в диапазоне элементов необходимо скопировать.
_Last	Позиция первого элемента после конца диапазона элементов необходимо скопировать.

Заметки

Все конструкторы сохраняют тип объекта выделения памяти для hash_multiset, который управляет хранением и который впоследствии возвращается путем вызова hash_multiset::get_allocator.Параметр выделения часто опускается в объявлении класса и макросах предварительной обработки, используемых для замены альтернативные allocators.

Все конструкторы инициализируют их hash_multisets.

Все конструкторы сохраняют объект функции типа Traits, используемые для задания hash_multiset порядок числа ключей и который впоследствии возвращается путем вызова hash_multiset::key_comp.Дополнительные сведения о Traits см. раздел hash_multiset Class.

Первые 3 конструктора определяют пустое начальное hash_multiset, второе определение тип функции сравнения (_Comp), используемый при установке порядок элементов и третьего явно указав тип выделения (_Al).Ключевое слово explicit подавляются некоторые типы автоматического преобразования типов.

Четвертый конструктор задает копию hash_multiset_Right.

Следующие 3 конструктора [_First копирует диапазон,_Last) hash_multiset 0Nс масштабом эксплицитностью в определение класса и тип функции сравнения сравнивают выделения.

Последний конструктор перемещает hash_multiset_Right.

Фактический порядок элементов зависит от установленных hashed контейнера хэш-функции, функция упорядочения и текущий размер хэш-таблицы и, как правило, не может предсказать, сколько он может установить с контейнером, где определено упорядочение функцией.

Пример

// hash_multiset_hash_multiset.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_multiset <int>::iterator hms1_Iter, hms3_Iter, hms4_Iter,
      hms5_Iter, hms6_Iter, hms7_Iter;
   hash_multiset <int, hash_compare <int, greater<int> > >::iterator
      hms2_Iter;

   // Create an empty hash_multiset hs0 of key type integer
   hash_multiset <int> hs0;

   // Create an empty hash_multiset hms1 with the key comparison
   // function of less than, then insert 4 elements
   hash_multiset <int, hash_compare <int, less<int> > > hms1;
   hms1.insert( 10 );
   hms1.insert( 20 );
   hms1.insert( 30 );
   hms1.insert( 40 );

   // Create an empty hash_multiset hms2 with the key comparison
   // function of geater than, then insert 2 elements
   hash_multiset <int, hash_compare <int, greater<int> > > hms2;
   hms2.insert( 10 );
   hms2.insert( 20 );

   // Create a hash_multiset hms3 with the 
   // allocator of hash_multiset hms1
   hash_multiset <int>::allocator_type hms1_Alloc;
   hms1_Alloc = hms1.get_allocator( );
   hash_multiset <int> hms3( hash_compare <int, less<int> >( ),
      hms1_Alloc );
   hms3.insert( 30 );

   // Create a copy, hash_multiset hms4, of hash_multiset hms1
   hash_multiset <int> hms4( hms1 );

   // Create a hash_multiset hms5 by copying the range hms1[_First, _Last)
   hash_multiset <int>::const_iterator hms1_bcIter, hms1_ecIter;
   hms1_bcIter = hms1.begin( );
   hms1_ecIter = hms1.begin( );
   hms1_ecIter++;
   hms1_ecIter++;
   hash_multiset <int> hms5( hms1_bcIter, hms1_ecIter );

   // Create a hash_multiset hms6 by copying the range hms4[_First, _Last)
   // and with the allocator of hash_multiset hms2
   hash_multiset <int>::allocator_type hms2_Alloc;
   hms2_Alloc = hms2.get_allocator( );
   hash_multiset <int> hms6( hms4.begin( ), ++hms4.begin( ), 
      less<int>( ), hms2_Alloc );

   cout << "hms1 = ";
   for ( hms1_Iter = hms1.begin( ); hms1_Iter != hms1.end( );
         hms1_Iter++ )
      cout << *hms1_Iter << " ";
   cout << endl;
   
   cout << "hms2 = " ;
   for ( hms2_Iter = hms2.begin( ); hms2_Iter != hms2.end( );
         hms2_Iter++ )
      cout << *hms2_Iter << " ";
   cout << endl;

   cout << "hms3 = ";
   for ( hms3_Iter = hms3.begin( ); hms3_Iter != hms3.end( );
         hms3_Iter++ )
      cout << *hms3_Iter << " ";
   cout << endl;

   cout << "hms4 = ";
   for ( hms4_Iter = hms4.begin( ); hms4_Iter != hms4.end( );
         hms4_Iter++ )
      cout << *hms4_Iter << " ";
   cout << endl;

   cout << "hms5 = ";
   for ( hms5_Iter = hms5.begin( ); hms5_Iter != hms5.end( );
         hms5_Iter++ )
      cout << *hms5_Iter << " ";
   cout << endl;

   cout << "hms6 = ";
   for ( hms6_Iter = hms6.begin( ); hms6_Iter != hms6.end( );
         hms6_Iter++ )
      cout << *hms6_Iter << " ";
   cout << endl;

    // Create a copy, hash_multiset hms7, of hash_multiset hms1 by moving
    hash_multiset <int, hash_compare <int, less<int> > >
        hms7(move(hms1);
    cout << "hms7 =";
    for (hms7_Iter = hms7.begin(); hms7_Iter != hms7.end(); hms7_Iter++)
        cout << " " << hms7_Iter -> second;
    cout << endl;
}

Output

hms1 = 40 10 20 30 
hms2 = 10 20 
hms3 = 30 
hms4 = 40 10 20 30 
hms5 = 40 10 
hms6 = 40 
hms7 = 40 10 20 30

Требования

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

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

См. также

Ссылки

hash_multiset Class

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

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