Hyppää sisältöön
    • Suomeksi
    • In English
Trepo
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   Etusivu
  • Trepo
  • Kandidaatintutkielmat
  • Näytä viite
  •   Etusivu
  • Trepo
  • Kandidaatintutkielmat
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

C++-standardikirjaston säiliöt ja niiden tehokkuus

Ryttyläinen, Juha-Matti (2019)

 
Avaa tiedosto
ryttylainen.pdf (755.7Kt)
Lataukset: 



Ryttyläinen, Juha-Matti
2019

Tietotekniikka
Informaatioteknologian ja viestinnän tiedekunta - Faculty of Information Technology and Communication Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2019-05-13
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tty-201905211664
Tiivistelmä
Ohjelmoinnissa väistämättä tulee eteen tilanteita, joissa saman tyyppistä dataa on organisoitava ja säilöttävä. Tätä tarvetta varten on kehitetty tietorakenteita, joita C++-standardikirjastossa kutsutaan säiliöiksi. Säiliöt ovat siis C++-standardin määrittelemiä yleisiä tietorakenteita. Standardikirjasto tarjoaa useita eri säiliöitä eri käyttötarkoituksiin, joista osa on yleiskäyttöisiä ja osa hyvin tilannekohtaisia.

Tämän kandidaatintyön tavoite on tutkia standardikirjaston säiliöitä ja niiden suorituskykyä. Työssä esitellään ensin perustavanlaatuisia tietorakenteita joihin säiliöt perustuvat. Säiliöt käydään läpi ryhmittäin ja liitetään esiteltyihin tietorakenteisiin. Säiliöiden suorituskykyä tutkitaan työssä säiliöoperaatioiden asymptoottisen aikavaativuuden ja suorituskykytestejen näkökulmasta. Lopuksi työssä annetaan käyttösuosituksia säiliöiden käytöstä.

Työssä tehty analyysi ei paljastanut mitään yllättävää. Työssä tehty tutkimus ja johtopäätökset tukevat kirjallisuudesta löytyvää konsensusta siitä, mitä säiliöitä tulisi käyttää oletusarvoisesti ja mitkä ovat enemmän tilannekohtaisia.
Kokoelmat
  • Kandidaatintutkielmat [4041]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2019 -)Tiedekunta (- 2018)Tutkinto-ohjelmat ja opintosuunnatAvainsanatJulkaisuajatKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste