База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници