Praktikum Programmiersprache C++ - Aufgabe 8


Aufgabe 8 Templates

Programmieren Sie einen Ringpuffer zur Aufnahme von BUFF_ENT_MAX Einträgen als Template. Ein solcher Puffer kann als einfacher Cachespeicher benutzt werden, in dem die letzten BUFF_ENT_MAX Einträge zwischengespeichert werden. Auch als Undo- Speicher in einem Editor kann ein solcher Ringpuffer Einsatz finden. Folgende Funktionen sollen realisiert werden:

suchen eines Wertes in dem Buffer (find)
eintragen eines Wertes in den Buffer (store)
indizierter Zugriff auf die gepufferten Werte operator[]
Realisierungshinweis:

Vereinbaren Sie einen Vektor und eine Indexvariable als Memberdaten und bilden Sie den Index mit (i+1)%BUF_ENT_MAX. Damit ergibt sich ein Index, der immer im gültigen Bereich liegt.

Schreiben Sie ein Hauptprogramm zum Test Ihres Templates.


A. Beck