hash_map::insert

Artigo
02/24/2013

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

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

pair <iterator, bool> insert(
    const value_type& _Val
);
iterator insert(
    const_iterator _Where,
    const value_type& _Val
);
template<class InputIterator>
    void insert(
        InputIterator _First,
        InputIterator _Last
);
template<class ValTy>
    pair <iterator, bool> 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_map a menos que o hash_map já contém esse elemento (ou, mais geralmente, um elemento cuja chave é ordenada equivalente).
_Where	Uma dica sobre o local para iniciar a pesquisa pelo ponto correto de inserção.
_First	A posição do primeiro elemento ser copiado de um hash_map.
_Last	A posição apenas além do último elemento ser copiado de um hash_map.

Valor de retorno

A primeira função de membro de insert retorna um par cujo componente de bool retorna true se uma inserção foi feita e falsa se o hash_map já continha um elemento cuja chave tem um valor equivalente em ordem, e cujos o componente de iterador retorna o endereço onde um novo elemento foi inseridos ou onde o elemento já foi encontrado.

Para acessar o componente de iterador de um par pr retornado por essa função de membro, use pr.first, e para desreferenciar-lo, uso (*pr.first).Para acessar o componente de bool de um par pr retornado por essa função de membro, use pr.second, e para desreferenciar-lo, uso (*pr.second).

A segunda função de membro de insert , a versão de dica, retorna um iterador que aponta para a posição onde o novo elemento foi inserido no hash_map.

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

value_type de um elemento é um par, de modo que o valor de um elemento é um par ordenado com o primeiro componente igual ao valor da chave e o segundo componente igual ao valor de dados do elemento.

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_map que corresponde a cada elemento tratado por um iterador no intervalo [primeiro, último) de um conjunto especificado.

Exemplo

// hash_map_insert.cpp
// compile with: /EHsc
#include<hash_map>
#include<iostream>
#include <string>

int main()
{
    using namespace std;
    using namespace stdext;
    hash_map<int, int>::iterator hm1_pIter, hm2_pIter;

    hash_map<int, int> hm1, hm2;
    typedef pair<int, int> Int_Pair;

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

    cout<< "The original elements (Key => Value) of hm1 are:";
    for (hm1_pIter = hm1.begin(); hm1_pIter != hm1.end(); hm1_pIter++)
        cout << endl << " " << hm1_pIter -> first << " => "
             << hm1_pIter->second;
    cout << endl;

    pair< hash_map<int,int>::iterator, bool > pr;
    pr = hm1.insert(Int_Pair(1, 10));

    if (pr.second == true)
    {
        cout<< "The element 10 was inserted in hm1 successfully."
            << endl;
    }
    else
    {
        cout<< "The element 10 already exists in hm1\n with a key value of"
            << "((pr.first) -> first)= "<<(pr.first)-> first
            << "."<< endl;
    }

    // The hint version of insert
    hm1.insert(--hm1.end(), Int_Pair(5, 50));

    cout<< "After the insertions, the elements of hm1 are:";
    for (hm1_pIter = hm1.begin(); hm1_pIter != hm1.end(); hm1_pIter++)
        cout << endl << " " << hm1_pIter -> first << " => "
             << hm1_pIter->second;
    cout << endl;

    hm2.insert(Int_Pair(10, 100));

    // The templatized version inserting a range
    hm2.insert( ++hm1.begin(), --hm1.end() );

    cout<< "After the insertions, the elements of hm2 are:";
    for (hm2_pIter = hm2.begin(); hm2_pIter != hm2.end(); hm2_pIter++)
        cout << endl << " " << hm2_pIter -> first << " => "
             << hm2_pIter->second;
    cout << endl;

    // The templatized versions move constructing elements
    hash_map<int, string> hm3, hm4;
    pair<int, string> is1(1, "a"), is2(2, "b");

    hm3.insert(move(is1));
    cout << "After the move insertion, hm3 contains:" << endl
      << " " << hm3.begin()->first
      << " => " << hm3.begin()->second
      << endl;

    hm4.insert(hm4.begin(), move(is2));
    cout << "After the move insertion, hm4 contains:" << endl
      << " " << hm4.begin()->first
      << " => " << hm4.begin()->second
      << endl;
}

Requisitos

Cabeçalho: <hash_map>

stdext denamespace:

Consulte também

Referência

hash_map Class

Standard Template Library

Partilhar via