Indice. Prefazione... xxi. Capitolo 1 Introduzione al C Capitolo 2 Fondamenti di C... 11

Transcript

1 Indice Prefazione... xxi Capitolo 1 Introduzione al C Storia del C... 1 Origini... 1 Standardizzazione... 2 Linguaggi basati sul C Pregi e debolezze del C... 3 Pregi... 4 Debolezze... 5 Utilizzo efficace del C... 6 Domande & Risposte... 7 Capitolo 2 Fondamenti di C Scrivere un semplice programma Visualizzare il bad pun Compilazione e linking Sistemi di sviluppo integrati La struttura generale di un programma Direttive Funzioni Istruzioni Stampare le stringhe Commenti Variabili e assegnamenti Tipi Dichiarazioni Assegnamenti Stampare il valore di una variabile Calcolare il peso volumetrico di un pacco... 22

2 vi Indice Inizializzazione Stampare espressioni Leggere l input Calcolare il peso dimensionale di un pacco (rivisitato) Definire nomi e costanti Convertire da Fahrenheit a Celsius Identificatori Keyword La stesura di un programma C Domande & Risposte Esercizi Progetti di programmazione Capitolo 3 Input/Output formattato La funzione printf Specifiche di conversione Utilizzare la printf per formattare i numeri Sequenze di escape La funzione scanf Come funziona la scanf Caratteri ordinari nelle stringhe di formato Confondere printf con scanf Sommare frazioni Domande & Risposte Esercizi Progetti di programmazione Capitolo 4 Espressioni Operatori aritmetici Precedenza degli operatori e associatività Calcolare il carattere di controllo dei codici a barre Operatori di assegnamento Assegnamento semplice Lvalue Assegnamento composto Operatori di incremento e decremento Calcolo delle espressioni Ordine nel calcolo delle sottoespressioni Expression statement Domande e risposte Esercizi Progetti di programmazione Capitolo 5 Istruzioni di selezione Espressioni logiche Operatori relazionali... 76

3 Indice vii Operatori di uguaglianza Operatori logici L istruzione if Le istruzioni composte La clausola else Istruzioni if in cascata Calcolare le commissioni dei broker Il problema dell else pendente Espressioni condizionali Valori booleani nel C Valori booleani in C L istruzione switch Il ruolo dell istruzione break Stampare la data nel formato legale Domande & Risposte Esercizi Progetti di programmazione Capitolo 6 Cicli L istruzione while Cicli infiniti Stampare la tavola dei quadrati Sommare una serie di numeri L istruzione do Calcolare il numero di cifre in un intero L istruzione for Idiomi per l istruzione for Omettere le espressioni nelle istruzioni for I cicli for nel C L operatore virgola Stampare la tavola dei quadrati (rivisitato) Uscire da un ciclo L istruzione break L istruzione continue L istruzione goto Bilancio di un conto L istruzione vuota Domande & Risposte Esercizi Progetti di programmazione Capitolo 7 I tipi base Tipi interi Tipi interi nel C Costanti intere Costanti intere nel C

4 viii Indice Integer overflow Leggere e scrivere interi Sommare una serie di numeri (rivisitato) Tipi floating point Costanti floating point Leggere e scrivere numeri a virgola mobile Tipi per i caratteri Operazioni sui caratteri Caratteri signed e unsigned Tipi aritmetici Sequenze di escape Funzioni per la manipolazione dei caratteri Leggere e scrivere caratteri usando le funzioni scanf e printf Leggere e scrivere caratteri usando le funzioni getchar e putchar Determinare la lunghezza di un messaggio Conversione di tipo Le normali conversioni aritmetiche Conversioni negli assegnamenti Conversioni implicite nel C Casting Definizione di tipi Vantaggi della definizione di tipi Definizione di tipi e portabilità L operatore sizeof Domande & Risposte Esercizi Progetti di programmazione Capitolo 8 Vettori Vettori unidimensionali Indicizzazione di un vettore Invertire una serie di numeri Inizializzazione dei vettori Designatori inizializzati Controllare il numero di cifre ripetute Usare l operatore sizeof con i vettori Calcolare gli interessi Vettori multidimensionali Inizializzare un vettore multidimensionale Vettori costanti Distribuire una mano di carte Vettori a lunghezza variabile (C99) Domande & Risposte Esercizi Progetti di programmazione

