BERGISCHE UNIVERSIT ¨ AT WUPPERTAL
GAUSS-STRASSE 20 42119 WUPPERTAL TELEFAX (0202) 439-2901 TELEFON (0202) 439-0 WWW www.uni-wuppertal.de
Fachbereich C
MATHEMATIK UND NATURWISSENSCHAFTEN Fachgruppe Mathematik und Informatik
Generische Programmierung
(Spezielle Kapitel der praktischen Informatik)
WS 2012/2013 – ¨ Ubungsblatt 13 (klausur¨ahnliche Aufgaben) 28. Januar 2013 (optionales ¨ Ubungsblatt)
ohne Abgabe
Prof. Dr. Hans-J¨urgen Buhl Praktische Informatik / Numerik
E-Mail:Hans-Juergen.Buhl@math.uni-wuppertal.de
WWW:http://www.math.uni-wuppertal.de/∼buhl
Aufgabe 1. assoziierte Typen
Wozu ben¨otigt man bei der Template-Programmierung assoziierte Ty- pen?
Welche assoziierte Typen besitzen die Iteratoren der STL-Container?
Aufgabe 2. Metafunktionen
Was bezeichnet man im Umfeld der generischen Programmierung als Metafunktion?
Wie werden sie im Gegensatz zu normalen C++-Funktionen aufgeru- fen?
Wie k¨onnen Einschr¨ankungen an ganzzahlige Parameter von Metafunk- tionen realisiert werden?
Aufgabe 3. eingeschr¨ankte Generizit¨at
Welche Vorteile haben Templates mit eingeschr¨ankt generischen Para- metern (Laufbereichen)?
Unterscheiden Sie dabei die Vorteile f¨ur Autoren von generischen Al- gorithmen von solchen f¨ur Nutzer von generischen Algorithmen!
Aufgabe 4. Policy-basiertes Programmieren
Was ist Policy-basiertes Programmieren? Welche Programmiertechni- ken werden daf¨ur benutzt?
Wie ist es im Umfeld der Entwurfsmuster einzuordnen?
1