C. Didattica e programmazione [Quarta ed.] 9788871922195

Citation preview

c Didattica e programmazione

© 2004 Pearson Paravia Bruno Mondadori S.p.A.

Authoriud mmskttion .Fom the fnglish !tmguage edition, l~Jtitled· A Book on C: programmin8 in C- Fourth Edition by kelley, Al; Pohl. Ira, published by Pear.Hm Education, /ne, publislling as AddiJon We.\·ley Professi ono/, Copyri~ht © 1998. Al/ rights re.)·erved. No part of this book nuzy be reprodured or trammiued in ar~y jòrm or kY ar~y merms, t'lectronic or mechanical, including photocopying, ruording or by nny infornuuion storage rarieval system, withottt permission from Pearson Education, !ne. fttz!ian language edition published kY Pear.mn Paravia Bmno Mom/adori S.p.A., Copyright© 2004 Le informazioni contenute in quesro libro sono srare veritìcare c documentare con la massima cura possibile. Nessuna responsabilità derivante dal loro utilizzo porrà venire impurata agli Autori, a Pearson Paravia Bruno Mondadori S.p.A. o a ogni persona e società coinvolta nella creazione. produzione e distribuzione di questo testo.

l diritti di riproduzione e di memorizzazione elettronica totale e parziale con qualsiasi mezzo, compresi i microfilm e le copie fotostatiche, sono riservati per tutti i paesi. LA FOTOCOPIATURA DEl LIBRI È UN REATO

Le fotocopie per uso per onale del lettore possono essere effettuate nei limiti del 15% di ciascun volume dietro pagamento alla SIAE del compenso previsto dall'art. 68, commi 4 e 5, della legge 22 aprile 1941 n. 633. Le riproduzioni effettuate per finalit~t di carattere professionale, economico o commerciale o comunque per uso diverso da quello personale possono essere effettuate a seguito dì specifica autorizzazione rilasciata da Al DRO, corso di Porta Romana n. 108,20122 Milano. e-mail segreteria c aidro.org e sito web www.aidro.org. Traduzione: Giovanni Pighizzini Aggiornamento alla quarta edizione: Roberto Radicioni Revisione tecnica: Paolo Massazza Realizzazione editoriale: Shortcut, a cura di Giulia Maselli e Donatella Pepe Grafica di copertina: Gianni Gilardoni Stampa: Lalitotipo- Settimo Milanese (MI) Tuni i marchi citati nel testo sono di proprietà dei loro detentori. 978-88-7192-219-5 Prinred in ltaly 4a edizione italiana: settembre 2004 Ristampa 02 03 04

Anno 12

Ai nostri genitori

Sommario

xv

Prefazione Capitolo O

0.1 0.2 0.3 0.4 Capitolo l

1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 Capitolo 2

2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9

Partire da zero Perché il C? Standard ANSI C Dal C al C++ Dal C e C++ ajava

l

Panoramica sul C Programmazione e preparazione Output dei programmi Variabili, espressioni e assegnamenti Utilizzo di #define e #include Utilizzo di printf() e scanf() Flusso del controllo Funzioni Array, stringhe e puntatori File Considerazioni sui sistemi operativi Riepilogo Esercizi

5

Elementi lessicali, operatori e sistema C Caratteri ed elementi lessicali Regole sintattiche Commenti Parole chiave Identificatori Costanti Costanti stringa Operatori e simboli di interpunzione Priorità e associatività degli operatori

2 3 3 4

5 6 9 12 16 19 26 32 41 47 51 53 61

62 64

66 67 68

69 71 72 73

VII/

Sommario

2.10 2.11 2.12 2.13 2.14 2.15

Operatori di incr mento e d crem nto Op ratori di a gnam nto Un esempio: il calcolo d Il pot nz di 2 Il i tema C Ri pilogo E rcizi

Capitolo 3

Tipi di dati fondamentali Dichiarazioni, pr 1001 Tipi di dati fondamentali Caratteri tipo di dati char Tipo di dati int Tipi interi short, long e un ign d Tipi reali Utilizzo di typ d f Operatore iz of Utilizzo di g tchar() e putchar() Funzioni matematiche Conver ioni cast Co tanti esad cimali e ottati Riepilogo E rcizi

3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 Capitolo 4

4.1 4.2 4.3 4.4

4.5 4.6

4.7 4.8 4.9 4.10 4.11

4.12 4.13 4.14

4.15 4.16

4.17 4.18 4.19

Capitolo 5 5.1

5.2

Flusso del controllo Op ratori r }azionali, di uguaglianza logici E pre sioni op ratori r lazionali E pre ioni operatori di uguaglianza E pre ioni operatori logici I truzioni compo t i truzion vuota I truzione e pr ion I truzioni if if-el e I truzione while I truzione for Un m pio: variabili bool an Operator virgola I truzion do Un mpio: i num ri di Fibona ci I truzion goto ontinu I truzioni br ak I truzion wit h Op rator condizionai Ri pilogo E rcizi

74 76 78

79 84 85 95

95 97 99 102 104 105 108 108 109 112 115 118 121 122 131

131 132 135 137 140 141 141 144 148 149 151 152 154 157

158 160 161 162 163 175

175 178

Sommario

5.3 5.4 5.5 5.6 5.7 5.8 5.9 5.10 5.11 5.12 5.13 5.14 5.15 5.16 5.17

Prototipi di funzion Un s mpio: co truzion di una tab lla di potenz Dichiarazioni di funzion dal punto di vi ta d l compilator Uno tile alt rnativo per l'ordine di d finizione di funzioni Chiamata di funzione chiamata p r valor Co truzion di programmi di grandi dim nsioni Utilizzo di a rzioni R gole di vi ibilità Cla i di m morizzazion Variabili tatich tern Inizializzazion di default Ricor ion Un e empio: l torri di Hanoi Ri pilogo E rcizi

Capitolo 6

Array, puntatori e stringhe

6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9 6.10 6.11 6.12 6.13 6.14 6.15 6.16 6.17

Array monodim nsionali Puntatori Chiamata p r indirizzo Relazione tra array e puntatori Aritm tica d i puntatori dimen ione degli elem nti Array com parametri di funzioni Un mpio: bubblesort Allocazione dinamica della memoria con calloc() malloc() Un esempio: merge e m rgesort Stringhe Funzioni d Ila libreria tandard p r la g tione di tringh Array multidim n ionali Array di puntatori Parametri di main () Array frastagliati Funzioni com parametri Un sempio: utilizzo d l m todo di bi ezione per determinar le radici di una funzione Array di puntatori a funzioni Qualificatori di tipo const e volatile Riepilogo E ercizi

6.18 6.19 6.20 6.21 Capitolo 7

7.1 7.2 7.3 7.4

7.5 7.6

Operatori orientati ai bit e tipi enumerativi Operatori ed espressioni orientati ai bit Maschere Strumenti software: stampa bit a bit di un in t Compattamento e scompattamento Tipi enumerativi Un esempio: il gioco della morra cinese

IX

179 181 182 183 184 186 189 190 193 197 199 199 204 208 210 219 219 222 225 227 229 229 230 232 235 241 243 247 253 259 260 261 264 269 274 275 277 295 295 300

301 303 306 309

X

Sommario

7.7 7.8

Ri pilogo rcizi

Capitolo 8

8.1 8.2 8.3 8.4 8.5 8.6 8.7 8.

8.9 8.10 8.11 8.12 .13 .14 .15 8.16 .17 Capitolo 9

9.1 9.2 9.3 9.4

9.5 9.6 9.7

9.8

#pragma

unioni truttur A o ai m mbri di una truttura Priorità a o iatività d li op ratori: una panoramica final tilizzo di truttur on funzioni Inizializzazion di truttur n mpio: il gio o d l pok r ni ni ampi di bit

315 316 323 323 324 326 329 330 334 338 339 342 342 343 344 345 345 345 34 350 361 361 364 36 369 371 371 376 379

9.9

381

9.10 9.11 9.12

3 2

386 388 397

Capitolo IO

10.1 10.2 10.3 10.4

10.5 10.6 10.7 10.

10.9

di li t mpio: n tazion pola a

valutazion di uno tack

397 399 401 405 410 413 420 424 428

Sommario

Xl

10.10 10.11

Ri pilogo E rcizi

Capitolo 11

Input/output e sistema operativo

441

11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8 11.9 11.10 11.11 11.12 11.13 11.14 11.15 11.16 11.17 11.18 11.19 11.20 11.21

Funzion di output printf() Funzion di input canf() Funzioni fprintf(), f canf(), printf() canf() Funzioni fopen O fclo O Un mpio: doppia paziatura in un fil Utilizzo di fil t mporan i funzioni p r onalizzat Ace o dir tto ru fil lnput/output con d crittori di fil P rm i di ace o ai file E cuzion di comandi dall'int rno di un programma C Utilizzo di "pipe" da un programma C Variabili di ambi nt n compilator c Utilizzo d l profil r Libr ri Cronom trar il codic C Utilizzo di mak Utilizzo di touch Altri trum nti utiH Ri pilogo E rcizi

441 446 450 451 453 456 459 460 462 463 464 465 466 468 469 471 474 480 480 482 483 493 493 495 498 501 503 507 515 520 521

Dal C al C++ Output lnput Funzioni Cla i tipi di dati a tratti Ov rloading Co truttori e distruttori Programmazion ori ntata agE ogg tti d r ditari tà Polimorfi mo ~ mplat

527

Capitolo 12

12.1 12.2 12.3 12.4 12.5 12.6 12.7 12.8 12.9 Capitolo 13

13.1 13.2 13.3 13.4 13.5 13.6 13.7 13.8 13.9

432 433

527 529 531 533 535 537 539 540 543

Xli

Sommario

13.10 13.11 13.12 13.13

Eccezioni in C++ Vantaggi della programmazione orientata agli oggetti Riepilogo Esercizi

Capitolo 14

Dal C aJava Output Variabili e tipi Classi e tipi eli dati astratti Overloading Costruttori e distruttori di classi Programmazione orientata agli oggetti ed ereditarietà Polimorfismo e ridefinizione di metodi Applet Eccezioni in Java Vantaggi di java e della OOP Riepilogo Esercizi

14.1 14.2 14.3 14.4 14.5 14.6 14.7 14.8 14.9 14.10 14.11 14.12

Appendice A la libreria standard Diagnostica: Al Gestione di caratteri: A2 A3 Errori: Limiti in virgola mobile: A4 A5 Limiti interi: A6 Localizzazione: A7 Matematica: A8 Salti non locali: A9 Gestione dei segnali: AlO Parametri variabili: Al l Definizioni comuni: lnput/output: Al2 Al3 Utility generali: Gestione della memoria e delle stringhe: Al4 Al5 Data e ora: Altre funzioni Al6 Appendice B Sintassi del linguaggio C Programma 8.1 8.2 Definizioni di funzioni 8.3 Dichiarazioni 8.4 Istruzioni 8.5 Espressioni 8.6 Costanti 8.7 Stringhe letterali 8.8 Preprocessore

544 545 546 548 553 554 555 556 558 558 559 560 561 563 564 565 566 569 569 570 571 571 572 572 573 576 576 577 578 579 587 594 598 601 605 605 605 606

607 607 608 609 609

Sommario

Xlii

Appendice C Confronto tra ANSI C e C tradizionale Tipi C.1 C.2 Costanti C.3 Dichiarazioni Inizializzazioni C.4 Espressioni C.5 Funzioni C.6 C.7 Conversioni Puntatori ad array C.8 Strutture e unioni C.9 Preprocessore C.10 File d'intestazione C.11 Varie C.12

611

Appendice D Codifiche ASCU

619

Appendice E Priorità e associatività degli operatori

621

Riferimenti bibliografici

623

Indice analitico

627

611 612 613 613 613 614 615 615 616 616 617 617

Prefazione

