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

Abstract

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.