Kurssiviikko 6

Itseopiskelu¶

Viikon aiheet: STL:n algoritmit, lambda-funktiot

Opetusvideot ja niihin liittyvät kalvot:

STL:n algoritmit video

STL:n algoritmit - esimerkkejä video

Lambda-funktiot video

Lambda-funktiot ja muuttujien kaappaaminen video

STL:n algoritmien ja säiliöden mukauttaminen video

STL kalvot

Lambda-funktioiden kalvot

Esimerkkien c++-koodit

Lambda-funktioiden c++-koodit

STL:n algoritmien ja säiliöden mukauttaminen: c++ koodit

STL:n algoritmit¶

Kysymys 1

Oletetaan, että on olemassa jokin STL-säiliö muuttujassa \(A\) ja halutaan syöttää \(A\) STL-algoritmiin \(X\). Mitä parametria (tai parametreja) pitäisi syöttää algoritmiin \(X\) osoittamaan, että halutaan algoritmin \(X\) käyttävän koko säiliötä \(A\)?

Pitäisi yksinkertaisesti syöttää muuttuja \(A\).

On syötettävä säiliön \(A\) ensimmäisen ja viimeisen elementin todelliset arvot.

On syötettävä iteraattori säiliön \(A\) alkuun ja iteraattori säiliön \(A\) loppuun.

On syötettävä muuttuja \(A\) yhdessä säilötyypin kanssa (esimerkiksi vector tai list tai map).

Kysymys 2

Mistä syistä on parempi käyttää STL:n algoritmeja jonkin tehtävän laskemiseen sen sijaan, että kirjoittaisit omia algoritmeja tehtävän laskemiseksi? (Voi olla enemmän kuin 1 oikea syy.)

STL:n algoritmien käyttö tekee koodista luettavamman ja ymmärrettävämmän.

STL:n algoritmin tehokkuus on aina parempi kuin koodi, jonka kirjoitat itse.

STL:n algoritmissa käsitellään erikoistapauksia ja potetaalisia virhetilanteita.

Kun käytät STL:n algoritmia, sinun ei tarvitse tietää tai ymmärtää, mitä lasket.

Esimerkkejä STL:n algoritmien käytöstä¶

Kysymys 1

Oletetaan, että alku ja loppu ovat kaksi iteraattoria, jotka liittyvät vektoriin v. Oletetaan, että iteraattorin alku oikealla puolella oleva paikka on \(i\) ja iteraattorin loppu oikealla puolella oleva paikka on \(j\). Mikä on erotuksen loppu - alku merkitys?

Erotus on uusi iteraattori, jossa loppu on siirretty vasemmalle \(i\)-paikaa.

Erotuksen arvo on sama kuin \(j-i\).

Erotuksen arvo on sama kuin \(j-i + 1\).

Erotuksen arvo on sama kuin \(i-j + 1\).

Kysymys 2

Mikä seuraavista vaihtoehdoista STL:n algoritmeista on totta?

Ne ovat palikoita, joita voidaan käyttää oman algoritmin muodostamiseen oman tehtävän laskemiseksi.

Saatavilla on STL-algoritmi, joka ratkaisee kaikki laskennalliset tehtävät, joita koskaan kohdataan.

Ne ovat hyödyttömiä, koska niiden käsittelemät tehtävät ovat liian yksinkertaisia.

Lambda-funktiot¶

Lambda-funktiot ja muuttujien kaappaaminen¶

Kysymys 1

Kun sanomme, että lambda-funktio kaappaa muuttujan, tarkoitamme,

että ei mikään muu funktio saa käyttää muuttujaa, jolla on sama nimi kuin kaapatulla muuttujalla

että lambda-funktio poistaa paikallisen muuttujan funktiosta, joka käyttää lambda-funktiota

että lambda-funktio tekee kopion muuttujasta tai viittauksesta, jota se käyttää itsessään

että, kun lambda-funktio käyttää paikallista muuttujaa, muuttujan nimen on alettava etuliitteellä capt!, joka on lyhenne sanasta captured

Kysymys 2

Oletetaan, että C++:ssa on olemassa vektori v, jonka alkiot ovat kokonaislukuja, ja muuttuja d, joka on nollasta poikkeava kokonaisluku. Mikä on muuttujan a arvo, kun seuraava rivi lasketaan?:: int a = std::count_if(v.begin(), v.end(), [d](int i){return (i % d != 0 && i*d > 0 );});

Vektorissa v olevien alkioiden lukumäärä, jotka ovat nollasta poikkeavia ja suurempi kuin d.

Nolla aina.

Niiden vektorissa v olevien alkioiden lukumäärä, jotka ovat jaollisia muuttujalla d tai joilla on sama etumerkki kuin muuttujalla d.

Niiden vektorissa v olevien alkioiden lukumäärä, jotka eivät ole jaollisia muuttujalla d ja joilla on sama etumerkki kuin muuttujalla d.

STL:n algoritmien ja säiliöiden mukauttaminen¶

Kysymys 1

Mitkä seuraavista STL-algoritmien mukauttamista koskevista väitteistä on totta? (Useampi kuin yksi väite voi olla totta.)

Mukauttamisen avulla voimme laajentaa olemassa olevien STL-algoritmien käyttöä.

Kun STL-algoritmi mukautetaan, algoritmiin syötettyjen parametrien määrä kasvaa aina.

STL-algoritmin mukauttamiseksi meidän on kirjoitettava STL-algoritmikoodi uudelleen vastaamaan vaatimuksiamme.

Kun STL-algoritmi mukautetaan, nimeämme STL-algoritmin uudelleen selventääksemme sen käyttöä koodissamme.

Kun mukautetaan STL-algoritmia, lisätään usein nimetyn funktion tai lambda-funktion STL-algoritmikutsuun.

Kysymys 2

STL-kirjasto sisältää algoritmit count_if, find_if ja remove_if. Mikä seuraavista ominaisuuksista on kaikilla näillä algoritmeilla?

Ne kaikki vaativat täsmälleen kaksi syöteparametria, jotka ovat molemmat iteraattoreita.

Yksi niiden tarvitsemistaan syöteparametreista on joko lambda-funktio tai osoitin nimetylle funktiolle.

Kaikki ne palauttavat yhden iteraattorin.

Syöteparametreina käytettyjä iteraattoreita ei voi liittyä vektorisäiliöön.

Lisäinformaatiota aiheesta:

STL:n algoritmien sivut; cppreference.com

Viikko06 - Sanasto

Viikkoharjoitusten palautettavat kotitehtävät¶

Tällä viikolla palautettavat tehtävät

Kurssiviikko 6¶

Itseopiskelu¶

STL:n algoritmit¶

Esimerkkejä STL:n algoritmien käytöstä¶

Lambda-funktiot¶

Lambda-funktiot ja muuttujien kaappaaminen¶

STL:n algoritmien ja säiliöiden mukauttaminen¶

Viikkoharjoitusten palautettavat kotitehtävät¶