Kurssiviikko 5

Kysymys 1

STL voidaan jakaa kolmeen osaan. Mitä ne ovat?

yleiset algoritmit, säiliöt ja vuorovaikutukset

iteraattorit, kontaminantit ja yleiset algoritmit

säiliöt, iteraattorit ja yleiset algoritmit

säiliöt, iteraattorit ja geneettiset algebrat

Kysymys 2

Mitä tietoja STL-dokumentaatio sisältää useimpien algoritmien suoritustehokkuudesta?

tyypillisesti ylärajan ja joskus alarajan

tyypillisesti alarajan ja joskus keskimääräisen tehokkuuden

tyypillisesti mediaaniarvon, mutta aina 95%:n luottamusvälin

tyypillisesti ylärajan ja joskus keskimääräisen tehokkuuden

Kysymys 3

C++-ohjelmoijalle on tärkeää osata käyttää STL:ää, koska

STL:ää käyttämällä ohjelmoija voi huijata muita uskomaan, että ohjelmoija on asiantuntija

ohjelmoija voi säästää huomattavasti aikaa käyttämällä STL:n algoritmikokoelmaa, jonka asymptoottinen suorituskyky tunnetaan

STL-säiliöitä ja -algoritmeja käytettäessä ohjelmoijan ei tarvitse ymmärtää koodia mitä hän käyttää tai kirjoittaa

Kysymys 1

STL-säiliöiden päätyypit ovat sarjat ja assosiatiiviset taulukot. Mitkä ovat sarjojen pääominaisuudet?

käyttäjä voi sijoittaa elementit haluamaansa järjestykseen

käyttäjän on määritettävä paikka, johon elementti lisätään tai poistetaan

sarjatietorakenteen koko on aina kiinteä, kun se luodaan

käyttäjän on mahdotonta päästä käsiksi sarjan kahteen peräkkäiseen elementtiin

sarjaelementteihin pääsee käsiksi indeksin tai iteraattorin avulla

Kysymys 2

Kun kyseessä on assosiatiivinen taulukko

säiliön elementit tallennetaan hakuavainten mukaisessa järjestyksessä

säiliön elementit säilytetään aina järjestyksessä

säiliön elementti löytyy hakuavaimella

säiliössä on lukko, joka voidaan avata hakuavaimella sen jälkeen, kun säiliö on suorittanut “muistin tyhjennyksen”

Kysymys 3

Mitkä väitteet pätevät assosiatiivisen säiliön valinnassa?

Kannattaa käyttää unordered settiä, jos on vain avaimia, avaimet ovat uniikkeja eikä järjestyllä ole väliä.

Kannattaa käyttää multimapiä, jos on avaimia, jotka liittyvät elementteihin, nämä avaimet ovat uniikkeja ja niiden järjestys on tärkeää.

Kannattaa käyttää multisettiä, jos elementteihin liittyy avaimia, useilla elementeillä voi olla sama avain ja järjestys on tärkeä.

Kannattaa käyttää multisettiä, jos sinulla on vain avaimia, jotkin avaimet saattavat toistua ja järjestyksen säilyttäminen on tärkeää.

Kannattaa käyttää satunnaistettua ja kierrätettävää säiliötä, jos on avaimia, jotka liittyvät elementteihin, jokaisella elementillä on oma avain ja järjestys ei ole tärkeä.

Kysymys 1

Olkoon \(X\) STL-säiliö ja \(Op1\) jokin perustoiminto (esimerkkihaku arvon perusteella). On mahdollista, että STL:ssä ei ole funktiota, joka tekee \(Op1\) \(X\):lle. Tähän on kaksi syytä. Yksi syy on se, että \(Op1\):n tekeminen \(X\):lle on joko mahdotonta tai siinä ei ole mitään järkeä. Mikä on toinen syy?

STL:n suunnittelijat eivät olleet tarpeeksi päteviä keksimään toimivaa koodia \(Op1\):lle.

