hash_map::insert

Статья
03/27/2013

Примечание
Этот API устарел.Альтернативы unordered_map Class.

Вставляет элемент или диапазон элементов в 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
);

Параметры

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

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

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

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

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

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

Заметки

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

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

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

Пример

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

Требования

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

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

См. также

Ссылки

hash_map Class

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

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