hash_set::hash_set

Статья
03/27/2013

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

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

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

Параметры

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

Заметки

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

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

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

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

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

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

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

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

Пример

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

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_set <int>::iterator hs1_Iter, hs3_Iter, hs4_Iter,
      hs5_Iter, hs6_Iter, hs7_Iter;
   hash_set <int, hash_compare <int, greater<int> > >::iterator
      hs2_Iter;

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

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

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

   // Create a hash_set hs3 with the 
   // allocator of hash_set hs1
   hash_set <int>::allocator_type hs1_Alloc;
   hs1_Alloc = hs1.get_allocator( );
   hash_set <int> hs3( hash_compare <int, less<int> >( ),
      hs1_Alloc );
   hs3.insert( 30 );

   // Create a copy, hash_set hs4, of hash_set hs1
   hash_set <int> hs4( hs1 );

   // Create a hash_set hs5 by copying the range hs1[_First, _Last)
   hash_set <int>::const_iterator hs1_bcIter, hs1_ecIter;
   hs1_bcIter = hs1.begin( );
   hs1_ecIter = hs1.begin( );
   hs1_ecIter++;
   hs1_ecIter++;
   hash_set <int> hs5( hs1_bcIter, hs1_ecIter );

   // Create a hash_set hs6 by copying the range hs4[_First, _Last)
   // and with the allocator of hash_set hs2
   hash_set <int>::allocator_type hs2_Alloc;
   hs2_Alloc = hs2.get_allocator( );
   hash_set <int> hs6( hs4.begin( ), ++hs4.begin( ), 
      less<int>( ), hs2_Alloc );

   cout << "hs1 = ";
   for ( hs1_Iter = hs1.begin( ); hs1_Iter != hs1.end( );
         hs1_Iter++ )
      cout << *hs1_Iter << " ";
   cout << endl;
   
   cout << "hs2 = " ;
   for ( hs2_Iter = hs2.begin( ); hs2_Iter != hs2.end( );
         hs2_Iter++ )
      cout << *hs2_Iter << " ";
   cout << endl;

   cout << "hs3 = ";
   for ( hs3_Iter = hs3.begin( ); hs3_Iter != hs3.end( );
         hs3_Iter++ )
      cout << *hs3_Iter << " ";
   cout << endl;

   cout << "hs4 = ";
   for ( hs4_Iter = hs4.begin( ); hs4_Iter != hs4.end( );
         hs4_Iter++ )
      cout << *hs4_Iter << " ";
   cout << endl;

   cout << "hs5 = ";
   for ( hs5_Iter = hs5.begin( ); hs5_Iter != hs5.end( );
         hs5_Iter++ )
      cout << *hs5_Iter << " ";
   cout << endl;

   cout << "hs6 = ";
   for ( hs6_Iter = hs6.begin( ); hs6_Iter != hs6.end( );
         hs6_Iter++ )
      cout << *hs6_Iter << " ";
   cout << endl;

    // Create a copy, hash_set hs7, of hash_set hs1 by moving
    hash_set <int, hash_compare <int, less<int> > >
        hs7(move(hs1);
    cout << "hs7 =";
    for (hs7_Iter = hs7.begin(); hs7_Iter != hs7.end(); hs7_Iter++)
        cout << " " << hs7_Iter -> second;
    cout << endl;
}

Output

hs1 = 40 10 20 30 
hs2 = 10 20 
hs3 = 30 
hs4 = 40 10 20 30 
hs5 = 40 10 
hs6 = 40 
hs7 = 40 10 20 30

Требования

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

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

См. также

Ссылки

hash_set Class

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

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