U proposito del testo C- Didattica e Programmazione è quello di richiamare l'attenzion del lettore sull'elegante semplicità e sulla potenza del linguaggio di programmazion general-purpose C. In questo libro viene descritta la versione ANSI del linguaggio ttraverso programmi eseguibili interattivi legati a svariate aree applicative. Illinguagio viene presentato passo per passo, e il percorso didattico è integrato da molti proaromi completi e funzionanti. Ove opportuno vengono evidenziate le differenze tra C tradizionale e ANSI C (il C tradizionale continua a essere largamente utilizzato). Tutte le caratteristiche importanti l linguaggio vengono illustrate attraverso programmi di esempio, e le informazioni hiave vengono riassunte mediante apposite tabelle che rendono molto semplice il reJ rimento delle informazioni di riferimento. Ogni capitolo si conclude con un riepilogo, n l quale vengono riassunti i punti fondamentali trattati nel corso del capitolo stesso, e n una serie di esercizi che permettono di approfondire e integrare le conoscenze qui ite. Il linguaggio C viene presentato con le sue prerogative di linguaggio general-pur' pertanto questo testo è diretto sia agli studenti che ai professionisti; nel primo o esso si colloca come supporto principale a un primo o secondo corso di programazione, ma può risultare di grande interesse anche nei corsi di analisi comparata dei linguaggi di programmazione, linguistica computazionale, strutture dati, basi di dati, metria frattale, grafica, analisi numerica, sistemi operativi, ingegneria del software, pplicazioni scientifiche. È possibile scrivere in C delle applicazioni relative a tutte quet aree, e nel testo vengono presentate tutte le caratteristiche del linguaggio utili a tale po. Questo libro è adatto ai corsi di strutture dati in quanto vengono presentate le ratteristiche avanzate per la strutturazione dei dati come i tipi enumerativi, le unioni, trutture autoreferenzianti e gli array frastagliati. Per i corsi di sistemi operativi che trattino UNIX o Windows 95/NT, nel testo vengono presentati il trattamento dei file e le utine di sistema che permettono al programmatore C di creare nuove librerie e comr ndere il codice C con cui è scritto il sistema stesso. Per quanto riguarda la programmazione applicativa e scientifica vengono presentati dei metodi per la stesura di librerie di funzioni. Statistica, calcolo delle radici, ordinamento, manipolazione di testi, gestione d i file e giochi sono temi affrontati negli esempi presentati.

XVI Prefazione

Nuovo capitolo su Java

Il linguaggio C nella versione completa ANSI compi ta d l

Ambiente interattivo ll t to ' tato eone pito alla tr gua di un mod mo ambi nt int rattivo la p rim ntazion vi n timo lata continuam n t . L'input/ output m dian te ta ti ra eh ermo, con tutto ciò eh ne d riva, ' consid rato la norma: il te to ri ulta quindi util ia per gli ut nti di home e p r onal comput r che per gli ut nti di work tation u r ti. i uppon che il l ttor po a ace d r a un i t ma AN I C int rattivo. Durant la te ura d l libro, gli autori hanno utilizzato molti i t mi ompilatori differ nti: il compilator GNU gcc u div work tation prodott da D , GI, un altri; vari compilatori di Borland Micro oft u macchin P ntium I M ompatibili il compilator C pr nt sul supercomput r Cray di an Di go.

Codice funzionante L'approccio alla d rizion d l linguaggio pr v de un gran num rodi mpi, pi gaztom inta si, ovunqu vi n utilizzato odic funzionant . Per d riv re i punti tecnici importanti v ngono utilizzati empi br vi ma utili: br vi p r aum ntare la compren ibilità, utili perché la programmazion ' basata u una gerarchia di blocchi co-

Prefazione

XVII

truttivi , in d finitiva, ' pragmati a. Le funzioni i programmi d critti n l t to po ~ ono r utilizzati u i t mi r ali: la filo ofia d gli autori pr v d eh la rim ntazion d bba r div rt nt appa ionant .

Analisi l cor o d l libro ricorrono zioni di approfondim nto chiamat "anali i" d dicat a molti programmi funzioni. L'anali i ' uno trum nto p dagogico uni o inizialm nt viluppato dagli autori n l 1984 p r m tter in luc aratt ri tich hiav d 1 odic di lavoro. So tanzialm nt i tratta di un'anali i approfondita d l codic finalizzata a pi ar al l ttor i nuovi l m nti idiomi di programmazion in ontrati n l odic di lavoro.

Organizzazione flessibile

nlibro

organizzato in funzion di un utilizzo fl

mpi

pi gazioni.

Testo di riferimento

o ri ulti un util

XVIII Prefazione

Il linguaggio ANSI C completo Dal Capitolo 3 al Capitolo 10 ono pr ntate, una per una, l caratt ri tich del linguaggio ANSI C; v ngono di eu si anch molti argom nti avanzati eh , volendo, po ono e s re om i in una prima l ttura enza alcuna perdita di compren ione. I tipi numerativi, per e empio, ono r lativament nuovi nel linguaggio il loro utilizzo può e re ome o in un primo cor o di programmazione. Durant l'anali i delle caratteri tich dipendenti dalla macchina v ngono pr ntate delle con id razioni ulla dim n ion delle parole ulla rappr ntazione in virgola mobile; anch in que to ca o si tratta di dettagli che un principiante potrà approfondir in un secondo mom nto.

Il preprocessore ll Capitolo 8 ' d dicato interamente al pr proc s or , utilizzato per t nder la potenza e la notazion d l linguaggio C. P r gen rar codice in lin a ' po ibil utilizzar delle macro invec dell chiamat di funzioni, e ciò riduce il tempo di e cuzion d l programma. ll pr proc sore viene esaminato in modo dettagliato, con id rando l nuov caratteri tiche aggiunte dal comitato ANSI. Nel C tradizionale il preproce or varia in modo considerevole a econda d l compilator , mentre in ANSI C la funzionalità d l preproces ore è tata completam nte sp cificata.

Ricorsione e trattamento di liste Nel Capitolo 5 viene accuratam n t aminata la ricor ione, argomento pe o o tico al principiante. L'impi go della ricor ion vien ripr o n l Capitolo 8, pr ntando l'algoritmo quick ort, e n l Capitolo 10, con l tecnich di ba di trattam nto d 11 li t : una cono cenza compi ta di tali t cnich aria n i cor i avanzati di programmazion e trutture dati.

Connessione con il sistema operativo N l Capitolo 11 ono pr ntat l conne ioni con il i t ma operativo, vi n piegato com labo rare i fil v ngono ampiament analizzat le funzioni di input/ output d Ila libr ria tandard. Vi n anch pi gato com eguir un comando di i t ma dall'int mo di un programma C, impo tare i perme i di acce o ai fil utilizzar l variabili dell'ambi nte e terno . L'utilizzo d l pro.fil r, d l programma p r cr ar libr ri di make vi n illustrato attrav r o s mpi as ai chiari.

Applicazioni avanzate N l Capitolo 12 v ngono analizzate num ro applicazioni avanzate. Argom nti com la cr azione di proce si concorr nti, la ostituzion di un proc o, la comunicazion tra

Prefazione XIX

processi vengono presentati con il supporto di sempi di codice funzionante. Viene trattata inoltre l'allocazione dinamica di vettori matrici, utile a ingegneri e scienziati; è possibile affrontare questi argomenti avanzati in modo lettivo a econda d gli obiettivi d l corso, ed essi possono costituire la ba di un ccellente secondo cor o di programmazione. n testo può anche e ere utilizzato com upporto a corsi avanzati di informatica che utilizzino com linguaggio implementativo il C.

Tabelle, riepiloghi ed esercizi

n te

to è ricco di el nchi e tabelle che ria umono i concetti principali, facilitando e permettendo di verificare la comprensione del linguaggio. Per e empio, il C ' ricco di operatori che po sono es ere combinati praticamente in tutti i modi utili al programmatore; è fondamentale comprendere l'ordine di valutazione e associazione di tali operatori ia ingolarmente che nelle combinazioni, e que ti punti vengono illustrati n Ile tabel1 pr enti in tutto il te to. Inoltre, le tabelle risultano sempre un utile trumento di riferimento. Attraver o gli esercizi vengono verificate le caratteristiche elementari del linguaggio e analizzate le caratteristiche avanzate e le dipendenze dal sistema. Molti e ercizi ono orientati alla soluzione di problemi, mentre altri verificano la comprensione sin tattica e semantica del linguaggio. All'interno di alcuni e rcizi sono inclu e delle anali i che, partendo dagli argomenti del testo, introducono aspetti che possono essere particolarm nte interessanti per alcuni lettori. Gli e ercizi offrono al docente svariati livelli di difficoltà, permettendo di se gliere quelli più adatti al cor o.

XX

Prefazione

Ringraziamenti Sp ciali ringraziam nti a D bra Dol b rry, il principal ditor t cnico di qu to libro, r pon abile dell'u o di Fram Mak r per la cr azion d i fil Po tScript p r la tampa. Speciali ringraziam nti anch a Rob rt Fi Id, ParcPlace y tem , Mountain View, California, il principal r vi or t cnico d Ila prima dizion di qu to libro, la cui sperienza i cui ugg rim nti ci ono tati di grand aiuto. p ciali ringraziam nti anch a John d Pilli , Univ r ity of California, Riv r id , per i di gni "Le torri di Hanoi" d l Capitolo 5 "I cinqu filo ofi" d l Capitolo 12. D ideriamo anch ringraziar altr per on eh ci hanno fornito utili con igli: Murray Baumgart n, Univ r ity of California, Santa Cruz; Micha l B on, San Jo State Uruver ity, San Jo , California; Randolph B ntson, Colorado tat Univer ity, Ft. Collin ; Jim Bloom, Univ rsity of California, Berkeley; John Bowi , Hewlett-Packard Co., Inc.; Skona Brittain, Uruver ity of California, Santa Barbara; Tunothy Budd, Univ rity of Arizona, Tue on; Nick Burgoyn , Univ r ity of California, Santa Cruz; Jim Chrilock, Mindcraft, Inc.; Al Conrad, Univer ity of California, Santa Cruz; J ff Donn lly, Univer ity of lllinoi , Urbana; Dick Fritz, AT&T B 11 Laboratori ; R x Gant nb in, Univ r ity of Wyoming, Laramie; Harry Gav r, Rl International, G orgia; Leonard Garr tt, ~ mpl Univ r ity, Philadelphla; William Giles, San Jo Stat Univer ity, an Jo , California; usan Graham, Uruv r ity of California, B rk l y; Jorg Hankam r, Uruv r ity of California, anta Cruz; Rob rt Haxo, Au pex, Inc., an Jo , California; Mik John on, Or gon tat Univ r ity, C01valli ; K ith Jolly, Chabot Coli ge, San Leandro, California; Carol K ll y, Cabrillo Coli g , Apto , California; Clifford Layton, Rog r tate Univ r ity; Darr 11 Long, Univ r ity of California, anta Cruz; Charli McDowell, Univer ity of California, Santa Cruz; Andrew Pl zkun, Univ r ity of Colorado, Bould r; G offrey Pullum, Univ r ity of California, Santa Cruz; Pet r Ro ncrantz, The anta Cruz Operation, Inc.; Mik hoonov r, H wl tt-Packard Co., Inc.; Pet r Scott, Un iv r ity of California, Santa Cruz; Alan haw, Univ r ity of W a hington, atti ; Ttlly haw, Univ r ity of California, Santa Cruz; Matt tallmann, Univ r ity of D nv r. Inoltr , d id riamo ringraziar il no tro pon oring ditor Cart r hanklin p r l' n tu ia m o, il upporto l'incoraggiam nto; infin , d id riamo ringraziar Joh n Full r p r la cura da lui d dicata alla produzion di qu to libro ul C. Al Kelley Ira Pohl Univ r ity of California, anta Cruz

Capitolo O

Partire da zero

Z ro ' il punto di partenza naturale nel linguaggio di programmazion C. Il C conta da O. In C, O significa falso e non O significa vero, gli indici d gli array hanno com limit inferiore lo O, e le tringh utilizzano lo Ocome marcato re di fine stringa. In C i punta tori utilizzano lo Oper de ignar un valore nullo. Le variabili e teme e statiche del C v ngono automaticamente inizializzat a O. In questo libro vengono pi gate que t id vi n introdotti al piacer delJa programmazion in C. n c è un linguaggio di programmazione general-purpo progettato in origin da D nnis Ritchie dei Beli Laboratori , dov ' tato implementato nel1972 u un laborator PDP11. Esso fu inizialm nte utijizzato com linguaggio p r la programmazione d l i tema operativo UNIX; K n Thomp on, eh sviluppò UNIX, utilizzò un a emblator un linguaggio di nome B per produrr n l 1970 la prima v rsion di UNIX. n C fu inventato per sopp rire ali limitazioni del B. ll linguaggio di programmazione B ra ba ato u BCPL, un linguaggio privo di tipi viluppato da Martin Richard nel 1967 p r la programmazione di i t mi; qu to linguaggio av va come tipo di dati di ba la parola d Ila macchina, fac va p antem n t u o dei puntatori e dell'aritm tica d gli indirizzi: ciò ' contrario allo spirito d Ila programmazione strutturata, eh è inv c caratterizzata dall'utilizzo di linguaggi fort m nt tipati, come i linguaggi di tipo ALGOL. Il C rappr s nta un'evoluzion di B BCPL, incorpora l'utilizzo dei tipi. All'inizio degli anni Ottanta il linguaggio C i era voluto nel co idd tto "C tradizionale" mediante l'aggiunta del tipo void, dei tipi num rativi di altri miglioram nti. Alla fine degli anni Ottanta il comitato X3Jll dell'American National Standard In titut (ANSI) cominciò ad abbozzare lo tandard di quello che ora ' noto com "ANSI C" o "C tandard". In particolare vennero aggiunti il tipo voi d *, i prototipi di funzione, una nuova sintassi per la definizione di funzioni e ulteriori funzionalità del preproces ore; in n rale, venne fornita una definizione del linguaggio più preci a. Oggi ANSI C è un linguaggio general-purpose consolidato, ampiam nte di ponibile su molte macchine e i temi operativi. Esso è uno dei principali linguaggi utilizzati nelle industrie di tutto il mondo ed è diffuso ovunque nelle scuole uperiori e nelle università. ANSI C è inoltre

2

Capitolo

o

alla ba del C++, un linguaggio di programmazione che incorpora co trutti ori ntati agli ogg tti. In qu to libro vi n d critta la ver ion AN I d l linguaggio C, in iem ad alcuni a petti del C++ di Java.

0.1

Perché il C?

n linguaggio c \ piccolo,

n ]]'ambito d lla programmazione "piccolo è b Ilo". n c ha m no parol chiav d 1 linguaggio Pa cal, n l quale e ono dett parol ri rvate, ma ' più potente per la pr nza d Il trutture di controllo dei tipi di dati più ad guati, il cui utilizzo, e effettuato in modo n ato, non ha praticamente r trizioni. Grazi alla ua truttura minimale, il linguaggio può es ere appre o facilmente. n C è il linguaggio nativo di NIX, un i tema operativo interattivo molto important utilizzato u work tation, rv r mainfram . n C è inoltr il linguaggio di viluppo tandard p r per onal computer: gran parte di MS-DOS O /2 ' critta in C. Molti pacchetti che utilizzano fin tr , programmi per la ge tione di ba i di dati, libr ri grafiche e altri pacch tti applicativi di grand dimen ione sono critti in C. n C ' portabile; il codic ritto r una macchina può re facilm n te tra ferito su un'altra. C fornisc al programmator una libreria tandard di funzioni il cui comportamento è lo t o u ogni mac bina. lnoltr , il C contiene un pr proc ore utile al programmatore p r i olar l parti di odi dipendenti dalla macchina. n c pulito. n c ha un in i m di o ratori molto potenti, alcuni dei quali permettono di accedere alla macchina alliv Ilo d i bit L'operatore di increm nto ++, av n do un analogo immediato in molti linguaggi ma bina, ri ulta molto effici nte. L'indirizzamento indiretto e l'aritmetica d gli indirizzi po no r combinati in una ingoia i truzion o e pr ion anzich in mol om a cadr bb in altri linguaggi; per molti programmatori ciò ri ulta ia l gan h ffi i nt . Gli tudi ulla produttività del oftware mostrano che i programmatori rivono, in m dia, olo una piccola quantità al giorno di codice funzionante. Un linguaggio pulito amplifica in modo evid nte la produttività del programmator . n c è modular . n c upporta un olo tipo di routine, la funzione esterna, alla qual ' po ibil pa sar i param tri m diant la "chiamata per valor ".Non è po sibile innestar funzioni. Vien fornita una rta forma di privacy che consi te nell'impiego della da e di memorizzazion static n i fil . Que te po sibilità, in i me agli strumenti fomiti dal i tema operativo, upportano prontamente le librerie definite dall'utente e la programmazion modulare. n C ' alla ba e del C++ di ]ava. Ciò significa che molti costrutti e metodologi utilizzate abitualmente dal programmator C vengono utilizzate anche dal programmatar C++ e ]ava, l'apprendim nto d l C può quindi e sere con iderato come un primo pa o v r o l'apprendimento del C++ o di ]ava. n C ' efficiente ulla maggior parte delle macchine. Poiché alcuni co trutti del linguaggio dip ndono e plicitamente dalla macchina, il C può essere implementato in

n

Partire da zero

3

a, con il ri ultato di ott n re cono r l parti di codic

Tuttavia il C ' un linguaggio l gant non impon vin oli aJ programmator riP o aJI'acc o aJla macchina. È più fa il conviv r con l u imperi zioni eh on una p r:f zion ba ata u r trizioni. n C ' attra nt , grazi alla pot nza d i uoi op ratori alla ua natura lib ra. Un rogrammator C prop nd alla modularità funzionai al minimali mo pr zza la perim ntazion l'int razion eh p rvadono qu to libro.

0.2

Standard ANSI C

L'acronimo AN I ta per "Am rican National tandard In titut ". Qu to i tituto fi a li tandard p r variati tipi di i t mi, tra ui i linguaggi di programmazion . In parti olar , il comitato AN I X3Jll ' r pon abil d llo tandard p r il linguaggio di programmazion C. Com già a c nnato, alla fin d gli anni Ottanta il omitato iniziò ad abbozzar gli tandard p r qu Ilo eh ora ' noto com "AN I C" o "C tandard". N l 1990, dopo il t rmin d i lavori d l comitato, l'Int mational tandardization Organization (l 0) approvò lo tandard AN I C; dunqu AN I C, o AN III O , ' uno tandard ri ono iuto liv Uo int rnazional . Lo tandard p cifi a la forma d i programmi ritti in C tabili programmi d bbano r int rpr tati. Lo opo d Ilo tandard on i t n l promuov r portabilità, affidabilità, manut nibilità d ffici nza di uzion d i programmi in linguaggio C u una grand vari tà di ma hin . Oggi qua i tutti i ompilatori guon lo tandard AN I C.

0.3

Dal C al C++ mainfram in tutto il mondo. Con-

4

Capitolo O

oggetti sullo stile di Smalltalk, e altre varianti di C permettono di fruttare il parallelismo sui supercomputer. Di notevole importanza è il C++, un linguaggio orientato agli oggetti largamente utilizzato. Essendo un'esten ione del C, è possibile utilizzare in progetti software di notevole dimensione sia codic C che codice C++. n C++ può e sere appre o facilmente dai programmatori C (vedi Capitolo 13).

0.4

Dal C e C++ a Java

Java è stato progettato p r lavorare in ambito Internet. Permette a un programmatore di scrivere programmi sicuri e portabili che possono ess re scaricati da Internet ed eseguiti localmente sulla propria macchina. Que to nuovo linguaggio di programmazione prende in prestito molti aspetti sia dal C che dal C++ e li esporta in un contesto di lavoro indipendente sia dalla macchina che dal sistema. La sua semantica è definita in termini di una macchina virtuale: ciò comporta che Java sia per definizione portabile e si comporti nello stesso modo su piattaforme div r e, come un PC con sistema operativo Windows 95 o una workstation con una qualunque versione di UNIX. Le sue caratteristiche lo rendono particolarmente utile per implementare applicazioni (applet) es guibili da pagine web tramite browser. Tali applicazioni solitamente forniscono anche un'interfaccia grafica. Infine, }ava può essere appreso velocemente da un programmatore C, essendo un'estensione dei linguaggi C e C++ (vedi Capitolo 14).

Capitolo 1

Panoramica sul C

In qu to capitolo è presentata una panoramica ul linguaggio di programmazion C. no illu trati variati programmi, ognuno dei qualj viene e aminato in dettaglio. In t tto il testo viene data particolare importanza alla sperimentazione e all'interazion . In u to capitolo si presta attenzion principalmente all'utilizzo delle funzioni elementari di input/output del C. Si os rvi che tutto il codice C pr entato è valido anche com dic C++, e che tutte le ide discu s in riferimento al C valgono anche per il C++. aturalmente, il programmatore C++ di pone di un più ricco in i me di strumenti t n iche utili p r la co truzione dei programmi (v di Capitolo 13). Un generico lettor è in grado di aminare tutto il materiale pre entato in qu sto pitolo, eccetto i Paragrafi 1.8 e 1.9. Coloro eh hanno già esperienza con vettori (arr y), puntatori e archivi (file) in altri linguaggi pos ono leggere tutti i paragrafi di queto capitolo per av re una panoramica più completa ul C, m ntr gli altri potranno aminare queste parti succe ivament , quando i ntiranno suffici nt ment pronti. In ntrambi i ca i è sottinte o eh dettagli tecnici ult riori pi gazioni v ngono forniti n i capitoli successivi.

1.1

Programmazione e preparazione

u ogni macchina risied un insieme di programmi particolari, detto sistema operativo; mpi di sistemi operativi largamente diffu i sono MS-DOS, OS/2 UNIX. Un si tema p rativo gestisce le risorse d Ua macchina, forni ce programmi (software) p r l'ut nte volge funzioni di interfaccia tra l'utente e la macchina (hardware). Tra i numerosi pacchetti oftware forniti dal si tema op rativo vi ono il compilator C vari programmi p r la crittura di testi (text editor); il principale text ditor fornito con il i t ma IX si chiama vi. Alcuni sistemi, come C++ di Borland, integrano text editor e compilatore. Si presume che il lettore abbia familiarità con un text editor che gli p rmetta di r are file contenenti codice C. Tali file, detti file sorgente, vengono compilati sulla

6

Capitolo 1

maggior parte d i istemi UNIX con il comando cc, eh invoca il compilatore C. In altre parole, un compilatore traduc il codice orgente in codice oggetto, eseguibile direttamente dalla macchina. Sui sist mi UNIX tal codice compilato viene posto in un file chiamato a.out, creato automaticam nt . ui istemi MS-DOS il codice ottenuto dalla compilazione viene po to in un fil con lo t o nome del file sorgente .c, ma con l'estensione .exe al posto di .c. Alla fin di qu to capitolo, nel Paragrafo 1.10, sono presentati in dettaglio i pa i n ari per criver un programma con un text editor, compilarlo ed eseguirlo.

1.2

Output dei programmi

Per essere utili, i programmi devono poter comunicare. Come primo esempio viene presentato un programma che stampa sullo schermo la frase "from sea to shining C". n programma completo è il seguente:

#include int main(void) {

printf(•from sea to shining C\n"); return 0; }

Si scriva questo programma, utilizzando un text editor, in un file il cui nome termini con .c. La scelta del nome dovrebbe essere mnemonica; se è stato scelto il nome sea.c, il programma può e sere compilato con il comando:

cc sea.c Se il codice è privo di errori, il comando crea il file eseguibile a.out. A questo punto, il comando

a.out e egue il programma e stampa sullo schermo:

from sea to shining C

ANALISI DEL PROGRAMMA sea •

#include All'interno del compilatore C si trova un preprocessore. Quando viene dato il comando di compilazione, prima della compilazione vera e propria viene richiamato tale preprocessore. Le righ di codice che iniziano con il carattere # contengono

Panoramica sul C

7

comandi per il preprocessore. In questo caso, trovando la riga #include, il preproce ore include il file d'inte tazion (header) stdio.h in questo punto del codice; tal file è fornito dal i tema C. I simboli "" che racchiudono il nom d l file indicano che esso si trova al " alito po to", che dipende dal istema. n fil stdio.h è tato inclu o in quanto contiene informazioni riguardanti la funzion printf ( ). •

int main(void) Questa la prima riga d Ha definizione di funzione per ma in ().Le par nte i tonde dopo il nome mai n ono scritte per ricordar ali ttore eh i tratta di una funzione. Le parole Ù1t e void ono parole chiav , o ris rvate, hanno uno p cial ignificato per il compilator . N l Capitolo 2 si vedrà eh il C conti n 32 parol ris rvat , tra cui appunto int

•

int main(void) {

Ogni programma conti n una funzion chiamata mai n ( ) ; l' cuzione di un programma comincia sempre con que ta funzione. La prima riga dovr bb e r l tta come '4 main () ' una funzione priva di parametri eh r stitui ce un valor int"; la parola chiav in t indica al compilatore eh qu ta funzion r titui c un valor di tipo in t. La parola in t sta per "intero" (integer), ma non ' po ibile utilizzare l parole intero o integer. Le parent i tonde dopo main indicano al compilatore che mai n è una funzione: questa idea in un primo momento può confonder , in quanto ciò che segue mai n è (v o id), ma solo le par n tesi () costituì cono un operator che indica al compilatore che main è una funzion . La parola chiav void serve per indicar al compilatore che la funzion non richi d alcun parametro. Come nella maggior parte dei libri di te to, quando vi n illu trato un eone tto concernente una funzion , come p r mpio ma in () o printf (), il nome della funzione ' eguito d il par nte i. {

Le parent si graffe racchiudono il corpo d lla d finizion di funzion , e vengono inoltre utilizzate p r raggruppar più i truzioni. printf() 11 istema C contiene una libreria tandard di funzioni utilizzabili nei programmi, e questa ' una funzione della libreria che tampa sullo schermo. È stato incluso il file d'intestazione stdio.h in quanto es o fornisce al compilatore alcune informazioni ulla funzione printf () (vedi Esercizio 14). "from sea to shining C\n" In C, una co tante di tipo tringa è una s rie di caratt ri racchiusa tra doppi apici. Questa stringa è un parametro della funzione printf () e controlla ciò che dev sere stampato. I due caratteri \n alla fine della tringa (si legga "barra inversa

8

Capitolo 1

n") rappresentano un singolo carattere chiamato newline: esso è un carattere non stampabile che fa avanzare il cursore all'inizio della riga successiva. •

printf("from sea to shining C\n") Questa è una chiamata della funzion printf ().In un programma, il nome della funzione seguito dalle parent i fa i eh la funzione venga chiamata o invocata. Tra le parentesi po ono comparir v ntuali parametri. In questo caso la funzione printf (),quando vi n invocata, tampa ullo chermo il suo parametro, una costante di tipo tringa.

•

printf("from sea to shining C\n"); Questa è un'istruzione (statement). Molte i truzioni C terminano con punto e virgola.

•

return 0; Questa è un'istruzione return. Essa fa sì che venga restituito il valore zero al sistema operativo, che può eventualmente, ma non necessariamente, utilizzarlo per qualche scopo (per un'ulteriore analisi vedi Paragrafo 12.7). L'utilizzo di tale istruzione return "fa contento il compilatore"; non utilizzandola, infatti, il compilatore "si lamenterebbe", ovvero segnalerebbe un problema (vedi Esercizio 4). Una delle principali regole della programmazione è quella di "far contento il proprio compilatore".

.

} Questa parentesi graffa chiude-la precedente parentesi graffa aperta e conclude la definizione della funzione mai n ().

La funzione printf () stampa sullo schermo da sinistra verso destra. Incontrando il carattere newline, essa sposta il cursore all'inizio di una nuova riga. Lo schermo è bidimensionale, e su di e so la tampa avviene da sinistra ver o destra e dall'alto verso il basso. Per essere leggibil , l'output dev e sere opportunamente spaziato. n nostro primo programma può re ri critto come segue:

#include int main(void) {

printf("from sea to "); printf("shining C"); printf("\n " ); return 0; }

Sebbene differente dalla prima versione, esso fornirà il medesimo output. A ogni chiamata di printf (),la stampa riparte dalla posizione successiva all'ultima utilizzata dalla precedente chiamata di printf (). Per stampare invece la nostra frase su tre righe è possibile utilizzare i caratteri newline.

Panoramica sul C

9

#include int main(void) {

printf("from sea\n"); printf("to shining\nC\n"); return 0; }

Al momento dell'esecuzione, questo programma stamp rà quanto egue:

from sea to shining

c

Vìene presentata ora un'ulteriore variazione di questo programma, nella quale la fra e è circondata da un rettangolo di asterischi. In questo e empio è mostrato come ogni carattere, compresi gli pazi e i caratteri n wline, sia significativo; inoltre, l'esecuzione del programma dà un'idea concreta delle proporzioni dello chermo.

Nel file sea2.c: #include int main(void) {

printf("\n\n\n\n\n\n\n\n\n\n"); printf(" ***********************\n"); printf(" * from sea *\n"); printf(" * to shining C *\n"); printf(" ***********************\n"); printf( "\n\n\n\n\n\n\n\n\n\n"); return 0; }

1.3

Variabili, espressioni e assegnamenti

In questo paragrafo viene presentato un programma per convertire la lunghezza di una maratona da miglia e yarde in chilometri. In unità inglesi, una maratona è definita come 26 miglia e 385 yarde; questi numeri sono interi. Per convertire le miglia in chilometri è n cessarlo moltiplicare per un fattore di conversione 1,609 (1.609, utilizzando il punto d cimale), ossia un numero reale. La rappresentazione interna utilizzata dai computer p r gli interi e per i reali è different . Per convertire le yarde in miglia, si divide per 1760,0 (1760.0); come si vedrà successivamente, è fondamentale rappresentare questo numero come reale invece che come intero.

1O

Capitolo 1

ll programma di conversione utilizza variabili in grado di contenere valori interi e reali. In C ogni variabil deve e sere dichiarata all'inizio del programma. n nome di una variabile, detto anche identificatore, è una sequenza di lettere, cifre e imboli di ottolineatura (underscore), ma non può cominciare con una cifra. Gli identificatori dovrebbero es ere scelti in modo da riflettere il loro utilizzo nel programma, risultando utili come documentazione e rendendo il programma più leggibile.

Nel file marathon.c: l* La lunghezza in chilometri di una maratona. * l

#include int main(void) {

in t float

miles, yards; kilometers;

miles 26; yards 385; kilometers = 1.609 * (miles + yards 1 1760.0); printf("\nA marathon is %f kilometers.\n\n " , kilometers); return 0; }

L'output d l programma è il eguente: A marathon is 42.185970

ki~ometers.

ANALISI DEL PROGRAMMA

marathon

•

l* La lunghezza i n chilometri di una maratona. */ Tutto ciò che i trova tra i caratt ri 1* * 1 ' un commento, e vie(le ignorato dal compilatore: tutti i programmi di qu to libro eh iniziano con un commento ono elencati nell'indice.

•

int miles, yards; Questa è una dichiarazione; le dichiarazioni e l i truzioni terminano con un punto e virgola. int è una parola riservata, d è uno dei tipi base del linguaggio: es a indica al compilatore che le variabili che las guono sono di tipo int , e assumono quindi valori interi. Quindi, le variabili miles e yards di questo programma sono di tipo int.

•

float kilometers; Questa è una dichiarazione; f lo a t è una parola ris rvata, ed è uno dei tipi ba e d l linguaggio: essa informa il compilatore che le variabili che la seguono ono di tipo float, e pertanto assumono valori reali. Quindi la variabile kilometers in questo programma è di tipo f loat.

Panoramica sul C

11

•

miles = 26; yards = 385; Queste sono i truzioni di a segnam nto. Il gno di ugual è un operatore di a egnamento, i due numeri 26 e 385 ono co tanti inter . Alla variabile miles vi n a egnato il valore 26, alla variabil yards il valore 385.

•

kilometers = 1.609 * (miles + yards l 1760.0); Qu ta ' un'i truzion di as gnam nto. n valor dell' pr ion scritta a d tra d l segno di uguale viene as egnato alla variabile kilometers. Gli operatori *, + 1 rappresentano rispettivam nte le operazioni di moltiplicazione, addizion divisione; vengono es guite per prime 1 operazioni all'interno d ll parentesi. Poiché la divi ione ha priorità più alta d Il' addizione (v di Capitolo 3), la valutazion inizia calcolando il valore della otto pr ion : yards l 1760.0 Tal valore vien aggiunto al valor della variabile miles, il risultato così ott nuto viene quincli moltiplicato per 1 . 609 e il prodotto di questa operazione viene infine a egnato alla variabile kilometers.

•

printf("\nA marathon is %f kilometers.\n\n", kilometers); Que ta è un'istruzion che invoca, o chiama, la funzione printf ().Tale funzion mpr una trinpuò aver un numero variabile di parametri, il primo dei quali ga, detta stringa di controllo. In qu sto e empio la tringa di controllo è la segu nte: "\nA marathon is %f kilometers.\n\n" Es a è il primo argom nto della funzione printf (). In qu sta tringa ' con t nuta la pecifica di conver ione, o formato, %f. I formati in una tringa di controllo, pr nti, v ngono a ociati, secondo l'ordine con cui appaiono, ai r tanti param tri di printf (). In que to caso, %f corri pond al param tro kilometers: ciò ignifica eh il valore d Ila variabile kilometers dev e r tampato come numero reale inserito nella quenza in uscita al posto d l formato %f.

Alcun parol , dette parole chiave, sono riservate non po ono e er utilizzat dal programmatore come nomi di variabili. Es mpi di paro l chiav ono in t, f lo a t double; un elenco d 11 parole chiav è pr s ntato nel Paragrafo 2.4. Esistono altri nomi, noti al si t ma C, eh non dovrebbero es ere ridefiniti dal programmator . Un mpio è printf; poiché printf è il nom di una funzione d lla libreria tandard, g neralmente e o non viene utilizzato com nome di variabil . Un punto d cimale in un numero indica che esso è una co tante reale e non una o tante intera, quindi i numeri 37 e 37.0 doVrebbero es ere trattati differentemente in un programma. Sebb n sistano tr tipi per i num ri reali, cioè float, double e long,

12

Capitolo 1

kilometers

= 1.609

* (miles + yards 1 1760.0);

d l programma pr ced nt con l'i truzion : kilometers

= 1.609

* (miles

+ yards l 1760);

Qu to provoca un malfunzionam nto d l programma. Infatti, poich la variabil yards ' di tipo int ha valor 3 5, il valor d Il' pr ion yards l 1760

è anch'

o di tipo int , più pr isam n double, qu to malfunzionam nto vi n

1.4

1760.0,ditipo

Utilizzo di #define e #include

All'int mo d l compilatore C vi ' un pr pro or ; l righ di codic che iniziano con il caratt re # rappr ntano direttive al preprocessore. n l fil eh d v r compilato i trovano l righ #define #define

LIMIT PI

100 3.14159

il pr proc or o titui c tutt l occorr nz d ll'identificator LIMIT con 100 tutt l occorr nz dell'identificatore PI con 3. 14159, a cc zion d 11 occorr nz all'int rno di tringh racchiu tra doppi api i d i comm nti. Gli id ntificatori LI MIT PI vengono chjamati costanti simboliche. Una riga #def i ne può apparir in qualunqu punto n l programma ha eff tto olam nt ull righ ucc iv a a.

Panoramica sul C

13

printf( "PI = %f\n " , PI);

#define

C

299792.458

/* velocità della luce in km / sec */

utilizzando C p r rappr ntar la co tante 299792. 458 in un programma di migliaia li righ , ri ult rà più facil modificar il codic n l ca o in cui, in futuro, i fi ici rid finian il valor di . Infatti, p r aggiornar tutto il codic arà uffici nt cambiar la tant n Ila riga eh inizia con #def i ne. In un programma, una riga om #include "my_file.h "

#include ì h una copia d l fil tandard d'int tazion stdio.h ia inclu a n l odic durant mpilazion . In ANSI C, quando i utilizzano l funzioni printf () o scanf (), dor bb r inclu o il fil tandard di int tazion stdio.h. Tal fil conti n l dichialZÌ ni o, più p ificam nt , i prototipi di qu t funzioni (p r un'ul rior dj eu ion di Paragrafo l. 7). campu d ll'Univ r ity of California a anta Cruz domina dall'alto la baia di Monr y ull'Oc ano Pa iii o part d ll'oc ano a nord-ov t d Ila baia. Qu ta part di · ano vi ibil dal campu vi n chiamata n 1 guito "Pacific a" (Mar Pacifico).

n

14

Capitolo 1

Allo scopo di chiarire il funzionamento della direttiva #include, viene presentato un programma che stampa, in diver e unità di misura, l'area del Pacific Sea. Prima di tutto viene creato un file d'intestazione contenente le seguenti righe. Nel file pacific_sea.h: #include #define #define #define #define #define

AREA Sa MILES PER Sa KILOMETER sa- FEET PER sa MILE sa- INCHES PER sa FOOT ACRES_PER=Sa_MILE

2337 0.3861021585424458 (5280 * 5280) 144 640

In un file .c viene poi inserita la funzione main () . Nel file pacific_sea.c: / * Calcolo della dimensione del Mare Pacifico. * /

#include "pacific_sea.h " int main(void) {

const int double

pacific_sea = AREA; / * in chilometri quadrati */ acres, sq_miles, sq_feet, sq_inches;

printf( "\nThe Pacific Sea covers an area "); printf( " of %d square kilometers.\n", pacific_sea); sq_miles = Sa_MILES_PER_Sa_KILOMETER * pacific_sea; sq_feet = sa_FEET_PER_Sa_MILE * sq_miles; sq_inches = SQ_INCHES_PER_SQ_FOOT * sq_feet; acres = ACRES_PER_SQ_MILE * sq_miles; printf( "In other units of measure this is: \ n\ n"); printf( "%22.7e acres\n ", acres); printf( %22.7e square miles\n", sq_miles); printf( %22.7e square feet\n", sq_feet); printf( "%22.7e square inches\n\n M, sq_inches); return 0; 11 11

}

Il programma è quindi suddiviso in due file, che hanno rispettivamente le estensioni .h e .c. L'output prodotto è il seguente.

The Pacific Sea covers an area of 2337 square kilometers. In other units of measure this is: 5.7748528e+05 acres 9.0232074e+02 square mi les 2.5155259e+10 square feet 3.6223572e+12 square inches Di seguito sono presentate le idee alla base di questo programma.

Panoramica sul C

15

ANALISI DEL PROGRAMMA pacific_sea •

#include "pacific_sea.h" Que ta riga #include è una direttiva p r il preprocessore. Essa provoca l'in erimento, durante la compilazione, di una copia del file pacijic_sea.h. Tal file contiene a sua volta la riga #include che viene espansa dal preproc ssore includendo una copia d l file d'int stazion n file pacific_sea.h contiene poi la definizione di cinque costanti simboliche.

stdio.h, nece ario per l'utilizzo della funzione printf (). •

#define AREA 2337 Questa riga #def in e è una clirettiva per il preprocessore. Essa provoca la o tituzione di tutte le occorrenze dell'identificatore AREA con 2337 nel resto del file. P r convenzione, gli identificatori che devono essere sostituiti dal preprocessore vengono scritti in lettere maiuscole. Se in futuro la mappa del Pacific Sea venisse ridisegnata, ottenendo di conseguenza un'area differente, il programma potrebbe sere aggiornato modificando esclusivamente questa riga.

•

#define SQ_ MILES_ PER_SQ_KILOMETER 0.3861021585424458 la costante reale 0 . 3861021585424458 rappresenta un fattore di conversione. L'impiego di un nome simbolico per tale co tante rende più leggibile il programma.

•

#define

SQ_ FEET_ PER_SQ_MILE

(5280 * 5280)

n preprocessore sostituisce le occorrenze della prima sequenza eli caratteri con la seconda. Chiunque sappia che un miglio equivale a 5280 piedi può facilmente comprendere, leggendo il programma, che questa riga di codice è corretta; al posto di ( 5280 * 5280) sar bbe possibile scriv re 27878400; l' ffici nza in esecuzione non viene persa, dato che i compilatori C espandono espressioni co tanti durant la compilazion . Si noti che, sebbene le parente i non siano nece sarie, il loro utilizzo è considerato una buona pratica di programmazione. Per ragioni tecniche (vedi Paragrafo 8.3), le espres ioni simboliche devono esser spes o racchiuse tra parentesi.

•

const int pacific_sea = AREA; /* in chilometri quadrati */ Al momento della compilazion , il preprocessore sostituisce AREA con 2337, e in seguito il compilatore interpreta questa riga come una dichiarazione dell'identificatore paci f ic_sea. La variabile è dichiarata di tipo in t e inizializzata al valore 2337. la parola chiave const è un qualificatore di tipo introdotto in ANSI C, e significa che la variabile associata può e sere inizializzata, ma ucce ivamente non è più po ibile modificame il valore (vedi Esercizio 18). Su alcuni sistemi ciò significa che la variabile potrebbe essere memorizzata in una ROM (memoria di ola lettura).

16

Capitolo

•

double acres, sq_miles, sq_feet, sq_inches; Queste variabili sono definite per essere di tipo double. Nel C tradizionale, i tipi per rappresentare valori reali sono float, double e long double; long double non esiste nel C tradizionale. Ognuno di questi tipi viene utilizzato per contenere valori reali; generalmente float può contenere 6 cifre significative, mentre double può contenerne 15. long double può contenere almeno tante cifre significative quante ne contiene double (vedi Paragrafo 3.6).

•

printf("%22.7e acres\n", acres); Questa istruzione stampa la riga:

1

5.7748528e+05 acres

n numero, scritto in notazione scientifica, è da interpretarsi come 5.7748528 x105• Questo formato di scrittura dei numeri è chiamato anche formato e. La specifica di conversione %e indica al sistema di stampare un'espressione reale utilizzando una spaziatura standard. Un formato del tipo %m.ne, dove m e n sono interi positivi, provoca la stampa di un'espressione reale in un formato e che occupa in totale m posizioni, di cui n a destra del punto decimale (vedi Paragrafo 11.1).

1.5

Utilizzo di printf() e scanf()

La funzione printf () è utilizzata per l'output e, in maniera analoga, la funzione scanf () per l'input; la lettera f alla fine dei nomi delle due funzioni sta per "formatted". Tecnicamente queste funzioni non fanno parte del linguaggio C, ma piuttosto appartengono al sistema C; esse si trovano in una libreria e sono disponibili per l'utilizzo ovunque vi sia un sistema C. Sebbene il codic oggetto per le funzioni di libreria sia fornito dal sistema C, il programmatore deve dichiarar le funzioni che intende utilizzare. ANSI C ha introdotto un tipo nuovo e migliorato di dichiarazione di funzione, chiamato prototipo di funzione: si tratta di una delle modifiche più importanti introdotte nel linguaggio dallo standard ANSI. I prototipi delle funzioni di libreria sono disponibili nei file d'intestazione standard; in particolare, i prototipi di printf () e scanf () si trovano in stdio.h, quindi tale file d'intestazione dovrebbe e sere incluso ogniqualvolta vengano utilizzate le funzioni printf () e scanf ();per un'ulteriore discussione riguardo ai prototipi di funzione vedi Paragrafo l. 7. Sia printf () che scanf () ricevono un elenco di parametri che può essere pen ato come

stringa di controllo

e

altri parametri

Panoramica sul C

17

dove stringa di controllo è una stringa che può contenere delle specifiche di conversione, o formati. Una specifica di conversione inizia con il carattere % e termina con un carattere di conversione; per esempio, nel formato %d la lettera d è il carattere di conversione. Come già osservato, questo formato è utilizzato per stampare il valore di un'espresione come un intero in notazione decimale. Per stampare sullo schermo le lettere abc è possibile utilizzare l'istruzione printf("abc"); oppure l'istruzione: printf("%s", "abc");

n formato %s indica che il parametro "ab c" deve essere stampato nel formato delle stringhe. Lo stesso risultato può essere ottenuto con l'istruzione: printf ( "%c%c%c", 'a', 'b', 'c'); Gli apici singoli vengono utilizzati per individuare costanti formate da singoli caratteri. Per esempio, ' a ' è la costante carattere che corrisponde alla lettera a minuscola. n formato %c stampa il valore di un'espressione come carattere; si noti che anche le costanti da sole sono considerate espressioni. printf ()

c

carattere intero in notazione decimale numero reale in notazione cientifica numero reale il più breve tra il formato e e il formato f tringa

d

e f

g

s

La posizione in cui viene stampato un parametro è chiamata campo, e il numero di caratteri del campo è chiamato ampiezza del campo; tale ampiezza può essere specificata nel formato da un intero posto tra il carattere %e il carattere di conversione. L'istruzione printf( "%c%3c%5c\n", 'A', 'B', 'C ' ); tampa quindi: A

B

C

18

Capitolo 1

La funzion scanf () è analoga alla funzion printf (),ma vien utilizzata per la l ttura inv c che per la crittura. n uo primo parametro ' una tringa di controllo cont n nt formati che corri pondono ai vari modi con cui i caratt ri in input po sono s ere interpr tati. Gli altri param tri ono indirizzi. Si con id ri, per mpio, l'i truzion

scanf( "%d", &x);

Il formato %d vi n a ociato all' pr ion &x, fac ndo ì che scanf () int rpr ti i caratteri in input com un in t ro in notazione d cimai n m morizzi il valore all'indirizzo di x. Poiché il imbolo & ' l'operator di indirizzo, l' pr ion &x dev l tta com "l'indirizzo di x". i valori di input v ngono fomiti a un programma m diante la ta tiera, il programma riceve la s qu nza di caratteri eh vengono digitati, d tta anch input str am. Digitando 1337 si potrebbe p nsar a un int ro in notazione d cimal , ma il programma ric v tale equenza com equ nza di caratt ri. La funzion scanf () può sere utilizzata per convertire una tringa di cifr d cimali in un valor int ro memorizzarlo in un'appropriata locazion di m moria. La funzione scanf () restituisce come valor di tipo int il num rodi conv r ioni op rate con ucces o o un valor end-of-valu d finito a livello d l istema. La funzione printf () restitui c come int il num rodi caratteri tampati o, in ca o di errore, un valor negativo. scanf()

c d f

lf o LF

s I dettagli riguardanti printf () scanf () ono presentati nei Paragrafi 11.1 e 11.2. Le informazioni pr c d nt m nt fomit risultano sufficienti per far si che i programmi comunichino con l' t mo in mani ra accettabile. n s guente programma legge tre caratt ri e tr numeri, poi li tampa. i osservi che i caratteri vengono m morizzati in variabili di tipo char.

Nel file echo c: #include int main(void) {

Panoramica sul C

char in t float double

19

c1, c2, c3; i;

x; y;

printf ( "\n%s \ n%s " , "Input t h ree characters, " "an int, a float, and a double: ") ; scanf("%c%c%c%d%f%lf", &c1, &c2, &c3, &i, &x, &y); printf("\nHere is the data that you typed in:\n"); printf("%3c%3c%3c%5d%17e%17e\n\n", c1, c2, c3, i, x, y); return 0; }

mpilando il programma, gu ndolo e forn ndo com input ABC 3 55 77. 7, ullo h rmo appar quanto gue: Input three characters, an int, a float, and a double: ABC 3 55 77.7 Here is the data that you typed in: A B C 3 5.500000e+01 7.770000e+01 gg ndo d i num ri, scanf () alta gli pazi bianchi ( paziatur , newlin tabulazioni), ma leggendo dei caratteri gli pazi bianchi non vengono ignorati; quindi il programma non può funzionar corr ttam n t con l'input AB C 3 55 77. 7. Infatti il t rzo aratt r letto ' uno pazio, eh quindi non provoca probl mi, ma il caratter ucc iv · C, che dovr bb r l tto da scanf ( ) come int ro d cimai , co a eh cau a probl mi.

1.6

Flusso del controllo

i truzioni di un programma v ngono normalm nt guit in qu nza, ma la mag.or parte dei programmi richi d una modifica del n ormai flu o qu nziale d l controllo. Le i truzioni if if - else p rm ttono di c gli re tra azioni alt mativ, i truzioni while for forni cono m ccani mi di it razione. Di olito qu ti co trutti richi dono la valutazion di pr ioni logich , cio ' spr ioni eh po ono a umeer rappr ntato da ogni valor r valor true (v ro) o false (falso). In C, true può non nullo, mentr false dal solo valor z ro. La forma g nerale di un'istruzione i f · la guent : if

(expr) statement

expr ha valore diver o da zero (true), statement vi n eseguita, altrim n ti no. È important oss rvar eh un'istruzion i f, bb n con t nga un'altra istruzion , · di p r un'i truzion ingoia.

20

Capitolo 1

Si consideri il seguente codice: a= 1; if (b == 3)

a = 5;

printf ("%d", a);

I simboli== rappresentano l'operatore "è uguale a". Viene effettuato un test per controllare che il valore di b sia uguale a 3; in caso positivo, alla variabile a viene assegnato il valore 5 e il controllo passa quindi all'istruzione printf () che stampa 5. D'altra parte, se il valore di b è diverso da 3 l'istruzione

a

= 5;

non viene eseguita e il controllo passa direttamente a printf (), che in questo caso stampa 1. In C, le espressioni logiche possono assumere uno dei due valori di tipo int O oppure l. Si consideri l'espressione logica: b == 3

Se b ha valore 3 questa espressione ha valore int l (true), altrimenti essa ha valore int

O (false). Un gruppo di istruzioni racchiuso tra parentesi graffe forma un'istruzione composta; sintatticamente un'istruzione composta è a sua volta un'istruzione, e può essere usata ovunque sia possibile utilizzare un'istruzione. Nel prossimo esempio, per controllare più azioni viene utilizzata un'istruzione composta al posto di un'istruzione semplice: if (a b

--

3) {

5;

c = 7•

'

}

In questo caso, se a contiene il valore 3 vengono eseguite due istruzioni di assegnamento, in caso contrario esse vengono saltate. Un'istruzione i f- else ha la seguente forma:

(expr) statementl else statement2

if

È importante osservare che l'intero costrutto, sebbene contenga due istruzioni, è esso stesso una singola istruzione. Se expr è diversa da zero (true) viene eseguita statementl, altrimenti viene eseguita statement2. Come esempio, si consideri il seguente codice: if (cnt

