CKTIS / C++
std::vector::insert — вмъкване на елементи във вектор
Вмъкнете стойност, няколко копия, инициализиращ списък или диапазон от итератори пред избрана позиция. Използвайте върнатия итератор и проверете кои стари итератори остават валидни.
Версия: ISO C++23; implementation support may vary
Синтаксис
/* <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 е член-функция от <vector>, която променя вектора v, като вмъква елементи преди pos. Параметърът pos е от тип const_iterator и трябва да означава валидна позиция във v: v.cbegin() позволява вмъкване в началото, а v.cend() — добавяне в края. Функцията връща iterator към първия вмъкнат елемент или към същата позиция като pos, ако нищо не е вмъкнато. Не дереферирайте резултата, ако е равен на v.end().
insert(pos, value) с const T& копира една стойност, а претовареният вариант с T&& позволява преместване от r-стойност. insert(pos, count, value) вмъква count копия, а insert(pos, {a, b}) вмъква елементите на списъка по ред. T трябва да отговаря на изискванията за конструиране и присвояване на избрания вариант. Не разчитайте, че вариантите за копиране работят с тип, който може само да се премества.
insert(pos, first, last) прочита валиден полуотворен диапазон [first, last), който не включва last. Обикновените итератори на друг вектор позволяват копиране на елементите му. Прилагането на std::make_move_iterator към двете граници позволява преместване от изменяеми изходни елементи, ако типът го поддържа. Не използвайте итератори от целевия вектор като източник: поведението е неопределено дори при достатъчен капацитет. При нужда първо копирайте диапазона в отделен контейнер. insert_range(pos, range) е отделна член-функция в C++23; наличността ѝ зависи от реализацията на библиотеката.
Ако новият размер надхвърля стария капацитет, заделянето на нова памет обезсилва всички досегашни итератори, указатели и референции на целевия вектор, включително стария end(). Ако се вмъкнат елементи без заделяне на нова памет, валидни остават само тези строго преди мястото на вмъкване; старият end() пак се обезсилва. Използвайте върнатия итератор или вземете нови итератори. При заделяне на нова памет сложността е линейна спрямо крайния размер, а без него — спрямо сбора от броя вмъкнати елементи и разстоянието от pos до края.
Не всяко изключение оставя вектора непроменен. Неуспешното заделяне на памет не го променя, но няма обща гаранция при изключения от копиране, преместване или присвояване на елементи, нито при операции на входни итератори. При вмъкване на един елемент в края векторът остава непроменен при изключение, ако T отговаря на Cpp17CopyInsertable за този вектор или std::is_nothrow_move_constructible_v<T> е истина. В противен случай, ако конструкторът за преместване на тип, който не отговаря на Cpp17CopyInsertable, хвърли изключение, ефектите не са специфицирани.
Примери
#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';
}Резултат
first inserted: 20 metrics: 10 20 30 40 size: 4
`batch` е отделен вектор. Елементите му се вмъкват преди `40`; `*first` е `20`, а `metrics.size()` е `4`. Изходът не зависи от това дали се заделя нова памет.
Свързани уроци
- C++ · Урок 14 · Напреднало · Версия: 3