hash_set::hash_set

Artigo
02/24/2013

Observação
este API é obsoleto.Uma alternativa é unordered_set Class.

Constrói hash_set que está vazio ou que é uma cópia de todo ou parte de qualquer outro 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
);

Parâmetros

Parâmetro	Descrição
_Al	A classe do distribuidor de armazenamento para ser usada em este objeto de hash_set , que padrão é Allocator.
_Comp	A função de comparação de tipo const Traits usada para ordenar os elementos em hash_set, que padrão é hash_compare.
_Right	hash_set de que hash_set é construído ser uma cópia.
_First	A posição do primeiro elemento no intervalo de elementos ser copiado.
_Last	A posição do primeiro elemento além do intervalo de elementos ser copiado.

Comentários

Todos os construtores armazenam um tipo de objeto do distribuidor que gerenciam o armazenamento de memória para hash_set e posteriormente que pode ser retornado hash_set::get_allocatorchamando.O parâmetro do distribuidor é omitido geralmente nas declarações da classe e em macros de pré-processamento usados para substituir distribuidores alternativas.

todos os construtores inicializam seus hash_sets.

Todos os construtores armazenam um objeto de função do tipo Traits que são usados para estabelecer uma ordem entre as chaves de hash_set e posteriormente que pode ser retornado hash_set::key_compchamando.Para obter mais informações sobre Traits consulte o tópico de hash_set Class .

Os três construtores seguir especificam hash_setinicial vazia, o segundo especificando o tipo de função de comparação (_Comp) a ser usado para estabelecer a ordem dos elementos e da terceira especificando explicitamente o tipo do distribuidor (_Al) a ser usado.A palavra chave explicit suprime certos tipos de conversão automática de tipo.

o quarto construtor especifica uma cópia de hash_set_Right.

Os três construtores os últimos copia o intervalo [_First, _Last) de hash_set com clareza crescente em especificar o tipo de função de comparação de traços e de distribuidor da classe.

O construtor do último move hash_set_Right.

A ordem real de elementos em um recipiente de hash_set depende da função de hash, função e classificação de tamanho atual de hash e não podem, em geral, porque pode ser previstos com o recipiente set, onde foi determinado pela função classificação apenas.

Exemplo

// 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;
}

Saída

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

Requisitos

Cabeçalho: <hash_set>

stdext denamespace:

Consulte também

Referência

hash_set Class

Standard Template Library

Compartilhar via