CKTIS / C++
std::vector::swap — размяна на два вектора
Разменете съдържанието и капацитета на два вектора за константно време. Проверете съвместимостта на алокаторите и кои итератори остават валидни.
Версия: ISO C++23; implementation support may vary
Синтаксис
// <vector>, ISO C++23; member declaration inside std::vector<T, Allocator>
constexpr void swap(vector& other) noexcept(
std::allocator_traits<Allocator>::propagate_on_container_swap::value ||
std::allocator_traits<Allocator>::is_always_equal::value);
// Call with two mutable lvalues of the same vector type:
a.swap(b);
// The non-member overload for vectors delegates to the member:
std::swap(a, b);std::vector::swap е член-функция от заглавния файл <vector>. Извикването a.swap(b) променя два вектора от един и същ тип и връща void. То разменя съдържанието им, а с него и размерите им, както и капацитетите им за константно време, без да копира, премества или разменя отделните елементи. Нечленуващото претоварване std::swap(a, b) за вектори извиква член-функцията.
Ако характеристиката на алокатора propagate_on_container_swap е true, алокаторите също се разменят. В противен случай остават при първоначалните си вектори и трябва да са равни при сравнение; ако не са, поведението е неопределено. В ISO C++23 член-функцията е constexpr, а спецификацията ѝ noexcept използва логическо ИЛИ между propagate_on_container_swap и is_always_equal. Екземплярите на подразбиращия се алокатор std::allocator от един и същ тип винаги са равни при сравнение, а размяната на техните вектори е noexcept.
Итераторите, указателите и референциите към елементи остават валидни: те сочат към същите елементи, вече в другия вектор. Запазеният итератор end() не сочи към елемент и може да стане невалиден. След размяната вземете нов end() от вектора, който вече съдържа елементите.
За да приложите промяна, подгответе и проверете отделен вектор, преди да го размените с активния. push_back добавя елемент в края и може да доведе до презаделяне на памет, затова вземете итератора след добавянето. std::find_if търси от begin() включително до end() изключително; резултат, равен на end(), означава, че няма съвпадение. size() връща броя на елементите, а не капацитета.
Ако подготовката се провали, активният вектор остава непроменен. След прилагане на промяната работният вектор съдържа предишното съдържание на активния. swap не е атомарна операция и не замества синхронизацията при конфликтни достъпи от различни нишки.
Примери
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> active{1, 2};
auto pending = active;
pending.push_back(7);
auto found = std::find_if(pending.begin(), pending.end(),
[](int value) { return value == 7; });
if (found == pending.end()) {
return 1;
}
active.swap(pending);
std::cout << "active size: " << active.size() << '\n';
std::cout << "pending size: " << pending.size() << '\n';
std::cout << "saved element: " << *found << '\n';
}Резултат
active size: 3 pending size: 2 saved element: 7
`push_back` добавя `7` в `pending`. След `active.swap(pending)` векторът `active` има три елемента, `pending` има два, а `found` все още сочи към същия елемент `7`, вече в `active`.
Свързани уроци
- C++ · Урок 15 · Напреднало · Версия: 3
Източници
- C++23 working draft N4950 — Programming Language C++
- C++ working draft — [vector.capacity]
- C++ working draft — [container.requirements]
- C++ working draft — [vector.syn]
- C++ working draft — [default.allocator]
- C++ working draft — [vector.modifiers]
- C++ working draft — [alg.find]
- C++ working draft — [intro.races]