map::insert

Статья
03/27/2013

Вставляет элемент или диапазон элементов в сопоставление.

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

Параметры

Параметр	Описание
_Val	Значение элемента, который необходимо вставить в сопоставление если сопоставление уже не будет содержать этот элемент или более общем случае элемент, ключ которого соответствует упорядочен.
_Where	Подсказка относительно размещения, чтобы начать поиск правильного точки вставки.
_First	Позиция первого элемента должны быть скопированы из сопоставления.
_Last	Положение непосредственно за последним элементом быть скопированы из сопоставления.

Возвращаемое значение

Первый функцию-член insert возвращает пару которой компонент bool возвращает значение true, если вставка была выполнена и ложна, если сопоставление уже содержит элемент, ключ которого имеет подходящего значения в упорядочение и которого компонент итератора возвращает адрес, куда был вставлен новый элемент или где элемент уже был найден.

Доступ к компоненту итератора пары pr, возвращаемых этим функцией-членом, использует pr. во-первых, и разыменовать его использование * (pr.first).Доступ к компоненту bool пары pr, возвращаемых этим функцией-членом, использует pr.second.

Второй функцию-член insert версия подсказки возвращает итератор, который указывает на месте, куда был вставлен новый элемент в сопоставление.

Последние 2 функции-члена ведут себя так же, как и первые 2, за исключением того, что _Val используется для построения вставляемое значение.

Заметки

value_type элемента пары, так как значение элемента упорядоченной ключом с первым компонентом равно значению ключа и вторым компонентом равно значению данных элемента.

Вставка может происходить в буферизации постоянного времени для версии подсказки вставки вместо основания времени, если точка вставки непосредственно за _Where.

Третий функцию-член вставляет последовательность значений элементов в сопоставление, соответствующий каждому элементу приготовленному итератор в диапазоне [_First, _Last) указанного набора.

Пример

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

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

   map <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 ) );
   m1.insert ( Int_Pair ( 4, 40 ) );

   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;

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

   if( pr.second == true ) {
      cout << "The element 10 was inserted in m1 successfully." << endl;
   }
   else {
      cout << "Key number 1 already exists in m1\n"
           << "with an associated value of ( (pr.first) -> second ) = " 
           << ( pr.first ) -> second 
           << "." << endl;
   }

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

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

Output

The original key values of m1 = 1 2 3 4.
The original mapped values of m1 = 10 20 30 40.
Key number 1 already exists in m1
with an associated value of ( (pr.first) -> second ) = 10.
After the insertions, the key values of m1 = 1 2 3 4 5,
and the mapped values of m1 = 10 20 30 40 50.
After the insertions, the key values of m2 = 2 3 4 10,
and the mapped values of m2 = 20 30 40 100.
After the move insertion, m3 contains:
 1 => a
After the move insertion, m4 contains:
 2 => b

Требования

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

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

См. также

Ссылки

map Class

map::insert, map::find, и map::end

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

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