Sobes.tech
Middle

Kā jūs strādājat ar C++ standarta konteineru bibliotēku?

sobes.tech AI

Atbilde no AI

#include <vector>
#include <list>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <algorithm> // std::sort, std::find un t.t.
#include <iostream>

int main() {
    // std::vector - dinamiskais masīvs
    std::vector<int> vec = {1, 2, 3, 4, 5};
    vec.push_back(6); // Pievienot elementu beigās
    std::cout << "Vektora lielums: " << vec.size() << std::endl;
    std::cout << "Pirmā elementa vērtība: " << vec[0] << std::endl;

    // std::list - divvirzienu saraksts
    std::list<int> lst = {10, 20, 30};
    lst.push_front(5); // Pievienot sākumā
    lst.push_back(35); // Pievienot beigās
    // Izmantojot iterātorus pārejai un modifikācijai:
    auto it = lst.begin();
    std::advance(it, 2); // Pārvietoties uz 2 pozīcijām uz priekšu
    lst.insert(it, 25); // Ievietot pirms pašreizējās pozīcijas
    // Citas operācijas:
    lst.remove(10); // Noņemt pēc vērtības

    // std::map - asociatīvais masīvs (atslēga-vērtība, sakārtots pēc atslēgas)
    std::map<std::string, int> counts;
    counts["apple"] = 1;
    counts["banana"] = 2;
    counts["orange"] = 3;
    std::cout << "Banānu skaits: " << counts["banana"] << std::endl;
    if (counts.count("kiwi")) { // Pārbaudīt atslēgas esamību
        std::cout << "Kivi pastāv." << std::endl;
    }

    // std::unordered_map - asociatīvais masīvs (haškarte, bez sakārtošanas)
    std::unordered_map<std::string, int> fast_counts;
    fast_counts["apple"] = 1;
    fast_counts["banana"] = 2;
    // Pieeja elementam:
    std::cout << "Ātrā skaitīšana par ābolu: " << fast_counts.at("apple") << std::endl;

    // std::set - sakārtots unikālo elementu kopums
    std::set<int> unique_numbers = {5, 2, 8, 2, 5};
    std::cout << "Kopa elementi:";
    for (int num : unique_numbers) {
        std::cout << " " << num; // Izvadīs: 2 5 8
    }
    std::cout << std::endl;
    unique_numbers.insert(10); // Pievienot jaunu elementu

    // std::unordered_set - nesakārtots unikālo elementu kopums (haš-kopa)
    std::unordered_set<int> fast_unique_numbers = {5, 2, 8, 2, 5};
    std::cout << "Nesakārtots kopas elementi:";
    for (int num : fast_unique_numbers) {
        std::cout << " " << num; // Sekvences kārtojums var mainīties
    }
    std::cout << std::endl;

    // Standarta bibliotēkas algoritmu izmantošana
    std::vector<int> sort_vec = {3, 1, 4, 1, 5, 9};
    std::sort(sort_vec.begin(), sort_vec.end()); // Sakārtot

    // Elementa meklēšana
    auto find_it = std::find(sort_vec.begin(), sort_vec.end(), 4);
    if (find_it != sort_vec.end()) {
        std::cout << "Atrasts 4 sakārtotajā vektorā." << std::endl;
    }

    return 0;
}