STL Container und ihre Verwendung in ressourcenkritischen Systemen

Abstract

Der vorliegende Artikel gibt einen Überblick über den Einsatz von STL-Containern in ressourcenkri- tischen Systemen. Die Container werden dabei insbesondere auf Speicherverbrauch, CPU-Laufzeit und Echtzeitfähigkeit analysiert. Während meistens einfach ein vector verwendet wird, werden hier auch die Container gegeneinander verglichen und in bestimmten Operationen gemessen. So gibt es fünf verschiedene Möglichkeiten, einen vector mit einer Anzahl an Elementen zu initialisieren, die alle unterschiedlich schnell sind. Außerdem wird gezeigt, wie man Elemente in eine verkettete Liste einfügen und entfernen kann, ohne dabei die Speicherverwaltung zu benutzen. Basis dieses Artikels sind vor allem ein Artikel von Scot Salmon sowie die C++ Reference. Der Artikel ist für jeden Programmierer interessant, der STL-Container einsetzen möchte, dabei aber nicht viele Ressourcen zur Verfügung hat.