a

==

= 2;

0) {

Panoramica sul C

b

c

21

3;

= 5;

}

else {

a b

c

=

-1; -2; -3;

}

printf("%d", a+ b +c); l caso in cui cnt abbia valore O viene stampato 10, altrimenti viene stampato -6. I meccanismi iterativi sono fondamentali in quanto permettono azioni ripetitive; m diante il seguente programma viene illustrato l'utilizzo del ciclo while:

Nel file consecutive_sums.c: #include in t mai n (v o id) {

int

i= 1, sum

0;

while (i i; --j) if (score[j-1] < score[j]) { /*controlla l'ordine*/ tmp = score[j-1]; score[j-1] = score[j]; score[j] = tmp; }

printf("\nOrdered scores:\n\n"); for (i = 0; i < CLASS_SIZE; ++i) printf(" score[%d] =%5d\n", i, score[i]); printf("\n%18d%s\n%18.1f%s\n\n", sum, " is the sum of all the scores", (double) sum l CLASS_SIZE, " is the class average"); return 0; }

Eseguendo il programma e inserendo al prompt i punteggi 63, 88, 97, 53, 77, sullo schermo appaiono le seguenti righe:

Input 5 scores:

63

88

97

53

77

Ordered scores: score[0] score[1] score[2] score[3] = score[4] =

97 88 77 63 53 378 is the sum of all the scores 75.6 is the class average

n programma ordina i punteggi mediante un algoritmo detto bubblesort; esso si basa sull'utilizzo di due cicli for innestati, ove nel corpo del ciclo interno viene eseguito un test che controlla l'ordine di una coppia di elementi e, se necessario, ne scambia i valori. Lo scambio viene effettuato mediante le seguenti istruzioni.

34

Capitolo 1

