set::insert

Artykuł
06/09/2015

Wstawia element lub zakres elementów do zestawu.

// (1) single element pair<iterator, bool> insert(     const value_type& Val );   // (2) single element, perfect forwarded template<class ValTy> pair<iterator, bool> insert(     ValTy&& Val );  // (3) single element with hint iterator insert(     const_iterator Where,     const value_type& Val );   // (4) single element, perfect forwarded, with hint template<class ValTy> iterator insert(     const_iterator Where,     ValTy&& Val );  // (5) range  template<class InputIterator>  void insert(     InputIterator First,     InputIterator Last );   // (6) initializer list void insert(     initializer_list<value_type> IList );

Parametry

Parametr	Opis
Val	Wartość elementu ma zostać wstawiony do zestawu, chyba że zawiera już element, którego wartość ekwiwalentnie jest określona.
Where	Miejsce, aby rozpocząć wyszukiwanie poprawne punkt wstawienia.(Jeśli tego punktu bezpośrednio przed Where, wstawiania może wystąpić w amortyzowanego czasu stała zamiast czasu logarytmicznej.)
ValTy	Parametr szablonu, który określa typ argumentu zestaw służący do konstruowania elementu value_typei doskonałą przodu Val jako argumentu.
First	Pozycja pierwszego elementu do skopiowania.
Last	Pozycja poza ostatni element do skopiowania.
InputIterator	Argument funkcji szablonu, który spełnia wymagania input sterująca wskazujące elementy typu, który może służyć do konstruowania value_type obiektów.
IList	Initializer_list z której mają być kopiowane elementy.

Wartość zwracana

Funkcje pojedynczy element członkowski (1) i (2) zwraca para którego bool składnik jest wartość true, jeśli wstawienie został utworzony, a wartość false, jeśli zestaw zawiera już element o podobnej wartości w kolejności.Składnik sterująca pary wartość zwracaną wskazuje nowo wstawiony element Jeśli bool składnik jest wartość PRAWDA lub do istniejącego elementu Jeśli bool składnik ma wartość false.

Funkcje elementu członkowskiego pojedynczego elementu z wskazówkę, [3] i [4], zwracać iterację wskazujące położenie nowego elementu wstawieniu do zestawu lub, jeśli element z kluczem równoważne już istnieje, do istniejącego elementu.

Uwagi

Nie Iteratory, wskaźniki lub odwołania są unieważnienie tej funkcji.

Podczas wstawiania tylko jednego elementu jeśli wyjątek stanu kontenera nie jest modyfikowany.Podczas wstawiania wiele elementów jeśli wyjątek kontenera pozostanie nieokreślony, ale nieprawidłowy stan.

To access the iterator component of a pairpr that's returned by the single-element member functions, use pr.first; to dereference the iterator within the returned pair, use *pr.first, giving you an element.Aby dostęp bool składników, użyj pr.second.Na przykład zobacz przykładowego kodu w tym artykule.

Value_type kontenera jest typedef, którego należy do kontenera, a dla zestawu, set<V>::value_type jest typem const V.

Funkcja elementu członkowskiego zakresu [5] wstawia sekwencję wartości elementów do zestawu, który odpowiada każdy element zlikwidowane poprzez iterację w zakresie [First, Last); w związku z tym Last nie uzyskać wstawiony.Funkcja elementu członkowskiego kontenera end() odwołuje się do pozycji po ostatnim elemencie w kontenerze — na przykład instrukcji s.insert(v.begin(), v.end()); podejmuje próbę wstawienia wszystkie elementy v do s.Dodaje są tylko elementy, które mają unikatowe wartości z zakresu; zduplikowane nazwy są ignorowane.Do przestrzegania, elementy, które zostały odrzucone, użyj wersji pojedynczy element insert.

(6) jest używana funkcja inicjatora członka listy initializer_list można skopiować elementów w zestawie.

Do wstawienia elementu skonstruowane w miejscu, oznacza to, że są wykonywane żadnych operacji kopiowania i przenoszenia — zobacz set::emplace i set::emplace_hint.

Przykład

// set_insert.cpp
// compile with: /EHsc
#include <set>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

template <typename S> void print(const S& s) {
    cout << s.size() << " elements: ";

    for (const auto& p : s) {
        cout << "(" << p << ") ";
    }

    cout << endl;
}

int main()
{

    // insert single values 
    set<int> s1;
    // call insert(const value_type&) version
    s1.insert({ 1, 10 });
    // call insert(ValTy&&) version 
    s1.insert(20);

    cout << "The original set values of s1 are:" << endl;
    print(s1);

    // intentionally attempt a duplicate, single element
    auto ret = s1.insert(1);
    if (!ret.second){
        auto elem = *ret.first;
        cout << "Insert failed, element with value 1 already exists."
            << endl << "  The existing element is (" << elem << ")"
            << endl;
    }
    else{
        cout << "The modified set values of s1 are:" << endl;
        print(s1);
    }
    cout << endl;

    // single element, with hint
    s1.insert(s1.end(), 30);
    cout << "The modified set values of s1 are:" << endl;
    print(s1);
    cout << endl;


    // The templatized version inserting a jumbled range
    set<int> s2;
    vector<int> v;
    v.push_back(43);
    v.push_back(294);
    v.push_back(41);
    v.push_back(330);
    v.push_back(42);
    v.push_back(45);

    cout << "Inserting the following vector data into s2:" << endl;
    print(v);

    s2.insert(v.begin(), v.end());

    cout << "The modified set values of s2 are:" << endl;
    print(s2);
    cout << endl;

    // The templatized versions move-constructing elements
    set<string>  s3;
    string str1("blue"), str2("green");

    // single element
    s3.insert(move(str1));
    cout << "After the first move insertion, s3 contains:" << endl;
    print(s3);

    // single element with hint
    s3.insert(s3.end(), move(str2));
    cout << "After the second move insertion, s3 contains:" << endl;
    print(s3);
    cout << endl;

    set<int> s4;
    // Insert the elements from an initializer_list
    s4.insert({ 4, 44, 2, 22, 3, 33, 1, 11, 5, 55 });
    cout << "After initializer_list insertion, s4 contains:" << endl;
    print(s4);
    cout << endl;
}

Dane wyjściowe

The original set values of s1 are:
3 elements: (1) (10) (20)
Insert failed, element with value 1 already exists.
  The existing element is (1)

The modified set values of s1 are:
4 elements: (1) (10) (20) (30)

Inserting the following vector data into s2:
6 elements: (43) (294) (41) (330) (42) (45)
The modified set values of s2 are:
6 elements: (41) (42) (43) (45) (294) (330)

After the first move insertion, s3 contains:
1 elements: (blue)
After the second move insertion, s3 contains:
2 elements: (blue) (green)

After initializer_list insertion, s4 contains:
10 elements: (1) (2) (3) (4) (5) (11) (22) (33) (44) (55)