Mitä seuraava koodinpätkä tulostaa?

1
2
3
4
5
6
7
8
9

  vector<int> ints = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  auto iter = ints.begin();
  auto another = iter + 5;
  iter += 3;
  if ( iter < another ){
      cout << *iter;
  } else {
      cout << *another;
  }

Mitä seuraava koodinpätkä tulostaa?

1
2
3
4
5
6
7
8
9

  vector<int> ints = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  auto iter = ints.begin();
  auto another = ints.insert(iter, 11);
  iter = ints.begin() + 5;
  if ( iter < another ){
      cout << *iter;
  } else {
      cout << *(another + 2);
  }

Mitä seuraava koodinpätkä tulostaa?

1
2
3
4

  vector<int> ints = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  auto iter = ints.begin();
  iter = iter * 3;
  cout << *iter;

1. Alkioita lisätään tietorakenteen loppuun ja luetaan & poistetaan käänteisessä järjestyksessä niin, että viimeksi lisätty otetaan ulos ensimmäisenä.

2. Alkioita lisätään tietorakenteeseen ja luetaan & poistetaan järjestyksessä niin, että ensiksi lisätty otetaan ulos ensimmäisenä.

3. Alkioita lisätään usein tietorakenteeseen ja niitä käydään usein läpi lisäysjärjestyksessä. Aina joskus tulee tarve käydä alkiot läpi niiden suuruusjärjestyksessä, jonka jälkeen suurin alkio poistetaan.

4. Alkioita lisätään usein tietorakenteeseen. Usein tulee tarve käydä alkiot läpi niiden suuruusjärjestyksessä, jonka jälkeen pienin alkio poistetaan.

5. Alkioita lisätään usein tietorakenteen loppuun, harvoin lisätään myös keskelle tietorakennetta (johonkin annettuun paikkaan). Usein tulee tarve hakea tietorakenteesta i:s alkio (i vaihtelee).

6. Alkioita lisätään jonkin jo etsityn alkion vasemmalle tai oikealle puolelle. Alkioita poistetaan lopusta.

7. Alkioita lisätään usein tietorakenteeseen. Usein tulee myös tarve selvittää, onko tietynsuuruinen alkio tietorakenteessa ja poistaa ko. alkio (jos se löytyy).

8. Alkioita lisätään usein tietorakenteeseen. Usein tulee myös tarve selvittää, onko tietynsuuruinen alkio tietorakenteessa ja poistaa ko. alkio (jos se löytyy). Harvemmin tulee tarve käydä läpi alkiot suuruusjärjestyksessä.

9. Säiliöön lisätään N alkiota.

   Millä asymptoottisella tehokkuudella kaikki lisäykset tapahtuisivat yhteensä, jos säiliö olisi list?

10. Entä jos edellisen kysymyksen säiliö olisi set?

11. Säiliöstä, jossa on N alkiota mielivaltaisessa järjestyksessä, halutaan tarkistaa, sisältääkö se jo jotain arvoa.

    Mikä olisi keskimäärin asymptoottinen tehokkuus tarkistukselle, jos säiliö olisi vector?

12. Entä jos edellisen kysymyksen säiliö olisi unordered_set?