5 Indice ix Capitolo 9 Funzioni Definire e invocare le funzioni Calcolo delle medie Stampare un conto alla rovescia Stampare un motto (rivisitato) Definizione di funzioni Chiamate a funzione Controllare se un numero è primo Dichiarazioni di funzioni Argomenti Conversione degli argomenti Vettori usati come argomenti Vettori a lunghezza variabile usati come argomenti Usare static nella dichiarazione di un parametro vettore Letterali composti L istruzione return Interrompere l esecuzione di un programma La funzione exit Ricorsione Algoritmo Quicksort Quicksort Domande & Risposte Esercizi Progetti di programmazione Capitolo 10.Organizzazionedel programma Variabili locali Variabili locali statiche Parametri Variabili esterne Esempio: usare una variabile esterna per implementare uno stack Pregi e difetti delle variabili esterne Indovinare un numero Blocchi Scope Organizzare un programma C Classificare una mano di poker Domande & Risposte Esercizi Progetti di programmazione Capitolo 11 Puntatori Variabili puntatore Dichiarare una variabile puntatore L operatore indirizzo e l operatore asterisco L operatore indirizzo

6 x Indice L operatore asterisco Assegnamento dei puntatori Puntatori usati come argomenti Trovare il massimo e il minimo in un vettore Usare const per proteggere gli argomenti Puntatori usati come valori restituiti Domande & Risposte Esercizi Progetti di programmazione Capitolo 12 Puntatori e vettori Aritmetica dei puntatori Sommare un intero a un puntatore Sottrarre un intero da un puntatore Sottrarre da un puntatore un altro puntatore Confrontare i puntatori Puntatori a letterali composti Usare i puntatori per l elaborazione dei vettori Abbinare gli operatori * e Usare il nome di un vettore come puntatore Invertire una sequenza di numeri (rivisitato) Argomenti costituiti da vettori (rivisitato) Utilizzare un puntatore come il nome di un vettore Puntatori e vettori multidimensionali Elaborare gli elementi di un vettore multidimensionale Elaborare le righe di un vettore multidimensionale Elaborare le colonne di un vettore multidimensionale Utilizzare il nome di un vettore multidimensionale come puntatore Puntatori e vettori a lunghezza variabile Domande & Risposte Esercizi Progetti di programmazione Capitolo 13 Stringhe Stringhe letterali Sequenze di escape nelle stringhe letterali Proseguire una stringa letterale Come vengono memorizzare le stringhe letterali Operazioni sulle stringhe letterali Stringhe letterali e costanti carattere a confronto Variabili stringa Inizializzare una variabile stringa Vettori di caratteri e puntatori a caratteri a confronto Leggere e scrivere le stringhe Scrivere una stringa con le funzioni printf e puts Leggere le stringhe con le funzioni scanf e gets

7 Indice xi Leggere le stringhe carattere per carattere Accedere ai caratteri di una stringa Usare la libreria C per le stringhe La funzione strcpy (string copy) La funzione strlen (string length) La funzione strcat (string concatenation) La funzione strcmp (string comparison) Stampare i promemoria di un mese Idiomi per le stringhe Cercare la fine di una stringa Copiare una stringa Vettori di stringhe Argomenti della riga di comando Controllare i nomi dei pianeti Domande & Risposte Esercizi Progetti di programmazione Capitolo 14 Il preprocessore Come opera il preprocessore Direttive del preprocessore Definizione di macro Macro semplici Macro parametriche L operatore # L operatore ## Proprietà generali delle macro Parentesi nelle definizioni delle macro Creare macro più complesse Macro predefinite Macro predefinite aggiunte dal C Argomenti delle macro vuoti Macro con un numero variabile di argomenti L identificatore func Compilazione condizionale Le direttive #if e #endif L operatore defined Le direttive #ifdef e #ifndef Le direttive #elif e #else Usi della compilazione condizionale Direttive varie La direttiva #error La direttiva #line La direttiva #pragma L operatore _Pragma Domande & Risposte Esercizi

