Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::vector::insert — wstawianie elementów do wektora

Wstaw jedną wartość, jej kopie, listę inicjalizacyjną lub zakres iteratorów przed wybraną pozycją. Użyj zwróconego iteratora i sprawdź, które wcześniejsze uchwyty tracą ważność.

Wersja: ISO C++23; implementation support may vary

Składnia

/* <vector>, public members of std::vector<T, Allocator> in C++23 */
constexpr iterator insert(const_iterator pos, const T& value);
constexpr iterator insert(const_iterator pos, T&& value);
constexpr iterator insert(const_iterator pos, size_type count, const T& value);
template<class InputIt>
constexpr iterator insert(const_iterator pos, InputIt first, InputIt last);
constexpr iterator insert(const_iterator pos, std::initializer_list<T> values);

std::vector::insert to funkcja składowa z <vector>, która modyfikuje wektor v, wstawiając elementy przed pos. Argument pos ma typ const_iterator i musi być prawidłową pozycją w v; v.cbegin() oznacza początek, a v.cend() pozwala dopisać elementy na końcu. Wynik ma typ iterator i wskazuje pierwszy wstawiony element albo tę samą pozycję co pos, jeśli nic nie wstawiono. Nie wyłuskuj wyniku, jeśli jest równy v.end().

insert(pos, value) z parametrem const T& kopiuje jedną wartość, a przeciążenie z T&& umożliwia przeniesienie z r-wartości. insert(pos, count, value) wstawia count kopii, a insert(pos, {a, b}) wstawia elementy listy w podanej kolejności. T musi spełniać wymagania wybranego przeciążenia dotyczące konstruowania i przypisywania elementów; nie zakładaj, że dla typu obsługującego tylko przenoszenie zadziałają przeciążenia kopiujące.

insert(pos, first, last) odczytuje poprawny półotwarty zakres [first, last), bez elementu na pozycji last. Zwykłe iteratory innego wektora pozwalają skopiować jego elementy; std::make_move_iterator na obu końcach pozwala przenosić z modyfikowalnych elementów źródłowych, jeśli typ to obsługuje. Nie przekazuj iteratorów zakresu z wektora docelowego: to niezdefiniowane zachowanie, nawet jeśli pojemność wystarcza. W razie potrzeby najpierw skopiuj zakres do osobnego kontenera. insert_range(pos, range) to osobna funkcja składowa w C++23; jej dostępność zależy od biblioteki.

Jeśli nowy rozmiar przekracza dotychczasową pojemność, realokacja unieważnia wszystkie dotychczasowe iteratory, wskaźniki i referencje wektora docelowego, w tym stary end(). Przy niepustym wstawieniu bez realokacji ważne pozostają tylko uchwyty sprzed pozycji wstawienia; stary end() również traci ważność. Użyj zwróconego iteratora lub pobierz iteratory ponownie. Koszt jest liniowy względem rozmiaru wynikowego przy realokacji, a bez niej względem liczby wstawianych elementów plus odległości od pos do końca.

Nie zakładaj, że każdy wyjątek pozostawia wektor bez zmian. Wyjątek z alokacji nie zmienia wektora, ale przy wyjątkach z kopiowania, przenoszenia lub przypisywania elementów albo z operacji iteratora wejściowego gwarancja braku zmian nie jest ogólna. Przy wstawianiu jednego elementu na końcu wektor pozostaje bez zmian, jeśli T jest Cpp17CopyInsertable dla tego wektora lub std::is_nothrow_move_constructible_v<T> jest prawdziwe. W przeciwnym razie wyjątek z konstruktora przenoszącego typu niespełniającego Cpp17CopyInsertable pozostawia skutki nieokreślone.

Przykłady

#include <iostream>
#include <vector>

int main() {
    std::vector<int> metrics{10, 40};
    const std::vector<int> batch{20, 30};

    const auto first = metrics.insert(metrics.cbegin() + 1,
                                      batch.begin(), batch.end());

    std::cout << "first inserted: " << *first << '\n';
    std::cout << "metrics:";
    for (int value : metrics) {
        std::cout << ' ' << value;
    }
    std::cout << "\nsize: " << metrics.size() << '\n';
}

Wynik

first inserted: 20
metrics: 10 20 30 40
size: 4

`batch` to osobny wektor. Jego elementy trafiają przed `40`; `*first` to `20`, a `metrics.size()` wynosi `4`. Wynik nie zależy od tego, czy nastąpi realokacja.

Powiązane lekcje

  • C++ · Lekcja 14 · Zaawansowany · Wersja: 3

Źródła