\(Op1\):n suorittaminen säiliölle \(X\) johtaisi aina ohjelman päättymiseen iteraattoreiden mitätöitymisen vuoksi.

Ainoat keinot tehdä \(Op1\) säiliölle \(X\) ovat tehottomia, mutta useat käyttäjät saattaisivat olettaa, että \(Op1\) voidaan suorittaa tehokkaasti.

Jotkut yleisesti käytetyt C++-kääntäjät eivät kyenneet kääntämään koodia \(Op1\), joten STL-suunnittelijat päättivät poistaa \(Op1\):n

Kysymys 2

Missä seuraavista tapauksista STL tarjoaa funktion, jolla on vakioaikainen tehokkuus?

Avaimen tai arvon etsiminen listasta.

Elementin lisääminen map-tietorakenteeseen

mapin pienimmän elementin hakeminen.

mapin arvon hakeminen pienimällä avaimen arvolla

Elementin hakeminen taulukon tietystä kohdasta.

Kysymys 3

Kun kirjoitetaan tehokasta koodia, ohjelmoijan tulisi valita säiliöt siten että..

toiminnot, joita ei koskaan suoriteta, suoritetaan mahdollisimman tehottomasti

kaikki toiminnot suoritetaan mahdollisimman tehokkaasti

tallennettavan tiedon määrä on mahdollisimman pieni

usein suoritettavat toiminnot tehdään mahdollisimman tehokkaasti

Kysymys 1

Mitkä seuraavista väitteistä pätevät STL:n iteraattoreille?

Niille ei ole käyttöä STL:ssä.

Niitä voidaan käyttää osoittamaan useita säiliön elementtejä.

Iteraattori on kuin kirjanmerkki kahden peräkkäisen elementin välillä.

Ne ovat kolmannen tyyppisiä säiliöitä.

Kysymys 2

Oletetaan, että \(i1\) ja \(i2\) ovat iteraattoreita jollekin sarjatietorakenteelle. Jos \(i2 < i1\) on tosi, mikä seuraavista on oikein?

Elementti, johon \(i1\) osoittaa, on suurempi kuin elementti, johon \(i2\) osoittaa.

Iteraattori \(i1\) osoittaa sijaintiin, joka on lähempänä säiliön alkua kuin sijainti, johon \(i2\) osoittaa.

Iteraattori \(i1\) osoittaa sijaintiin, joka on lähempänä säiliön loppua kuin sijainti, johon \(i2\) osoittaa.

Sijaintien \(i2\) ja \(i1\) välinen alue on tyhjä.

Kysymys 1

Oletetaan, että \(i1\) ja \(i2\) ovat iteraattoreita kahdesta eri kategoriasta. Mikä seuraavista on totta?

\(i1\):lla ja \(i2\):lla voi olla eri ajonaikainen tehokkuus

Ei ole olemassa sellaisia operaatioita, joita sekä \(i1\) että \(i2\) voisivat tehdä.

On olemassa ainakin yksi operaatio, jonka vain toinen iteraattoreista voi tehdä.

Toiselle iteraattorille \(++\) -operaatio epäonnistuu.

Kysymys 2

Mitkä väitteistä ovat totta seuraaville iteraattorikategorioille?

Vain forward_list tukee kaksisuuntaisia iteraattoreita.

Kaikki iteraattoriluokat sallivat \(--\) (miinus-miinus) -toiminnon.

Mikään assosiatiivinen säiliö ei tue hajasaanti-iteraattoreita.

Kaikki sarjat tukevat hajasaanti-iteraattoreita.

Kaksisuuntainen iteraattori ei salli mielivaltaisia hyppäämistä eteen- tai taaksepäin, kun taas hajasaanti-iteraattori sallii.

Kurssiviikko 5¶

Itseopiskelu (videot ja kalvot suomeksi)¶

Standard Template Library (STL)¶

Palauta viikkotehtävät¶