C++ Academy · Oppitunti

std::set

Järjestetyt yksikäsitteiset alkiot

Oppitunti 2/413 vaihetta

std::set on ilmainen C++ Academy-oppitunti CoddyKitissä. Tämä on oppitunti 2/4. Voit lukea tästä oppimispolusta kokonaan mitkä tahansa 3 oppituntia ilmaiseksi — sen jälkeen CoddyKit PRO avaa kaikki oppitunnit sekä käytännön harjoittelun sisäänrakennetulla koodieditorilla ja ympäri vuorokauden toimivalla tekoälytuutorilla. Oppitunti kuuluu C++ Academy-oppimispolkuun, ja edistymisesi synkronoituu verkon ja CoddyKit-sovelluksen välillä. C++ Academy-kurssilla on yhteensä 4 oppituntia.

Mikä on std::set?

std::set tallentaa yksilölliset alkiot lajiteltuun järjestykseen. Duplikaatteja ei ole, ja haut toimivat logaritmisessa ajassa.

Avaimet ovat samalla arvoja.
Se sopii erinomaisesti jäsenyyden tarkistamiseen ja duplikaattien poistamiseen.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{3, 1, 2, 1, 3};
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Arvojen lisääminen

Lisätkää alkioita käyttämällä funktiota insert(). Jo olemassa olevan arvon lisääminen ohitetaan yksinkertaisesti.

#include <iostream>
#include <set>

int main() {
    std::set<std::string> s;
    s.insert("apple");
    s.insert("banana");
    s.insert("apple");
    std::cout << s.size() << " unique items\n";
    return 0;
}

insert()-funktion palautusarvo

insert() palauttaa pair-arvon, jonka .second on bool-arvo ja kertoo, tapahtuiko lisäys todella.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{1, 2};
    auto r = s.insert(2);
    std::cout << std::boolalpha << "inserted: " << r.second << '\n';
    auto r2 = s.insert(5);
    std::cout << "inserted: " << r2.second << '\n';
    return 0;
}

Jäsenyyden tarkistaminen

Käyttäkää count()-funktiota tai C++20:n contains()-funktiota tarkistamaan, onko arvo mukana.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{10, 20, 30};
    std::cout << s.count(20) << '\n';
    std::cout << s.count(99) << '\n';
    return 0;
}

Alkioiden etsiminen

find() palauttaa iteraattorin vastaavaan alkioon tai end()-arvon, jos alkiota ei löydy.

#include <iostream>
#include <set>

int main() {
    std::set<std::string> s{"red", "green", "blue"};
    auto it = s.find("green");
    std::cout << (it != s.end() ? "found" : "missing") << '\n';
    return 0;
}

Alkioiden poistaminen

erase() poistaa arvon avaimen perusteella ja palauttaa poistettujen alkioiden määrän, joka on 0 tai 1.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{1, 2, 3, 4};
    s.erase(3);
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Lajiteltu järjestys

Alkiot käydään aina läpi nousevassa järjestyksessä riippumatta siitä, missä järjestyksessä ne lisättiin.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{50, 10, 40, 20, 30};
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Duplikaattien poistaminen

Arvojen lisääminen set-säiliöön on nopea tapa poistaa duplikaatit ja lajitella arvot samalla kertaa.

#include <iostream>
#include <set>
#include <vector>

int main() {
    std::vector<int> v{4, 2, 4, 1, 2, 3, 1};
    std::set<int> unique(v.begin(), v.end());
    for (int x : unique) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

lower_bound ja upper_bound

Koska set on järjestetty, funktioiden lower_bound() ja upper_bound() avulla voitte etsiä alueita tehokkaasti.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{10, 20, 30, 40, 50};
    auto lo = s.lower_bound(20);
    auto hi = s.upper_bound(40);
    for (auto it = lo; it != hi; ++it) std::cout << *it << ' ';
    std::cout << '\n';
    return 0;
}

Koko ja tyhjentäminen

size() ilmoittaa alkioiden määrän, empty() tarkistaa, onko säiliö tyhjä, ja clear() poistaa kaiken.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{1, 2, 3};
    std::cout << s.size() << '\n';
    s.clear();
    std::cout << std::boolalpha << s.empty() << '\n';
    return 0;
}

Alueen lisääminen

Voitte lisätä kokonaisen alueen toisesta säiliöstä, jolloin duplikaatit poistetaan ja alkiot lajitellaan automaattisesti.

#include <iostream>
#include <set>

int main() {
    std::set<int> s{1, 2, 3};
    int more[] = {3, 4, 5};
    s.insert(more, more + 3);
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Pikatarkistus

Testatkaa, mitä opitte std::set-säiliön toiminnasta.

Vastaa interaktiivisessa oppitunnissa

Kertaus

Opitte, että std::set:

sisältää yksilölliset, lajitellut arvot
ohittaa duplikaattien lisäykset hiljaisesti
tukee toimintoja find, count ja erase sekä järjestettyjä lower_bound- ja upper_bound-hakuja

Seuraavaksi tutustutte tyyppeihin multimap ja multiset, jotka sallivat duplikaatit.

Aloita maksutta

Opi C++ tekoälytuutorin avulla — ilmaiseksi

Kirjoita ja suorita oikeaa koodia selaimessa, saa välitöntä apua tekoälytuutorilta ympäri vuorokauden ja jatka siitä, mihin jäit, verkossa tai sovelluksessa.

Kurssit: 51
Oppitunnit: 203

Aloita opiskelu maksutta Näytä koko kurssi

Usein kysytyt kysymykset

Onko oppitunti ”std::set” ilmainen?

Kyllä — voit lukea täällä verkossa kokonaan ilmaiseksi mitkä tahansa C++ Academy-oppimispolun 3 oppituntia, myös oppitunnin “std::set”. Sen jälkeen CoddyKit PRO avaa kaikki oppitunnit sekä interaktiiviset harjoitukset sisäänrakennetulla koodieditorilla ja ympäri vuorokauden toimivalla tekoälytuutorilla. C++ Academy-kurssilla on yhteensä 4 oppituntia.

Mitä opin oppitunnilla ”std::set”?

Järjestetyt yksikäsitteiset alkiot Harjoittelet C++ Academy-aihetta koodilla, jonka suoritat suoraan selaimessa. Ympäri vuorokauden käytettävissä oleva tekoälytuutori vastaa kysymyksiisi oppitunnin aikana.

Tarvitsenko kokemusta aloittaakseni C++ Academy-opiskelun?

Aiempi kokemus ei ole tarpeen. CoddyKitin C++ Academy-oppimispolku sopii vasta-alkajista edistyneisiin, joten voit aloittaa tästä tai alusta ja edetä omaan tahtiisi. Tämä on oppitunti 2/4.

Kuinka kauan ”std::set”-oppitunnin suorittaminen kestää?

Useimmat CoddyKitin oppitunnit kestävät noin 5–10 minuuttia. Jokainen oppitunti on lyhyt ja interaktiivinen, joten edistyt tasaisesti ja voit jatkaa siitä, mihin jäit – sekä verkossa että sovelluksessa.

Voinko kirjoittaa ja suorittaa koodia tällä C++ Academy-oppitunnilla?

Kyllä. Jokainen C++ Academy-oppitunti sisältää sisäänrakennetun koodieditorin, joten voit kirjoittaa ja suorittaa oikeaa koodia suoraan selaimessa ja saada välitöntä palautetta tekoälyltä – paikallista asennusta ei tarvita.

Kaikki tämän kurssin oppitunnit

← Takaisin: C++ Academy