CKTIS / C++
Колекции и контейнери
Колекция е общ термин за група от елементи. Стандартната библиотека на C++ предоставя контейнери с различни правила за съхранение и достъп: последователности, асоциативни контейнери и адаптери.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }collections обозначава понятие, а не ключова дума или тип в C++. Контейнерите на стандартната библиотека съхраняват елементи от зададен тип; например std::vector<int> съхранява стойности от тип int.
Последователните контейнери като std::vector и std::array организират елементите в последователност; std::array има фиксиран брой елементи. std::map свързва ключове със стойности, а std::set съхранява ключове; и двата подреждат ключовете според компаратор и не допускат еквивалентни ключове. Вариантите multi допускат такива ключове. Контейнерите unordered използват хеширане и не гарантират сортиран ред при обхождане. Адаптерите като std::stack и std::queue предоставят ограничен набор от операции върху базов контейнер.
В примера values.push_back(5) добавя елемент в края, а цикълът сумира всички стойности, включително повторенията. std::vector<int> съхранява елементите си последователно в паметта. Добавянето в края има амортизирана константна сложност; вмъкването в средата има линейна сложност. Повторното заделяне на памет обезсилва всички указатели, препратки и итератори към елементите, затова не ги запазвайте, без да проверите правилата за обезсилване.
Тази статия е за C++23. Посоченият сайт представя развиващ се работен проект, а не фиксиран текст на C++23; статията не приема, че по-късните допълнения са налични. Флаг на компилатора в хранилище не доказва поддръжка по време на изпълнение в продукционна среда.
Примери
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{3, 1, 3};
values.push_back(5);
int sum = 0;
for (int value : values) {
sum += value;
}
std::cout << "size=" << values.size() << '\n';
std::cout << "sum=" << sum << '\n';
}
Резултат
size=4 sum=12
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.