Tipo di dati derivato, contenitore di altri tipi Esempio: definizione di una struttura Esempio dichiarazione di variabile:

Transcript

1 LE STRUTTURE Tipo di dati derivato, contenitore di altri tipi Esempio: definizione di una struttura struct car { int wheels; //membri della struttura int cc; // ma anche array, puntatori o altre strutture }; Esempio dichiarazione di variabile: struct car mycar; Una struttura puo contentere altre strutture Una struttura non puo contentere se stessa Ma un puntatore del suo tipo si ad es : struct car *second_car; Ricordiamocelo! ci sarà utile quando faremo le liste

2 LE STRUTTURE Altre dichiarazioni: struct car wheels struct car { //L etichetta della struttura è facoltativa int wheels; int cc; } my_car; Dichiarazione con inizializzione struct car my_car = {4, 1500}; struct car my_car = {.wheels=4,.cc=1500}; struct car my_car = {.wheels=4 }; //il resto a 0 Accedere ai membri: Tramite il nome della variabile: printf ( La mia macchina ha %d ruote\n, my_car.wheels); O un puntatore: struct car *my_car_ptr; my_car_ptr = &my_car; printf ( La mia macchina ha %d ruote\n, my_car_ptr->wheels); cc

3 ATTENZIONE ALLA SEMANTICA struct car { int wheels; int cc; }; Esempio di cattiva programmazione struct car my_bike; my_bike.wheels = 2; my_bike.cc = 0; Anche se sintatticamente corretto, è semanticamente sbagliato Se leggi un programma, cosa ti aspetti da una struttura che si chiama car?

4 TYPEDEF Le strutture sono passate alle funzioni per valore Con typedef è possibile creare alias: Possiamo definire alias di interi, puntatori, strutture etc. esempio: typedef struct car Car; Utile per scrivere in forma piu compatta: ad es: Car c; o per renderlo più portabile, leggibile e mantenibile Molto usate ad es. in <stdint.h> c è typedef signed char int8_t Differenza typedef e #define typedef agisce sui TIPI define (tipicamente) sui VALORI

5 UNIONI Tipo di dato derivato (come le strutture) ma i membri condividono lo stesso spazio di memoria Esempio: union number { }; int x; double y; Contiene UN elemento, o un intero o un double Union number double int x y int double

6 ESERCITAZIONE STRUCT 1. Lavoriamo su punti geometrici (x, y) tra con ogni punto compreso tra 0 e 100 e definiamoci una struct 1. Utilizzare il typedef per le struct 2. Array di questi punti 1. locale 3. Inserire i punti con una rand 1. Include guards 4. Calcoliamo il baricentro dei punti

7 SWITCH

8 COMBINAZIONI AND OR

9 TRANSISTOR

10 ALGEBRA BOOLEANA Particolare tipo di algebra in cui le variabili possono solo assumere i valori 0 e 1 Ideata da George Boole ( ) Ogni circuito digitale può essere espresso attraverso una funzione booleana Tre operatori principali: AND, OR e NOT tutte le funzioni booleane posso essere espresse con questi operatori Ogni funzione booleana puo essere espressa da una tabella di verità Di dimensione 2 n se n sono gli argomenti della funzioni George Boole

11 ALGEBRA BOOLEANA Simboli Operazione AND V OR XOR NOT

12 TABELLE DI VERITÀ AND OR XOR NOT Esercizio: date le variabili booleane A e B, scrivere la tabella di verità di NOT (A AND NOT B) A XOR B XOR B

13 ESEMPIO

14 LEGGI DI DE-MORGAN Regole di trasformazioni di espressioni booleane: (A B) ç è A V B (A V B) ç è A B Dimostrazione tabellare generalizzabili ad N variabili (A B C) ç è A V B V C

15 C: APPLICAZIONI if (!( condizione1 && condizione2) ) {. Puo diventare: if (!condizione1!condizione2) ) {.

16 REGOLE DI SEMPLIFICAZIONE Per semplificare una formula booleana puo essere ottenuta applicando queste regole O mediante altri sistemi come le mappe di Karnaugh Particolarmente importante per semplificare circuiti logici Ai fini di questo corso non approfondiremo l argomento

17 LAVORARE SUI BIT Non esiste il tipo di dato bit, si lavora su interi (short, int etc) Ci sono pero alcuni operatori bit a bit : Operatore & And bit a bit OR bit a bit ^ OR esclusivo bit a bit << spostamento (shift a sinstra) >> spostamento a destra ~ complemento a 1 (NOT)

18 ESEMPIO memorizzare 2^3 su un numero intero moltiplichiamo il numero precedente per 2 stampare tutti i bit che compongono uno short subnetting crittografia