CKTIS / C++
std::vector — динамичен масив
std::vector управлява последователност от елементи с променлив размер. Научете разликата между размер и капацитет, как се добавят и премахват елементи, как се осъществява достъп чрез итератори и кога указателите и препратките стават невалидни.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <vector>
std::vector<T> values;
// PMR variant:
#include <memory_resource>
std::pmr::vector<T> pooled;std::vector<T> от <vector> управлява паметта автоматично и съхранява елементите последователно, с изключение на специализацията std::vector<bool>. Достъпът по индекс е с цена O(1), добавянето в края — с амортизирана цена O(1), а вмъкването в средата — O(n). Обхват на записа: C++23; флаг на компилатора в хранилището не удостоверява продукционната среда за изпълнение. Източникът е развиваща се чернова, а не замразен стандарт C++23.
std::vector::size показва броя на елементите; std::vector::empty проверява дали той е нула. std::vector::reserve(n) гарантира капацитет поне n, без да променя размера или да създава елементи. Не трябва да се индексира само резервираната памет. std::vector::resize(n) променя броя на елементите: премахва елементи от края или добавя елементи, вмъкнати по подразбиране; resize(n, value) добавя копия на value. std::vector::clear унищожава всички елементи, като запазва капацитета.
std::vector::push_back добавя копие или премества стойност; std::vector::emplace_back конструира елемент в края от аргументи. std::vector::insert вмъква преди зададения итератор. std::vector::pop_back премахва последния елемент, без да го връща. std::vector::front и std::vector::back връщат препратки към първия и последния елемент; тези последни три операции изискват непразен контейнер. std::vector::begin и std::vector::end ограничават [begin(), end()); end() не трябва да се дереферира. std::vector::data предоставя указател към последователното хранилище на елементите, без да прехвърля собствеността; не трябва да се дереферира при празен контейнер.
Повторното заделяне на памет прави невалидни всички указатели, препратки и итератори, включително стария end(). Без повторно заделяне вмъкването ги прави невалидни от позицията на вмъкване нататък, включително стария end(). std::vector::swap разменя съдържанието и капацитета за O(1); ако алокаторите не се разменят, те трябва да са равни. std::pmr::vector<T> е псевдоним, използващ std::pmr::polymorphic_allocator<T>; включете <memory_resource>, за да използвате ресурс за памет, и поддържайте предоставения ресурс жив по-дълго от контейнера, който го използва.
Примери
#include <iostream>
#include <vector>
int main() {
std::vector<int> values;
values.reserve(6);
values.push_back(10);
values.emplace_back(30);
values.insert(values.begin() + 1, 20);
values.resize(4, 40);
values.pop_back();
for (auto it = values.begin(); it != values.end(); ++it) {
std::cout << *it << ' ';
}
std::cout << '\n';
std::cout << values.size() << ' ' << values.front() << ' '
<< values.back() << ' ' << values.data()[1] << '\n';
std::vector<int> other;
values.swap(other);
other.clear();
std::cout << std::boolalpha << values.empty() << ' '
<< other.empty() << '\n';
}
Резултат
10 20 30 3 10 30 20 true true
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.