8 xii Indice Capitolo 15.Scrivere programmi di grandi dimensioni File sorgente File header La direttiva #include Condividere le definizioni delle macro e le definizioni dei tipi Condividere i prototipi delle funzioni Condividere la dichiarazione delle variabili include annidati Proteggere i file header Direttive #error nei file header Suddividere un programma su più file Formattare del testo Build di un programma costituito da più file Makefile Errori durante il linking Rieseguire il build di un programma Definire la macro al di fuori di un programma Domande & Risposte Esercizi Progetti di programmazione Capitolo 16.Strutture, unioni ed enumerazioni Variabili struttura Dichiarare variabili struttura Inizializzare variabili struttura Inizializzatori designati Operazioni sulle strutture Tipi struttura Dichiarare il tag di struttura Definire un tipo struttura Strutture come argomenti e valori restituiti Letterali composti Annidamento di strutture e vettori Strutture annidate Vettori di strutture Inizializzare un vettore di strutture Mantenere un database di componenti Unioni Usare le unioni per risparmiare spazio Usare le unioni per creare strutture dati composite Aggiungere un campo etichetta a un unione Enumerazioni Tag e nomi di tipo di enumerazione Enumerazioni come gli interi Utilizzare le enumerazioni per dichiarare dei campi etichetta Domande & Risposte

9 Indice xiii Esercizi Progetti di programmazione Capitolo 17 Uso avanzato dei puntatori Allocazione dinamica sulla memoria Funzioni di allocazione della memoria Puntatori nulli Stringhe allocate dinamicamente Utilizzare malloc per allocare memoria per una stringa Utilizzare l allocazione dinamica della memoria nelle funzioni per le stringhe Vettori di stringhe allocate dinamicamente Stampare i promemoria di un mese (rivisitato) Vettori allocati dinamicamente Utilizzare malloc per allocare lo spazio per un vettore La funzione calloc La funzione realloc Deallocare la memoria La funzione free Il problema del puntatore pendente Liste concatenate Dichiarare un tipo nodo Creare un nodo L operatore -> Inserire un nodo all inizio di una lista concatenata Ricerca in una lista concatenata Eliminare un nodo da una lista concatenata Liste ordinate Mantenere un database di componenti (rivisitato) Puntatori a puntatori Puntatori a funzioni Puntatori a funzioni usati come argomenti La funzione qsort Altri utilizzi dei puntatori a funzione Tavole delle funzioni trigonometriche Puntatori restricted (C99) Membri vettore flessibili (C99) Domande & Risposte Esercizi Progetti di programmazione Capitolo 18 Dichiarazioni Sintassi delle dichiarazioni Classi di memorizzazione Proprietà delle variabili

10 xiv Indice Classe di memorizzazione auto Classe di memorizzazione static Classe di memorizzazione extern Classe di memorizzazione register Classe di memorizzazione di una funzione Riepilogo Qualificatori di tipo Dichiaratori Decifrare dichiarazioni complesse Usare le definizioni di tipo per semplificare le dichiarazioni Inizializzatori Variabili non inizializzate Funzioni inline (C99) Definizioni inline Restrizioni per le funzioni inline Usare le funzioni inline con GCC Domande & Risposte Esercizi Capitolo 19.Progettazionedi un programma Moduli Coesione e accoppiamento Tipi di moduli Information hiding Un modulo stack Tipi di dato astratti Incapsulamento Tipi incompleti Un tipo di dato astratto per lo stack Definire l interfaccia per lo stack ADT Implementare lo stack ADT usando un vettore di lunghezza fissa Modificare il tipo degli elementi dello stack ADT Implementare lo stack ADT usando un vettore dinamico Implementare lo stack ADT usando una lista concatenata Elementi di progettazione per i tipi di dato astratti Convenzioni sui nomi Gestione degli errori ADT generici ADT nei linguaggi più recenti Domande & Risposte Esercizi Progetti di programmazione Capitolo 20.Programmazione a basso livello Operatori bitwise Operatori di scorrimento bitwise

11 Indice xv Altri operatori bitwise Utilizzare gli operatori bitwise per accedere ai bit Usare gli operatori bitwise per accedere a campi di bit Cifratura XOR Campi di bit nelle strutture Come vengono memorizzati i campi di bit Altre tecniche a basso livello Definire dei tipi indipendenti dalla macchina Usare le unioni per fornire diverse viste per i dati Usare i puntatori come indirizzi Visualizzare le locazioni di memoria Il qualificatore di tipo volatile Domande & Risposte Esercizi Progetti di programmazione Capitolo 21 La libreria standard Usare la libreria Restrizioni sui nomi utilizzati nella libreria Funzioni nascoste da macro Panoramica della libreria C Diagnostica Gestione dei caratteri Errori Caratteristiche dei tipi a virgola mobile Dimensione dei tipi interi Localizzazione Matematica Salti non locali Gestione dei segnali Argomenti variabili Definizioni comuni Input/Output Utilità generale Gestione delle stringhe Data e ora Modifiche della libreria C Aritmetica complessa Ambiente in virgola mobile Conversione di formato per i tipi interi Ortografie alternative Valori e tipo booleani Tipi interi Matematica per tipi generici Utilità per i caratteri estesi multibyte e per i wide-characters Classificazione dei wide-character e utilità di mapping L header <stddef.h>: definizioni comuni

12 xvi Indice 21.5 L header <stdbool.h> (C99): valori e tipo booleani Domande & Risposte Esercizi Progetti di programmazione Capitolo 22 Input/Output Stream Puntatori a file Stream standard e reindirizzamento File testuali e file binari Operazioni sui file Aprire un file Modalità di apertura Chiudere un file Collegare un file con uno stream aperto Ottenere i nomi dei file dalla riga di comando Controllare se un file può essere aperto File temporanei File buffering Operazioni varie sui file I/O formattato Le funzioni...printf Specifiche di conversione per le funzioni...printf Modifiche del C99 alle specifiche di conversione...printf Esempi per le specifiche di conversione delle funzioni...printf Le funzioni...scanf Stringhe di formato per le funzioni...scanf Specifiche di conversione per la...scanf Esempi delle specifiche di conversione per le funzioni...scanf Rilevare la fine del file e le condizioni di errore I/O di caratteri Funzioni di output Funzioni di input Copiare un file I/O di righe Funzioni di output Funzioni di input I/O di blocchi Posizionamento nei file Modificare un file contenente registrazioni di componenti I/O di stringhe Funzioni di output Funzioni di input Domande & Risposte Esercizi Progetti di programmazione

13 Indice xvii Capitolo 23.Supporto per numeri e caratteri L header <float.h>: caratteristiche dei tipi a virgola mobile L header <limits.h>: dimensioni dei tipi interi L header <math.h> (C89): matematica Errori Funzioni trigonometriche Funzioni iperboliche Funzioni esponenziali e logaritmiche Funzioni di elevamento a potenza Funzioni di intero più vicino, valore assoluto e resto L header <math.h> (C99): matematica Lo standard floating point dell IEEE Tipi Macro Errori Funzioni Macro di classificazione Funzioni trigonometriche Funzioni iperboliche Funzioni esponenziali e logaritmiche Funzioni di elevamento a potenza e valore assoluto Funzioni di errore e gamma Funzioni per l intero più vicino Funzioni per il resto Funzioni di manipolazione Funzioni di massimo, minimo e differenza positiva Moltiplicazione e somma in virgola mobile Macro per i confronti L header <ctype.h> (C99): gestione dei caratteri Funzioni per la classificazione dei caratteri Testare le funzioni di classificazione dei caratteri Funzioni per il case-mapping Testare le funzioni di case-mapping L header <string.h> (C99): manipolazione delle stringhe Funzioni per la copia Funzioni per il concatenamento Funzioni di confronto Funzioni di ricerca Funzioni varie Domande & Risposte Esercizi Progetti di programmazione Capitolo 24 Gestione degli errori L header <assert.h>: diagnostica L header <errno.h>: errori

