Seminario libreria STL

Transcript

1 Seminario libreria STL Pag. 1

2 Pag. 2 Overview Meccanismi di base Definizioni Vantaggi e svantaggi Classificazione (1 - header) Classificazione (2 - Container) Funzionamento generale Linee guida Utilizzo Misure comparative Reference Guide Convenzioni Esempi e esercitazione in laboratorio Annessi e Bibliografia

3 Overview Pag. 3 Il mondo della progettazione software è sempre (e da sempre!) molto attento a come migliorare/dotare i propri progetti tramite/di fattori strategici Reusing di soluzioni affidabili fattori di merito Robustezza del sistema rispetto a variazioni di dati esterni e/o interni Poter utilizzare l insieme di servizi definiti nella libreria STL aumenta la probabilità (ma non garantisce la sicurezza!) di migliorare i fattori sopra citati

4 Meccanismi di base Pag. 4 Uno dei problemi principali dell informatica è la progettazione/implementazione del tipo di dato astratto (TDA) ed il successivo reusing Polimorfismo parametrico Meccanismo teorico dell Object Orientation pensato per consentire la progettazione del tipo di dato astratto generico. Classi template Costrutto sintattico (meccanismo implementativo) del linguaggio C++ pensato per consentire l implementazione del tipo di dato astratto generico. Polimorfismo a oggetti Meccanismo teorico dell Object Orientation/costrutto sintattico del C++ pensato per consentire la ridefinizione a piacere dei metodi. La STL si basa sostanzialmente su questi meccanismi

5 Definizioni Pag. 5 Le definizioni sono fornite in Annesso [A1], tratto da rif. [B1] Annesso [A2], tratto da rif. [B2] Annesso [A3], tratto da rif. [B3]

6 Vantaggi e svantaggi Pag. 6 Vantaggi Reusing Standardizzazione Portabilità Genericità e robustezza applicativa Svantaggi Difficoltà d uso, soprattutto all inizio Richiedono la disponibilità ad essere utilizzate Problemi di performance (time, size) Problemi di portabilità

7 Classificazione (1 - header) Pag. 7 Di seguito è riportato l elenco degli header file STL, ciascuno associato ad una breve descrizione. [B1], a differenza di [B3], non classifica bitset come container STL.

8 Classificazione (2 - Container) Pag. 8 I container sono oggetti STL che memorizzano più dati e che consentono l implementazione di un TDA. Nella tabella sono elencati i container definiti dalla libreria STL (per bitset si veda la nota riportata nella pagina precedente) ed i file header necessari per utilizzare ciascun container.

9 Funzionamento generale Pag. 9 I concetti di base sono forniti in Annesso [A4], tratto da rif. [B3]

10 Linee guida Pag. 10 Semplice modellazione UML tipo specifico del dato, container generico tipo del container specifico Architettura minimale fare il file header con la definizione del tipo specifico (Ri)Definire tutti gli operatori logici degli oggetti contenuti necessario per utilizzare algoritmi di ricerca e ordinamento

11 Utilizzo Pag. 11 TDA STACK Linguaggi procedurali (es. C) NO OVERLOADING! Stack di interi: my_int_stack = {, int_stack_pop ()} NO REUSING OF TDA STACK! Stack di caratteri: my_char_stack = {, char_stack_pop ()} OVERLOADING! Stack di interi: class My_Int_stack = {, stack_pop ()} NO REUSING OF TDA STACK! Stack di caratteri: class My_Char_Stack = {, stack_pop ()} template <class T> class My_Stack = {, stack_pop ()} Linguaggio OO C++ Stack di interi: My_Stack<int> my_int_stack Stack di caratteri: My_Stack<char> my_char_stack OVERLOADING! REUSING OF TDA STACK! Stack di interi: stack<int> my_int_stack Stack di caratteri: stack<char> my_char_stack STL stack

12 Misure comparative Pag. 12

13 Reference Guide Pag. 13 Vengono presentate e discusse brevemente le risorse disponibili nella STL (con particolare riferimento a vector, list, map, algorithm, functional, iterator) così come descritte in [B1]. La presentazione, effettuata navigando nell Help fornito da [B1], vuole fornire una panoramica estesa su tutti i servizi offerti dalla libreria. Successivamente, facendo riferimento agli esempi software e alla disponibilità del laboratorio di calcolo, si entrerà nel dettaglio dell utilizzo applicativo dei servizi sopracitati.

14 Convenzioni Pag. 14 Convenzioni proposte da [B1] e applicabili a [B3] Algorithm Conventions Iterator Conventions

15 Esempi ed esercitazione di laboratorio Pag. 15

16 Annessi e Bibliografia Pag. 16