multimap::insert

Articolo
03/26/2013

Inserire un elemento o un intervallo di elementi in un multimap.

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
);

Parametri

Parametro	Descrizione
_Val	Il valore di un elemento da inserire in multimap a meno che il multimap già contenere più generale tale elemento, o, un elemento il cui la chiave equivalente è ordinata.
_Where	Un suggerimento per quanto riguarda il posto per avviare ricerca il punto corretto di inserimento.
_First	La posizione del primo elemento da un mapping.
_Last	La posizione solo oltre l'ultimo elemento da un mapping.

Valore restituito

Le funzioni membro insert restituisce un iteratore che indica la posizione in cui il nuovo elemento è stato immesso in multimap.

Note

value_type di un elemento rappresenta una coppia, in modo che il valore di un elemento verrà una coppia ordinata con la prima parte uguale al valore della chiave e la seconda parte uguale al valore dei dati dell'elemento.

L'inserimento può verificarsi nel tempo costante ammortizzato per la versione di suggerimento di inserimento, anziché tempo logaritmico, se il punto di inserimento immediatamente successivo a _Where.

La terza funzione membro inserire la sequenza di valori degli elementi in un mapping corrispondente a ogni elemento indirizzato mediante un iteratore nell'intervallo [_First, _Last) di un insieme specificato.

Le ultime due funzioni membro si comportano allo stesso modo dei primi due, ma _Val viene utilizzato per costruire il valore immesso.

Esempio

// multimap_insert.cpp
// compile with: /EHsc
#include <map>
#include <iostream>
#include <string>

int main( )
{
   using namespace std;
   multimap <int, int>::iterator m1_pIter, m2_pIter;

   multimap <int, int> m1, m2;
   typedef pair <int, int> Int_Pair;

   m1.insert ( Int_Pair ( 1, 10 ) );
   m1.insert ( Int_Pair ( 2, 20 ) );
   m1.insert ( Int_Pair ( 3, 30 ) );

   cout << "The original key values of m1 =";
   for ( m1_pIter = m1.begin( ); m1_pIter != m1.end( ); m1_pIter++ )
      cout << " " << m1_pIter -> first;
   cout << "." << endl;

   cout << "The original mapped values of m1 =";
   for ( m1_pIter = m1.begin( ); m1_pIter != m1.end( ); m1_pIter++ )
      cout << " " << m1_pIter -> second;
   cout << "." << endl;

   m1.insert ( Int_Pair ( 1, 10 ) );

   // The hint version of insert
   m1.insert( --m1.end( ), Int_Pair ( 4, 40 )  );

   cout << "After the insertions, the key values of m1 =";
   for ( m1_pIter = m1.begin( ); m1_pIter != m1.end( ); m1_pIter++ )
      cout << " " << m1_pIter -> first;
   cout << "," << endl;

   cout << " and the mapped values of m1 =";
   for ( m1_pIter = m1.begin( ); m1_pIter != m1.end( ); m1_pIter++ )
      cout << " " << m1_pIter -> second;
   cout << "." << endl;

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

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

   cout << "After the insertions, the key values of m2 =";
   for ( m2_pIter = m2.begin( ); m2_pIter != m2.end( ); m2_pIter++ )
      cout << " " << m2_pIter -> first;
   cout << "," << endl;

   cout << " and the mapped values of m2 =";
   for ( m2_pIter = m2.begin( ); m2_pIter != m2.end( ); m2_pIter++ )
      cout << " " << m2_pIter -> second;
   cout << "." << endl;

    // The templatized versions move constructing elements
    multimap<int, string> m3, m4;
    pair<int, string> is1(1, "a"), is2(2, "b");

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

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

Requisiti

intestazione: <map>

Spazio dei nomi: deviazione standard

Vedere anche

Riferimenti

multimap Class

Libreria di modelli standard

Condividi tramite