hash_multiset::insert

Artigo
02/24/2013

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

Insere um elemento ou um intervalo de elementos em um hash_multiset.

iterator insert(
   const value_type& _Val
);
iterator insert(
   iterator _Where,
   const value_type& _Val
);
template<class InputIterator>
   void insert(
      InputIterator _First,
      InputIterator _Last
   );
template<class ValTy>
    iterator insert(
        ValTy&& _Val
);
template<class ValTy>
    iterator insert(
        const_iterator _Where,
        ValTy&& _Val
);

Parâmetros

Parâmetro	Descrição
_Val	O valor de um elemento a ser inserido no hash_multiset a menos que o hash_multiset já contém esse elemento ou, mais geralmente, um elemento cuja chave é ordenada equivalente.
_Where	O local para iniciar a pesquisa pelo ponto correto de inserção.(Inserção pode ocorrer em tempo amortizados constantes, em vez de tempo logarítmicas se, o ponto de inserção imediatamente seguinte _Where.)
_First	A posição do primeiro elemento ser copiado de um hash_multiset.
_Last	A posição apenas além do último elemento ser copiado de um hash_multiset.

Valor de retorno

As duas primeiras funções de membro de insert retornam um iterador que aponta para a posição onde o novo elemento ser inserido.

As duas funções de membro as mais recentes de insert se comportam o mesmo que os dois primeiros, exceto que movem a construção o valor inserido.

Comentários

Inserção pode ocorrer em tempo amortizadas constantes para a versão de dica de inserção, em vez de tempo logarítmicas se, o ponto de inserção imediatamente seguinte _Where.

A terceira função de membro insere a seqüência de valores de elemento em um hash_multiset que corresponde a cada elemento tratado por um iterador no intervalo [_First, _Last) de um hash_multiset especificado.

Exemplo

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

int main( )
{
   using namespace std;
   using namespace stdext;
   hash_multiset <int>::iterator hms1_pIter, hms2_pIter;

   hash_multiset <int, hash_compare <int, less<int> > > hms1, hms2;
   hms1.insert( 10 );
   hms1.insert( 20 );
   hms1.insert( 30 );
   hms1.insert( 40 );

   cout << "The original hms1 =";
   for ( hms1_pIter = hms1.begin( ); hms1_pIter != hms1.end( );
         hms1_pIter++ )
      cout << " " << *hms1_pIter;
   cout << "." << endl;


   hms1.insert( 20 );
   hms1.insert( --hms1.end( ), 50 );

   cout << "After the insertions, hms1 =";
   for ( hms1_pIter = hms1.begin( ); hms1_pIter != hms1.end( );
         hms1_pIter++ )
      cout << " " << *hms1_pIter;
   cout << "." << endl;

   hms2.insert( 100 );
   hms2.insert( ++hms1.begin( ), --hms1.end( ) );

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

   // move construct an element
   hash_multiset<string> hms3, hms4;
   string str1("a"), str2("b");

   hms3.insert(move(str1));
   cout << "After the move insertion, hms3 contains "
      << *hms3.begin() << "." << endl;

   hms4.insert(hms4.begin(), move(str1));
   cout << "After the move insertion, hms4 contains "
      << *hms4.begin() << "." << endl;
}

Requisitos

Cabeçalho: <hash_set>

stdext denamespace:

Consulte também

Referência

hash_multiset Class

Standard Template Library

Compartilhar via