• Keine Ergebnisse gefunden

generische Programmierung

N/A
N/A
Protected

Academic year: 2022

Aktie "generische Programmierung"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. Dr. Hans-Jürgen Buhl Praktische Informatik/Numerik Fakultät für

Mathematik und Naturwissenschaften, Mathematik und Informatik

E-MAIL buhl@math.uni-wuppertal.de WWW www.math.uni-wuppertal.de/~buhl DATUM 24. Januar 2018

generische Programmierung

WS 2017/2018 – Übungsblatt 12 Ausgabe: 25. Januar 2018

ohne Abgabe —klausurähnliche Aufgaben

Aufgabe 1. assoziierte Typen

Wozu benötigt man bei der Template-Programmierung assoziierte Typen?

Welche assoziierten 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 aufgerufen?

Wie können Einschränkungen an ganzzahlige Parameter von Metafunktionen realisiert wer- den?

Aufgabe 3. eingeschränkte Generizität

Welche Vorteile haben Templates mit eingeschränkt generischen Parametern (Laufberei- chen)?

Unterscheiden Sie dabei die Vorteile für Autoren von generischen Algorithmen von solchen für Nutzer von generischen Algorithmen!

Aufgabe 4. Traits

Was ist in der generischen Programmierung unterTraitszu verstehen? In der STL wird von sogenannteniterator_traits Gebrauch gemacht. Nennen Sie mindestens drei der dort benutzten Traits und schildern Sie ihr Einsatzgebiet.

Aufgabe 5. Policy-basiertes Programmieren

Was ist Policy-basiertes Programmieren? Welche Programmiertechniken werden dafür be- nutzt?

Wie ist es im Umfeld der Entwurfsmuster einzuordnen?

Referenzen

ÄHNLICHE DOKUMENTE

[1]© Peter Löhr, Robert Tolksdorf, Berlin.. Algorithmen und

• Der (gewichtete) Mittelwert der Laufzeit ¨ uber alle Eingaben einer festen L¨ange ( average case ) ist oft bis auf eine multiplikative Konstante nicht besser als der worst case..

• Der aussagekr¨aftigere (gewichtete) Mittelwert der Laufzeit ¨ uber alle Eingaben einer festen L¨ange ( average case ) ist oft bis auf eine multiplikative Konstante nicht besser

Beschreiben Sie umgangssprachlich in eigenen Worten die einzelnen Requirements des Kon- zepts InputIterator in Library Concepts: Iterator Welche Konzepte müssen die dem Ite-

Demonstrieren Sie anlog, wie Sie die Template-Metafunktion template <unsigned long N> struct binary::value gegen einen unsinnigen

Demonstrieren Sie static_assert() in einem Beispielprogramm, das nur compiliert wer- den kann, wenn Ihre C++-Sprachumgebung einen 4 Byte langen int-Typ besitzt.. Benutzen Sie dabei

Welche weiteren Neuerungen im Container- Umfeld sind in der TR1 enthalten (http://en.wikipedia.org/wiki/C++_Technical_Report_1).. Beachten

Unterscheiden Sie dabei die Vorteile f¨ur Autoren von generischen Al- gorithmen von solchen f¨ur Nutzer von generischen Algorithmen.