14 xviii Indice Le funzioni perror e strerror L header <signal.h>: gestione dei segnali Macro per i segnali La funzione signal Handler predefiniti per i segnali La funzione raise Testare i segnali L header <setjmp.h>: salti non locali Testare setjmp/longjmp Domande & Risposte Esercizi Capitolo 25 Internazionalizzazione L header <locale.h>: localizzazione Categorie La funzione setlocale La funzione localeconv Caratteri multibyte e wide character Caratteri multibyte Wide character Unicode e l Universal Character Set Codifiche per Unicode Funzioni di conversione tra caratteri multibyte e wide character Funzioni di conversione tra stringhe multibyte e stringhe wide character Digrafi e trigrafi Trigrafi Digrafi L header <iso646.h>: grafie alternative Universal Character Name (C99) L header <wchar.h> (C99): utilità per i multibyte estesi e i wide character Orientamento dello stream Funzioni di input/output formattato per i wide character Funzioni di input/output per i wide character Utilità generali per le stringhe wide Funzioni varie Funzioni wide character per la conversione degli orari Utilità per la conversione multibyte esteso/wide character Funzioni riavviabili di conversione tra stringhe multibyte e stringhe wide L header <wctype.h> (C99): utilità per la classificazione e la mappatura dei wide character Funzioni di classificazione dei wide character Funzioni estendibili di classificazione dei wide character Funzioni di mappatura dei wide character Funzioni estendibili per la mappatura dei wide character

15 Indice xix Domande & Risposte Esercizi Progetti di programmazione Capitolo 26 Funzioni di libreria L header <stdarg.h>: argomenti variabili Chiamare una funzione con un elenco variabile di argomenti Le funzioni v...printf Le funzioni v...scanf L header <stdlib.h>: utilità generali Le funzioni per le conversioni numeriche Testare le funzioni di conversione numerica Funzioni per la generazione di sequenze pseudo casuali Testare le funzioni per la generazione di sequenze pseudo casuali 712 Comunicazione con l ambiente Utilità per la ricerca e l ordinamento Determinare le miglia aeree Funzioni per l aritmetica intera L header <time.h>: data e ora Funzioni per la manipolazione delle ore Funzioni per la conversione delle ore Visualizzare la data e l ora Domande & Risposte Esercizi Progetti di programmazione Capitolo 27.Supporto aggiuntivo del C99 per la matematica L header <stdint.h> (C99): tipi interi Tipi <stdint.h> Limiti dei tipi interi con dimensione specificata Limiti per gli altri tipi interi Macro per le costanti intere L header <inttypes.h> (C99): conversione di formato dei tipi interi 737 Macro per specificatori di formato Funzioni per i tipi interi con la dimensione più grande Numeri complessi (C99) Definizione dei numeri complessi Aritmetica complessa Tipi complessi nel C Operazioni sui numeri complessi Regole di conversione per i tipi complessi L header <complex.h> (C99): aritmetica complessa Macro <complex.h> La direttiva pragma CX_LIMITED_RANGE Funzioni <complex.h> Funzioni trigonometriche

16 xx Indice Funzioni iperboliche Funzioni esponenziali e logaritmiche Funzioni per le potenze e il valore assoluto Funzioni di manipolazione Trovare le radici di un equazione quadratica L header <tgmath.h> (C99): matematica per tipi generici Macro per tipi generici Invocare una macro per tipi generici L header <fenv.h> (C99): ambiente in virgola mobile Flag di stato floating point e modi di controllo Macro <fenv.h> Direttiva pragma FENV_ACCESS Funzioni per le eccezioni floating point Funzioni per gli arrotondamenti Funzioni relative all ambiente Domande & Risposte Esercizi Progetti di programmazione Appendice A Operatori C Appendice B C99 e C89 a confronto Appendice C C89 e K&R C a confronto Appendice D Set di caratteri ASCII Appendice E Funzioni della libreria standard (disponibile on line, Bibliografia Indice analitico