unordered_map::insert

Статья
02/20/2013

Добавляет элементы.

std::pair<iterator, bool> insert(const value_type& val);
iterator insert(iterator where, const value_type& val);
template<class InIt>
    void insert(InIt first, InIt last);
template<class ValTy>
    pair<iterator, bool> insert(ValTy&& val);
template<class ValTy>
    iterator insert(const_iterator where, ValTy&& val);

Параметры

Параметр	Описание
InIt	Тип итератора.
ValTy	Тип аргумента конструктора на месте.
first	Начало диапазона, который необходимо вставить.
last	Элемент диапазона, который необходимо вставить.
val	Значение для вставки.
where	, Где в контейнере вставки (подсказка).

Заметки

Первый функцию-член указывает, является ли элемент X существует в последовательности, ключ которой имеет ключом любой из val.Если нет, то он создает такой элемент X и инициализирует его с val.Затем функция определяет итератор where он обозначает X.Если возникла insert, то функция возвращает std::pair(where, true).В противном случае возвращается значение std::pair(where, false).

Возвращает второй функция-член insert(val).first, использование where как начальное место в пределах управляемой последовательности, в которых выполняется поиск точки вставки.По возможности (insert может возникнуть несколько быстрее, если точка вставки непосредственно предшествует или после where.)

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

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

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

Пример

// std_tr1__unordered_map__unordered_map_insert.cpp 
// compile with: /EHsc 
#include <unordered_map> 
#include <iostream> 
#include <string>
 
typedef std::unordered_map<char, int> Mymap; 
int main() 
    { 
    Mymap c1; 
 
    c1.insert(Mymap::value_type('a', 1)); 
    c1.insert(Mymap::value_type('b', 2)); 
    c1.insert(Mymap::value_type('c', 3)); 
 
// display contents " [c 3] [b 2] [a 1]" 
    for (Mymap::const_iterator it = c1.begin(); 
        it != c1.end(); ++it) 
        std::cout << " [" << it->first << ", " << it->second << "]"; 
    std::cout << std::endl; 
 
// insert with hint and reinspect 
    Mymap::iterator it2 = c1.insert(c1.begin(), Mymap::value_type('d', 4)); 
    for (Mymap::const_iterator it = c1.begin(); 
        it != c1.end(); ++it) 
        std::cout << " [" << it->first << ", " << it->second << "]"; 
    std::cout << std::endl; 
 
// insert range and inspect 
    Mymap c2; 
 
    c2.insert(c1.begin(), c1.end()); 
    for (Mymap::const_iterator it = c2.begin(); 
        it != c2.end(); ++it) 
        std::cout << " [" << it->first << ", " << it->second << "]"; 
    std::cout << std::endl; 
 
// insert with checking and reinspect 
    std::pair<Mymap::iterator, bool> pib = 
        c1.insert(Mymap::value_type('e', 5)); 
    std::cout << "insert(['a', 5]) success == " 
        << std::boolalpha << pib.second << std::endl; 
    pib = c1.insert(Mymap::value_type('a', 6)); 
    std::cout << "insert(['a', 5]) success == " 
        << std::boolalpha << pib.second << std::endl; 
    for (Mymap::const_iterator it = c1.begin(); 
        it != c1.end(); ++it) 
        std::cout << " [" << it->first << ", " << it->second << "]"; 
    std::cout << std::endl; 

// The templatized versions move constructing elements
    unordered_map<int, string> c3, c4;
    pair<int, string> is1(1, "a"), is2(2, "b");

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

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

Требования

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

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

См. также

Ссылки

<unordered_map>

unordered_map Class

Другие ресурсы

Члены <unordered_map>

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