tmp = score[j-1]; score[j-1] = score[j]; score[j) = tmp; La variabile tmp della prima istruzione viene utilizzata per memorizzare temporaneamente il valore di sco re [ j -1 1. Nell'istruzione successiva, il valore di sco re [ j -1 1 presente in memoria viene sostituito con il valore di sco re [ j]. Infine, nell'ultima istruzione, il valore di sco re [ j 1 viene sostituito con il valore originale di sco re [ j -1 ] , contenuto in tmp. n lettore può comprendere, simulando manualmente il programma sui dati di esempio, come il bubblesort possa ottenere, con questi due cicli for innestati, un vettore ordinato. n nome "bubblesort" (ordinamento a bolle) è dovuto al fatto che a ogni passo del ciclo esterno il valore più piccolo tra quelli ancora da ordinare viene portato nella posizione finale, così come le bolle più leggere in un liquido risalgono prima verso l'alto. Seppur facile da scrivere, bubblesort non è molto efficiente; altre tecniche di ordinamento risultano più veloci. L'efficienza è estremamente importante quando si debbano ordinare spesso grandi quantità di numeri. L'espressione

(double) sum l CLASS_SIZE utilizzata come parametro nell'ultima chiamata di printf () contiene un operatore di cast, o di conversione. suo effetto è quello di convertire il valore in t di sum in double. Poiché la priorità di un operatore di cast è più alta rispetto a quella dell'operatore di divisione, la conversione viene effettuata prima della divisione (vedi Paragrafo 2.9). Quando un double viene diviso da un int si ottiene una cosiddetta "espressione mista", che provoca una conversione automatica. valore di tipo in t viene convertito in double e il risultato dell'operazione è di tipo double. Non utilizzando il cast si sarebbe ottenuta una divisione intera, con perdita dell'eventuale parte decimale, e inoltre il risultato sarebbe stato di tipo int, con conseguente errore di formato nell'esecuzione di printf ().

n

n

Stringhe In C, una stringa è un array di caratteri. In questo paragrafo, oltre all'utilizzo delle stringhe, vengono introdotte le macro getchar () e putchar () definite in stdio.h. Nonostante esistano differenze tecniche (vedi Paragrafo 8. 7), l'uso delle macro è uguale a quello delle funzioni. Le macro getchar () e putchar () sono utilizzate, rispettivamente, per leggere caratteri dalla tastiera e scrivere caratteri sullo schermo. Nel prossimo programma, in un array di caratteri (cioè una stringa) viene memorizzata una riga inserita dall'utente, che viene poi stampata sullo schermo al contrario. Nel programma viene mostrato come in C sia possibile trattare i caratteri come interi di piccola dimensione.

Nel file nice_day.c: l* Buona giornata! *l #include

Panoramica sul C

35

#include #define MAXSTRING

100

int main(void) {

char int

c, name[MAXSTRING]; i, sum = 0;

printf("\nHil What is your name? "); for (i=0; (c=getchar()) l= '\n'; ++i) { name[i] = c; i f ( isalpha (c)) sum += c; }

name [i] = ' \0 ' ; printf("\n%s%s%s\n%s", "Niceto meet you ", name, ".", "Your name spelled backwards is "); for (-- i; i >= 0; - -i) putchar(name[i]); printf("\n%s%d%s\n\n%s\n", "and the letters in your name sum to ", sum, "Have anice day!"); return 0;

. ,

}

Eseguendo il programma e inserendo, quando appare il prompt, il nome Alice B. Carole, si ottengono sullo schermo le seguenti righe: Hil

What is your name?

Alice B. Carole

Nice to meet you Alice B. Carole. Your name spelled backwards is eloraC .B ecilA and the letters in your name sum to 1142. Have a nice day!

ANALISI DEL PROGRAMMA nice_day •

#include #include n file standard di intestazione stdio.h contiene il prototipo della funzione printf (). Esso contiene inoltre le definizioni delle macro getchar () e putchar (),utilizzate nel programma, rispettivamente, per leggere caratteri dalla tastiera e scrivere caratteri sullo schermo. nfile standard di intestazione ctype.h contiene la definizione della macro isalpha ( ) , utilizzata per determinare se un carattere sia alfabetico, cioè se sia una lettera maiuscola o minuscola.

36

Capitolo 1

•

#define MAXSTRING 100 La costante simboHca MAXSTRING viene utiHzzata per fissare la dimensione del vettore name. n programma è stato scritto supponendo che l'utente non in erisca più di 99 caratteri. Perché 99 caratteri? Perché il sistema aggiungerà ' \0\ ' come carattere marcatore che termina la stringa.

•

char c, name[MAXSTRINGl; int i, sum = 0; La variabile c è di tipo char. L'identificatore name è di tipo "array di char" e ha dimensione MAXSTR ING. In C gli indici degli array cominciano da O, dunque gli elementi di questo array sono name [ 0 l , name [ 1 l , ... , n a me [ MAXSTRING - 1 l. Le variabiH i e sum sono di tipo int; sum è inizializzata a O.

•

printf("\nHil What is your name? "); Questo messaggio chiede all'utente di inserire i dati: il programma attende l'inserimento eli un nome seguito dal carattere newline (Invio o Retum sulla tastiera).

•

(c= getchar()) l= '\n' Questa espressione è formata da due parti. A sinistra appare: (c = getchar () )

A differenza di altri linguaggi, in C l'assegnamento è un operatore (vedi Paragrafo 2.11). In questo caso, getchar() viene utilizzata per leggere un carattere dalla tastiera e per assegnarlo a c. valore complessivo dell'espressione corrisponde a qualsiasi valore assegnato a c. Le parentesi sono necessarie in quanto la priorità dell'operatore =è minore di quella dell'operatore l=. Dunque

n

c= getchar() l= '\n' è equivalente a c= (getchar() != '\n') che è sintatticamente corretto, ma differente da quanto desiderato. Nel Paragrafo 2.9 verranno analizzati approfonditamente i concetti di precedenza e associativà degH operatori. •

for (i = 0; (c = getchar()) l= '\n'; ++i) { name[i] = c; if (isalpha(c)) sum += c; }

Alla variabile i viene assegnato inizialmente il valore O. Quindi getchar () riceve un carattere dalla tastiera, lo assegna a c e controlla se si tratta eli un carattere newline; in caso negativo l'esecuzione prosegue con il corpo del ciclo for.

Panoramica sul C

37

Per prima cosa, il valore di c viene as egnato all'elemento name [i 1 dell'array; poi, utilizzando la macro isalpha (),viene determinato se c sia una lettera (minuscola o maiuscola): in caso affermativo sum viene incrementata del valore di c. Come mostrato nel Paragrafo 3.3, in C un carattere ha un valore int ro corrispondente alla sua codifica ASCII. Per esempio, a ha valore 97, b ha valore 98 e cosi via. Alla fine dell'esecuzione del corpo del ciclo for la variabile i viene incrementata. n ciclo for viene eseguito ripetutamente fino al momento in cui viene ricevuto un carattere newline. l

•

l

l

l

name [i 1 = \0 Dopo la fine del ciclo for, a name [i] viene assegnato il carattere nullo, denotato con i simboli \0. Per convenzione, ogni stringa termina con un carattere nullo; le funzioni che elaborano stringhe, come printf (),utilizzano il carattere nullo come marcatore, o sentinella, di fine stringa. È possibile pensare alla rappresentazione in memoria dell'array name nel modo illustrato di seguito. l

l

;

l A Il l i l c l e l l B l . l l C l a l r l o Il l e l\ol *l O

l

2

3

4

S

6

7

8

9

10 Il

12 13

14

IS 16

·~ 99

•

printf("\n%s%s%s\n%s", "Nice to meet you ", name, " . " , "Your name spelled backwards is "); Si osservi che per stampare l'array di caratteri name viene utilizzato il formato %s. Gli elementi dell'array vengono stampati uno dopo l'altro fino a raggiungere il marcatore di fine stringa \0.

•

for (-- i; i >= 0; -- i) putchar(name[i1); Supponendo che sia stata digitata come input la sequenza di caratteri Alice B. Carole seguita da un carattere newline, il valore della variabile i all'inizio di questo ciclo for è 15 (non si dimentichi che il conteggio avviene da O e non da 1). Dopo che i è stata decrementata, il uo valore corri ponde all'indice dell'ultimo carattere del nome inserito in input Dunque, l'effetto di questo ciclo for è quello di stampare tale nome al contrario sullo schermo.

•

printf("\n%s%d%s\n\n%s\n", "and the letters in your name sum to " sum, ". " , "Have anice day!"); Viene stampata la somma delle lettere che costituiscono il nome inserito in input, seguita da un messaggio finale. Dopo la stampa della somma delle lettere del nome, viene stampato un punto. Per creare uno spazio bianco prima della stampa del messaggio finale vengono usati due nuovi caratteri newline. Si noti che lo stile di questa printf () consente di visualizzare facilmente ciò che appare sullo schermo.

38

Capitolo 1

Puntatori Un puntatore è l'indirizzo di un oggetto in memoria. Poiché anche i nomi di array sono puntatori, l'utilizzo di array e l'utilizzo di puntatori sono strettamente legati. Nel seguente programma sono illustrate alcune di queste relazioni:

Nel file abc.c: #include #include #define MAXSTRING int main(void)

100

{

char

c= 'a', *p, s[MAXSTRING];

p = &c; printf("%c%c%c ", *p, *p+ 1, *p+ 2); strcpy(s, "ABC"); printf("%s %c%c%s\n", s, *s + 6, *s + 7, s + 1); strcpy(s, "she sells sea shells by the seashore"); p =

s + 14;

for (;*p!= '\0'; ++p) { if (*p== 'e') *p = , E,; if (*p== l ' ) *p= '\n'; }

printf("%s\n", s); return 0; }

L'output del programma è: abc ABC GHBC she sells sea shElls by thE sEashorE

ANALISI DEL PROGRAMMA abc •

#include La libreria standard contiene svariate funzioni per la gestione delle stringhe (vedi Paragrafo 6.11); nel file d'intestazione string.h sono contenuti i prototipi di tali funzioni. In questo programma viene utilizzata strcpy () per copiare una stringa.

•

char c= 'a', *p, s[MAXSTRING]; La variabile c è di tipo char; essa viene inizializzata con il valore 'a'. La variabile p è di tipo puntatore a char. La stringa s ha dimensione MAXSTRING.

Panoramica sul C

•

39

P = &c;

n simbolo & è l'operatore di indirizzo; il valore dell'espressione &c è l'indirizzo di memoria della variabile c. L'indirizzo di c viene assegnato a p: si può dunque pensare che p "punti a c".

•

printf( "%c%c%c

", *p, *p + 1, *p + 2);

nformato %c viene utilizzato per stampare come carattere il valore di un'espressione. n simbolo* costituisce l'operatore di dereferenziazione, o indirizzamento indiretto. L'espressione *p assume il valore di ciò a cui punta p; poiché p punta a c e c ha valore a a è il valore dell'espressione *p; dunque viene stampato il carattere a. L'espressione *p + 1 ha come valore uno più il valore dell'espressione *p; perciò viene stampato il carattere b. Infine, l'espressione *p + 2 ha come valore 2 più il valore dell'espressione *p; perciò viene stampato il carattere c. l

•

M

l,

l

l

ABC"

Una costante stringa viene memorizzata sotto forma di vettore di caratteri, l'ultimo dei quali è il carattere nullo \0. Pertanto la dimensione della costante stringa "ABC" è 4 e non 3. Anche la stringa vuota " " contiene un carattere, cioè \0. È importante comprendere che le costanti stringa sono di tipo "array di char". Un nome di array a sé stante viene trattato come un puntatore, e ciò vale anche nel caso di una costante di tipo stringa. •

strcpy(5, "ABC"); La funzione strcpy () riceve due parametri, entrambi di tipo puntatore a char, che possono essere visti come stringhe. La stringa a cui punta il secondo parametro viene copiata in memoria a partire dalla locazione a cui punta il primo parametro. Tutti i caratteri fino al carattere nullo compreso vengono ricopiati, con il risultato di copiare una stringa in un'altra. Il programmatore deve far sì che vi sia spazio sufficiente, a partire dalla locazione a cui punta il primo parametro, per memorizzare tutti i caratteri che devono essere copiati. La memoria utilizzata da s può essere schematizzata, dopo l'esecuzione di questa istruzione, come illustrato nella figura seguente.

l A l B l C l\ol * l · · · ~ 01234

•

printf("%5

99

%c%c%5\n", 5, *5 + 6, *5 + 7, s + 1);

n nome del vettore 5, da solo, è un puntatore. Si può pensare che 5 punti a 5 [ 0]

o, in altre parole, che s sia l'indirizzo base dell'array, cioè l'indirizzo di 5 [ 0] . Stampando 5 come stringa viene stampato ABC. L'espressione *5 ha il valore di ciò a cui punta 5, cioè di 5 [ 0], quindi il valore di questa espressione è A. Poiché la sesta lettera successiva ad A è G e la settima è H, le espressioni *5 + 6 e *5 + 7 stampate con il formato di un carattere produrranno in output rispettivamente i caratteri G e H. L'espressione s + 1 è un esempio di aritmetica dei puntatori; il suo valore è un puntatore che punta a 5 [ 1 ] , il carattere successivo nell'array. Dunque la stampa sotto forma di stringa di s + 1 produce in output BC.

40

Capitolo 1

•

strcpy ( s, "she sells se a shells by the seashore"); Una nuova stringa viene copiata in s; il valore precedentemente memorizzato in s viene sovrascritto.

•

p = s + 14; Viene assegnato a p il valore del puntatore s + 14. Un'istruzione equivalente è: p = &s[ 14]; Contando accuratamente si può osservare che ora p punta alla prima lettera della parola "shells". È opportuno notare che sebbene s sia un puntatore esso non è una variabile, ma un puntatore costante. Un'istruzione come

P

=

s;

è consentita in quanto p è una variabile puntatore, mentre l'istruzione

s

= p;

provocherebbe un errore sintattico. Nonostante il valore a cui spunta possa essere moclificato, non è possibile modificare il valore di s stesso. •

for (;*p l= '\0'; ++p) { if (*p== 'e') *p = , E,; i f (*p == l l) *p= '\n'; }

n corpo del ciclo for viene eseguito fintanto che il valore a cui punta p è diverso dal carattere nullo. Se il valore a cui punta p è uguale a ' e ' , allora il valore in memoria viene modificato in E se il valore a cui punta p è uguale allo spazio ' ' , allora il valore in memoria è sostituito con ' \n ' . Alla fine del corpo del ciclo f or, la variabile p viene incrementata; in questo modo p va a puntare al carattere successivo della stringa. l

•

l ;

printf("%s\n", s);

La variabile s viene stampata con il formato di stringa, seguita da un carattere newline. Poiché il ciclo for precedente ha modificato i valori di alcuni elementi dell'array, l'output prodotto è il seguente. she sells sea shElls by

thE sEashorE

Panoramica sul C

41

In C, array, stringhe e puntatori sono strettamente legati. Si consideri per esempio la dichiarazione: char

*p, s[1001;

E sa crea l'identificatore p di tipo puntatore a char e l'identificatore s di tipo vettore di 100 elementi di tipo char. Poiché il nome di un array è un puntatore, sia p che s risultano puntatori a char. Tuttavia, mentre p è una variabile, s è una costante che punta a s [ 01. Si osservi che l'espressione ++p può essere utilizzata per incrementare p, ma d'altra parte, essendo s una costante, l'espressione ++s è scorretta: il valore di s non può essere modificato. È fondamentale il fatto che le due espressioni e

s[i1

*(S +

i)

iano equivalenti. L'espressione s [i 1 ha come valore l'i-esimo (partendo da O) elemento dell'array, mentre * ( s + i) è l'indirizzamento indiretto di s + i, espressione con puntatori che punta i caratteri dopo s. Analogamente, le due espressioni *(p + i)

e

p[i1

risultano equivalenti.

1.9

File

L'utilizzo dei file in C è semplice; il seguente codice può essere utilizzato per aprire un file di nome my_file:

Nel file read_it.c: #include int main(void) {

c·

in t

' *ifp;

FILE

ifp

=

fopen( .. my_file .. , .. r .. );

Nella seconda riga nel corpo di main () viene dichiarato un puntatore a FILE di nome i fp (abbreviazione di "infile pointer"). La funzione fopen () si trova nella libreria standard, e il suo prototipo in stdio.h. n tipo FILE è definito, come struttura particolare, in stdio.h. Questo costrutto può essere utilizzato senza conoscerne i dettagli; tuttavia, prima di qualunque riferimento a FILE è necessario avere incluso il file d'intestazione mediante la direttiva #include. La funzione fopen () riceve come parametri due strin-

42

Capitolo 1

ghe e restituisce un puntatore a FILE; il primo argomento è il nome del file, il secondo indica la modalità di apertura del file stesso.

"r" "w" "a"

per la lettura (read) per la scrittura (write) per l'aggiunta (append)

L'apertura per la scrittura di un file non esistente determina la creazione di un nuovo file, mentr se tale file è esistente il suo contenuto viene distrutto e la scrittura ha luogo a partire dall'inizio del file stesso. Se per qualche ragione il file non risulta accessibile, fopen () restituisce il puntatore NULL. Un file, dopo essere stato aperto, può essere individuato per mezzo del relativo puntatore. Al termine dell'esecuzione di un programma il sistema C chiude automaticamente tutti i file aperq; ciascun sistema C prevede un limite, generalmente di 20 o 64, al numero di file aperti simultaneamente. Nel caso vengano utilizzati parecchi file, il programmatore dovrebbe chiudere esplicitamente tutti i file non correntemente in uso: a tale scopo è disponibile la funzione di libreria fclose (). Esaminiamo ora l'utilizzo dei file. Dato un testo, è facile analizzare il numero di occorrenze delle lettere e delle parole che lo compongono; analisi di questo tipo si sono dimostrate utili in svariate discipline, dallo studio dei geroglifici a quello di Shakespeare. Per semplicità, il programma presentato nel seguito si limita a contare le occorrenze delle lettere maiuscole. Per esemplificare l'impiego del programma viene utilizzato un file di nome chapterl, contenente la versione inglese di questo capitolo. Il programma, di nome cnt_letters, effettua l'analisi di tale testo utilizzando file in lettura e scrittura. L'operazione ha inizio fornendo il comando

cnt_letters chapter1 data1 dove chapter l e data l sono i parametri per il programma. La presentazione è preceduta da una breve discussione sull'accesso dall'interno di un programma ai parametri forniti su una riga di comando. n linguaggio C fornisce un collegamento con i parametri presenti sulla riga nella quale viene impartito il comando; tale collegamento può essere utilizzato mediante il seguente codice: #include int main(int argc, char *argv[]) {

Fino a questo punto la funzione mai n ( ) è stata utilizzata senza parametri; in realtà essa può assumere un numero variabile di parametri. n parametro argc ("argument count'') assume come valore il numero di argomenti presenti sulla riga con la quale è stato

Panoramica sul C

43

mpartito il comando di esecuzione del programma. Il parametro argv ("argument va'ahi ") è un array di puntatori a char, che può essere pensato come un array di strinh ; i suoi elementi puntano, secondo l'ordine, alle parole presenti sulla riga di comand impiegata per eseguire il programma, pertanto argv [ 01 è un puntatore al nome t o del comando. Come esempio di utilizzo di questa possibilità, si supponga di avecritto il programma e di avere posto il relativo codice eseguibile nel file cnt_letters. Lo scopo della riga di comando

cnt_letters chapter1 data1 quello di richiamare il programma cnt_letters con i due nomi di file chapter l e data l m argomenti. Il programma dovrebbe leggere il file chapterl e scrivere nel file datal. • rnendo un comando differente, come

cnt_ letters chapter2 data2 il programma dovrebbe leggere il file chapter2 e scrivere nel file data2. Le tre parole pr senti sulla riga di comando risultano accessibili al programma mediante i tre puntal ri argv[0], argv[1] e argv[21. Di seguito è riportato il testo del programma.

Nel file cnt_letters.c: /* Conta le lettere maiuscole in un file. */ #include #include int main(int argc, char *argv[]) {

int FILE

c, i, letter[26]; *ifp, *ofp;

if (argc l= 3) { printf("\n%s%s%s\n\n%s\n%s\n\n", "Usage: ", argv[01, " infile outfile " , "The uppercase letters in infile will be counted. " , "The results will be written in outfile."); exit(1); }

ifp = fopen(argv[11, "r"); ofp = fopen ( argv [ 21 , "w"); for (i= 0; i< 26; ++i)

/* inizializza l'array a zero */

letter[i1 = 0; while ((c= getc(ifp)) != EOF) if (c>= 'A' && c= 0. 0) printf("\n%15s%22.15e\n%15s%22.15e\n%15s%22.15e\n\n•, "x = •, x, •sqrt(x) = •, sqrt(x), "pow ( x , x ) = .. , pow ( x , x ) ) ; else { printf("\nSorry, your number must be nonnegative.\n"); break; } }

printf("\nByel\n\n"); return 0; }

Eseguendo il programma e inserendo 2 al prompt, sullo schermo appaiono le seguenti righe:

The following will be computed: the square root of x x raised to the power x Input x:

2 x

sqrt(x) pow(x, x)

2.000000000000000e+00 1.414213562373095e+00 4.0000000000000009+00

Input x:

ANALISI DEL PROGRAMMA sqrt_pow •

#include #include Questi file d'intestazione contengono prototipi di funzione. In particolare, math.h contiene i prototipi delle funzioni della libreria matematica. Nonostante non sia consigliato farlo, anziché includere math.h è possibile inserire direttamente i due prototipi: double

sqrt(double), pow(double, double);

114

Capitolo 3

Questa dichiarazione dovrebbe e ere posta nel file subito prima di ma in (); alcuni compilatori segnalano un problema se il prototipo viene posto nel corpo t o dimain(). •

whi1e ( 1) { Poiché ogni valore diverso da O è considerato vero, l'espressione 1 cr a un ciclo whi1e infinito. Useremo un'istruzione break per u eire dal ciclo.

•

scanf( "%1f",&x) viene utilizzato n lla stringa di controllo in quanto x un doub1e. Un errore frequente è quello di utilizzar %f al po to di %1 f. Si o servi che nell'esempio di e ecuzione presentato sopra · tato in rito 2, ma arebb tato possibile inserire 2. 0, 2e0 oppure 0. 2e1 ott n ndo lo tesso risultato. La chiamata di funzione scanf ( "%1 f", &x) avrebbe infatti convertito ognuna di queste equenze di caratteri nello stesso valore doub1e. Nel codice org nte C, 2 2. 0 ono differenti: il primo è un int e il secondo è un doub1e. La sequenza di input letta da scanf () non è codice sorgente, dunque non valgono le regole a sso relativ . Quando scanf () legge un doub1e, il numero 2 è equivalente a 2. 0 (v di Paragrafo 11.2).

•

if (scanf( "%1f", &x) l= 1) break; La funzione scanf () restituisce il numero di conversioni riu cite. P r u cir dal ciclo whi1e si può digitare "quit" o qualsiasi altra stringa che scanf () non può convertire in un doub1e. Se il valore restituito da scanf () non è l, vien e guito il comando break, che causa l'uscita dal ciclo whi1e. Di cuteremo l'i truzion break in modo approfondito nel Capitolo 4.

•

if (X >= 0.0)

n formato %1 f

La radice quadrata è definita solo per valori non negativi, e lo scopo di questo test consiste quindi nel verificare che x non contenga un valore negativo. Una chiamata come sq rt ( -1 . 0) provoca un errore di esecuzione (vedi Esercizio 20). •

printf("\n%15s%22.15e\n%15s%22.15e\n%15s%22.15e\n\n", "x= ", x, "sqrt(x) = ", sqrt(x), "pow (x , x) = " , pow ( x , x) ) ; Vengono stampati valori doub1e utilizzando il formato %22. 15e. Si hanno così l po to a sinistra e 15 posti a destra del punto decimale, per un totale di 16 cifre ignificative. Sulla macchina di cui disponiamo solo n posizioni ono corrette, dove n ' un numero tra 15 e 16 Oa frazione dipende dalla conversione da binario a decimai ) . Sebbene sia possibile, è inutile chiedere un numero maggiore di cifre in quanto e non avranno alcun significato.

Tipi di dati fondamentali 115

Utilizzo di abs() e fabs() In molti linguaggi la funzione abs ( ) re tituisce il valor a oluto del uo param tro reale. Sotto questo aspetto il C differente: in C infatti la funzione abs ( ) ricev un parametro di tipo int e restituisce un risultato di tipo int. n suo prototipo i trova in stdlib.h. Per produrre codice mat matico il programmator C dovr bb utilizzare fabs (), che riceve un argomento di tipo double e restituisce un ri ultato di tipo double (v di E erdzio 25). n prototipo di que ta funzione i trova in math.h; il no m f abs ta per "floating absolute value" (valore as oluto reale). l

UNIX e la libreria matematica In ANSI C la libreria matematica fa logicamente parte di quella tandard. Ciò ignifica che non è neces aria alcuna operazione particolar per ace der alle funzioni matematiche. Tuttavia, utilizzando vecchie ver ioni del istema UNIX, pes o ciò non avviene. Si supponga di scrivere un programma che utilizzi la funzione sqrt () in un fil di nome pgm.c. Il programma dovrebbe essere compilato utilizzando il seguente comando:

cc pgm.c Se il sistema non

l

configurato propriamente è possibile ottenere un messaggio come:

Undefined symbol: _sqrt

n significato di questo messaggio è che illoader, esaminando le librerie a sua dispo izione, non è riuscito a trovare un file .o contenent il codice oggetto di sqrt (); per un'ulteriore discu sione ulle librerie v di Paragrafo 11.15. In rendo il comando cc pgm.c

-lm

viene caricata anche la libreria matematica, all'int mo d Ila qual il loader può trovare il file .o nec s ario. In -lm la lettera l sta per "libreria" e la lettera m sta per "matematica". Nelle nuove ver ioni di UNIX la nece sità dell'opzione -lm è scomparsa.

3.11

Conversioni e cast

Un'espressione aritmetica come x + y ha un valore e un tipo. Se sia x che y ono di tipo int anche l'espressione x + y è di tipo int, ma se x e y sono di tipo short, x + y rimane di tipo int, e non short; questo è dovuto al fatto che nelle espressioni i valori short vengono convertiti in int. In questo paragrafo vengono presentate con precisione le regole di conversione.

116

Capitolo 3

Promozioni a intero Un char o short, sia signed che unsigned, o un tipo enumerativo (vedi Paragrafo 7.5) possono essere usati in qualunque espressione nella quale possano essere utilizzati in t 0 unsigned int. Se tutti i valori del tipo originale possono essere rappresentati come int il valore è convertito in int, altrimenti è convertito in unsigned int: questa conver~ione è chiamata promozione a intero. Un esempio è il seguente:

char c = l Al; p r i nt f ( %c \ n " , c ) ; N

La variabile c di tipo char è utilizzata come parametro di printf ();tuttavia, essendovi

una promozione a intero, il tipo dell'espressione c è int anziché char.

Conversioni aritmetiche usuali Quando gli operandi di un operatore binario vengono valutati, possono essere eseguite alcune conversioni aritmetiche. Se, per esempio, i è un in t e f è un f loat, allora l'operando i nell'espressione i + f viene promosso a f loat e l'espressione i + f stessa è di tipo float. Le regole alla base di queste conversioni, illustrate di seguito, sono dette conversioni aritmetiche usuali. Se uno dei due operandi è di tipo long double, l'altro operando viene convertito in long double. Altrimenti, se uno dei due operandi è double, l'altro operando viene convertito in double. Altrimenti, se uno dei due operandi è f loat, l'altro operando viene convertito in f loat. Altrimenti viene applicata la conversione a intero su entrambi gli operandi e vengono applicate le seguenti regole: Se uno dei due operandi è un unsigned long, l'altro operando viene convertito in unsigned long. Altrimenti, se uno dei due operandi è di tipo long e l'altro è di tipo unsigned, si hanno due possibilità: Se il tipo long può rappresentare tutti i valori di un unsigned, l'operando di tipo unsigned viene convertito in long. Se il tipo long non può rappresentare tutti i valori di un unsigned, entrambi gli operandi vengono convertiti in unsigned long. Altrimenti, se uno degli operandi è di tipo long, l'altro operando viene convertito in long. Altrimenti, se uno degli operandi è di tipo unsigned, l'altro operando viene convertito in unsigned. Altrimenti, entrambi gli operandi sono di tipo int.

Tipi di dati fondamentali 117

n processo di conversione è noto con diversi nomi: • • • • •

conversione automatica; conversione implicita; coercizione; promozione; ampliamento.

La seguente tabella illustra l'idea di conversione automatica. Dichiarazioni char c; long l; float f;

int i; unsigned long ul; long double ld;

short s; unsigned u; double d;

Espressione

Tipo

Espressione

Tipo

c - s l i u * 2.0 -

in t double in t double double long

u * 7 -

unsigned float unsigned long long double unsigned long dipendente dal sistema

c

+ 3

c + 5.0 d + s 2 * i l l

i

* 7 - i 7 * s * ul ld + c u - ul

f

u -

l

Le conversioni automatiche, oltre che nelle espressioni miste, possono verificarsi anche eseguendo degli assegnamenti. Per esempio, d

=i

provoca la conversione del valore di i, di tipo int, al tipo double; il valore cosi rappresentato viene assegnato alla variabile d di tipo double, e double diventa il tipo dell'intera espressione. Una promozione o ampliamento come d = i non provoca problemi, mentre una retrocessione o restrizione come i = d può causare una perdita di informazione: in questo caso viene persa la parte decimale di d. Se la parte intera rimanente non rientra in un int, ciò che accade esattamente in ogni caso dipende dal sistema.

Cast Oltre alle conversioni implicite, che possono avvenire durante gli assegnamenti o nelle espressioni miste, sono possibili anche delle conversioni esplicite chiamate cast. Se i è un int, allora (double) i

118 Capitolo 3

converte il valore di i in modo che l'espres ione ia di tipo double. La variabile i tuttavia non viene modificata. I cast possono essere applicati alle espr ssioni; alcuni e empi ono (long) ( A + 1 . 0) = (t lo a t) ( (in t) d + 1 ) d = (double) i l 3 (double) (x = 77) l

l

t

ma non: (double) x

= 77

l* equivalente a ((double) x)

= 77,

errore */

L'operatore di cast (type) è un operatore unario che ha la stessa priorità degli altri operatori unari e la stessa associatività da d stra ver o sinistra. Dunque l'e pressione (float) i + 3 è equivalente a ( (float) i) + 3 in quanto l'operatore di ca t (type) ha priorità più alta rispetto a+.

3.12

Costanti esadecimali e ottali

Un numero rappresentato in base 16 mediante la notazione posizionale è detto numero esadecimale. Esistono 16 cifre esadecimali.

Cifra esadecimale: Valore decimale:

O O

l l

9

A

B

C

D

E

F

9

10

11

12

13

14

15

Un intero positivo scritto in notazione esadecimale è una stringa di cifre esadecimali della forma

h,h,_1 •

••

htz 1h0

dov ogni h; è una cifra esad cimale. Il valore di tale intero è h,

x

P r

1611 + h,_1 x 16,_1 + ... + h 2

x

162 + h 1 x 16 1 + h0

x

16°

empio:

AOF3C = A x 164 +O x 163 + F x 162 + 3 x 16 1 +C x 16° "" l o x 164 + o x 163 + 15 x 162 + 3 x 161 + 12 x 16° - 659260

Tipi di dati fondamentali

119

Nella eguent tab Ila ono riportati alcuni num ri e ad cimali con gli quival nti decimali.

~---·--~~~~~~~~~ 2A

B3 113

o

2 x 16 +A • 2 x 16 + 10 • 42 B x 162+ 3 • 11 x 16 + 3 • 179 l )( 16 + l )( 16 + 3 - 275

2 3

00000000 00000001 00000010 00000011

00 01 02 03

000 001 002 003

31 32

00011111 00100000

1F 20

037 040

188

10111100

BC

274

254 255

11111110 11111111

FE FF

376 377

l

È utile considerare un'altra int rpretazione di questa corrispond nza. Un nibble è definito come una quenza di quattro bit; un byt ' quindi costituito da due nibble. Ogni nibble ha un'unica rappresentazione come ingoia cifra e ad cimai 2 nibble, cioè un byte, ono rappresentabili con due cifre e adecimali. Per e empio, 1011 1100

corrisponde a

BC

Si osservi la stes a corri pondenza anche nella tabella; queste osservazioni risultano utili durante la manipolaz·ion delle variabili a livello di bit. Le cifre ottali sono O, l, 2, . . . , 7. Un intero positivo scritto in notazione ottale è una stringa di cifre della forma

120 Capitolo 3

dove ogni o; è una cifra ottale.

o,.

x

n valore di tale intero è:

. . .

+

o2 x 82 + o1 x gt

+

83 + 3

x

g2 +Q

gO

g" + o,._1 x g"-1+

o0 x g0

Per esempio, 75301 ""7

x

g4 + 5

x

x

gl

+

l

x

Su macchine con parole di 24 o 48 bit risulta naturale organizzare le parole in "byte" di 6 bit, ognuno dei quali è costituito da 2 '4 nibble" di 3 bit. In questo caso un "nibble" ha un'unica rappresentazione come singola cifra ottale e un "byte", a sua volta, ha un'unica rappresentazione mediante due cifre ottali Nel codice sorgente C, le costanti intere positive precedute da uno 0 rappresentano interi in notazione ottale; le costanti intere positive precedute da 0x o da 0X rappresentano interi in notazione esadecimale. Come le costanti in notazione decimale, anche le costanti ottati ed esadecimali possono avere dei suffissi che ne specificano il tipo. Le lettere da A a F e da a a f vengono usate per codificare le cifre esadecimali.

hexadecimal_integer_constant :: = h_integer_constant { i_suffix h_integer_constant : : = { 0x l 0X }1 { hexadecimal_digit }1• hexadecimal_digit : : = 0 l 1 l . . . l 9 l a l A l . . . l f l F octal_integer_constant : : = o_integer_consta nt { i_suffix l oPI o_integer_constant : : = 0 { octal_digit l t+ octal_digit : : = 0 l 1 l . . . l 7 i_suffix :: = integer_suffix : : = { u l U }opi { l l L }oPI

l opt

Nel programma successivo vengono mostrati i concetti appena discussi. L'output di ogni istruzione printf () è scritto nel relativo commento.

l* Conversioni decimale, esadecimale, ottale. *l #include int main(void) {

printf ("%d %x %o \ n " , 19 , 19 , 19) ; printf ("%d %x %o\n", 0x1c, 0x1c, 0x1c); printf ("%d %x %o \ n " , 01 7 , 01 7 , 01 7 ) ; p r i nt f ( "%d \ n " , 11 + 0x 11 + 011 ) ; printf( "%x\n", 2097151); printf( "%d\n", 0x1 FfFFf); return 0;

l* l* l* l* l* l*

19 13 23 *l 28 1c 34 *l 15 f 17 *l 37 *l 1fffff *l 2097151 *l

}

u macchine con int di 2 byte gli ultimi due formati devono essere sostituiti rispettivam nt con %lx e %ld. Le funzioni printf () e scanf () utilizzano i caratteri di converion d, x o nelle specifiche di conversione per indicare rispettivamente decimale,

Tipi di dati fondamentali 121

esadecimale e ottale. I formati %x e %o