Share via


unordered_set::insert

Adds elements.

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

Parameters

Parameter

Description

InIt

The iterator type.

ValTy

The in-place constructor argument type.

first

Beginning of range to insert.

last

End of range to insert.

val

Value to insert.

where

Where in container to insert (hint only).

Remarks

The first member function determines whether an element X exists in the sequence whose key has equivalent ordering to that of val. If not, it creates such an element X and initializes it with val. The function then determines the iterator where that designates X. If an insertion occurred, the function returns std::pair(where, true). Otherwise, it returns std::pair(where, false).

The second member function returns insert(val).first, using where as a starting place within the controlled sequence to search for the insertion point. (Insertion can possibly occur somewhat faster, if the insertion point immediately precedes or follows where.)

The third member function inserts the sequence of element values, for each where in the range [first, last), by calling insert(*where).

The last two member functions behave the same as the first two, except that val is used to construct the inserted value.

If an exception is thrown during the insertion of a single element, the container is left unaltered and the exception is rethrown. If an exception is thrown during the insertion of multiple elements, the container is left in a stable but unspecified state and the exception is rethrown.

Example

// std_tr1__unordered_set__unordered_set_insert.cpp 
// compile with: /EHsc 
#include <unordered_set> 
#include <iostream>
#include <string> 
 
typedef std::unordered_set<char> Myset; 
int main() 
    { 
    Myset c1; 
 
    c1.insert('a'); 
    c1.insert('b'); 
    c1.insert('c'); 
 
// display contents " [c] [b] [a]" 
    for (Myset::const_iterator it = c1.begin(); 
        it != c1.end(); ++it) 
        std::cout << " [" << *it << "]"; 
    std::cout << std::endl; 
 
// insert with hint and reinspect 
    Myset::iterator it2 = c1.insert(c1.begin(), 'd'); 
    for (Myset::const_iterator it = c1.begin(); 
        it != c1.end(); ++it) 
        std::cout << " [" << *it << "]"; 
    std::cout << std::endl; 
 
// insert range and inspect 
    Myset c2; 
 
    c2.insert(c1.begin(), c1.end()); 
    for (Myset::const_iterator it = c2.begin(); 
        it != c2.end(); ++it) 
        std::cout << " [" << *it << "]"; 
    std::cout << std::endl; 
 
// insert with checking and reinspect 
    std::pair<Myset::iterator, bool> pib = 
        c1.insert('e'); 
    std::cout << "insert(['a',]) success == " 
        << std::boolalpha << pib.second << std::endl; 
    pib = c1.insert('a'); 
    std::cout << "insert(['a',]) success == " 
        << std::boolalpha << pib.second << std::endl; 
    for (Myset::const_iterator it = c1.begin(); 
        it != c1.end(); ++it) 
        std::cout << " [" << *it << "]"; 
    std::cout << std::endl; 

// The templatized versions move constructing elements
    unordered_set<string> c3, c4;
    string str1("a"), str2("b");

    c3.insert(move(str1));
    cout << "After the move insertion, c3 contains: "
        << *c3.begin() << endl;

    c4.insert(c4.begin(), move(str2));
    cout << "After the move insertion, c4 contains: "
        << *c4.begin() << endl;
 
     return (0); 
    } 
 
 [c] [b] [a]
 [d] [c] [b] [a]
 [d] [c] [b] [a]
insert(['a',]) success == true
insert(['a',]) success == false
 [e] [d] [c] [b] [a]
After the move insertion, c3 contains: a
After the move insertion, c4 contains: b

Requirements

Header: <unordered_set>

Namespace: std

See Also

Reference

<unordered_set>

unordered_set Class

Other Resources

<unordered_set> Members