Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C

Base di conoscenza — C

Sintassi, operatori e concetti di programmazione. Trova una spiegazione, consulta un esempio e torna a imparare.

Voci: 472

C

ABI and representation — concetto C23

Un’ABI è il contratto binario fra parti compilate separatamente: convenzione di chiamata, dimensioni e allineamento dei tipi, layout delle strutture e rappresentazione dei dati. Lo standard C non definisce una sola ABI; opzioni, packing o convenzioni incompatibili possono corrompere argomenti e memoria.

Intermedio · C23
C

program architecture — concetto C23

L’architettura separa le responsabilità fra interfacce negli header, implementazioni nelle unità di traduzione e regole esplicite di proprietà dei dati. I confini devono limitare dipendenze e nascondere lo stato; stato globale e cicli complicano test, inizializzazione e rilascio sicuro.

Intermedio · C23
C

asynchrony and concurrency — concetto C23

La concorrenza in C usa thread, mutex, variabili di condizione e oggetti atomici, mentre un gestore asincrono di segnali ammette un insieme molto più ristretto di operazioni. Una data race esiste quando due azioni conflittuali avvengono in thread diversi, almeno una non è atomica e nessuna happens-before l’altra; il comportamento è indefinito. `volatile` non sostituisce atomiche o lock.

Intermedio · C23
C

Ricerca binaria e lower bound in C

La ricerca binaria dimezza ripetutamente un intervallo di ricerca ordinato. L’esempio implementa lower bound: l’indice del primo elemento non minore della chiave, oppure n se non esiste. Tratta i duplicati, l’input vuoto e il calcolo sicuro del punto medio.

Intermedio · C23; repository compiler flag, production runtime not attested
C

bit manipulation — concetto C23

Le operazioni sui bit agiscono sulle rappresentazioni intere; i tipi senza segno sono la scelta più sicura per le maschere. `CHAR_BIT` indica i bit di un byte; uno spostamento negativo o non minore della larghezza dell’operando sinistro promosso è indefinito, e spostare un valore signed negativo richiede cautela.

Intermedio · C23
C

collections — concetto C23

C non offre contenitori dinamici standard: una collezione si costruisce con array, strutture, puntatori e lunghezza o capacità memorizzata esplicitamente. Ogni operazione deve preservare `length <= capacity`, indici validi e proprietà del buffer; la crescita con `realloc` richiede un puntatore temporaneo per non perdere l’allocazione originale in caso di errore.

Intermedio · C23
C

comments and documentation — concetto C23

C supporta commenti a blocchi `/* ... */` e di riga `// ...`; scompaiono in una fase iniziale della traduzione e i blocchi non possono annidarsi. La documentazione dovrebbe descrivere contratti e motivi invece di ripetere codice ovvio.

Intermedio · C23
C

conditional control flow — concetto C23

`if` sceglie un ramo da un valore scalare: zero e puntatore nullo sono falsi, gli altri valori veri; `switch` confronta un intero promosso con etichette `case`. `&&` e `||` cortocircuitano, ma gli effetti collaterali nelle condizioni nascondono il sequenziamento.

Intermedio · C23
C

data processing pipelines — concetto C23

Una pipeline di dati C è una sequenza esplicita di lettura, validazione, trasformazione, aggregazione e scrittura, con buffer e codici d’errore fra funzioni. Ogni fase deve definire proprietà della memoria, dimensioni ammesse e risultati parziali per evitare stato incoerente.

Intermedio · C23
C

declarations and linkage — concetto C23

Una dichiarazione associa identificatore, tipo, ambito e linkage; una definizione fornisce anche oggetto o corpo di funzione. `extern` può dichiarare una definizione di un’altra unità, `static` a livello file dà linkage interno e i dichiaratori complessi si leggono dal nome verso l’esterno.

Intermedio · C23
C

Ricerca in profondità (DFS) in C

La ricerca in profondità (DFS) esplora il ramo successivo di un grafo prima di tornare agli altri vicini. L’esempio mostra una visita ricorsiva, la marcatura dei vertici visitati e un ordine di stampa deterministico.

Intermedio · C23; repository compiler flag, production runtime not attested
C

error handling — concetto C23

C non ha eccezioni: una funzione segnala l’errore con ritorno, parametro di uscita, stato del flusso o `errno` solo se il contratto lo prevede. Occorre controllare il segnale prima del risultato, conservare `errno` quando serve, liberare risorse parziali e non scambiare ogni valore limite per errore.

Intermedio · C23
C

expressions and operators — concetto C23

Un’espressione calcola un valore e può avere effetti collaterali; precedenza e associatività determinano il raggruppamento, non in generale l’ordine di valutazione. Promozioni intere, conversioni aritmetiche usuali e sequenziamento contano, perché modifiche non sequenziate dello stesso oggetto possono essere indefinite.

Intermedio · C23
C

filtering and transformations — concetto C23

Il filtro conserva gli elementi che soddisfano un predicato, la trasformazione produce un nuovo valore per elemento; in C sono di solito cicli espliciti o funzioni con callback. Dimensione dell’output, lavoro in loco, sovrapposizione e comportamento d’errore devono essere nel contratto.

Intermedio · C23
C

finite state machines — concetto C23

Una macchina a stati modella gli stati ammessi con `enum` e gli eventi come transizioni validate; ogni coppia stato-evento deve dare uno stato successivo o errore. Valori non gestiti, fall-through accidentale o cambio prima del successo di un effetto creano transizioni invalide.

Intermedio · C23
C

functions and parameters — concetto C23

Una funzione ha tipo di risultato e parametri tipizzati; gli argomenti passano per valore, quindi modificare l’oggetto del chiamante richiede un puntatore valido. Prima della chiamata serve un prototipo compatibile, la ricorsione un caso terminale e un puntatore restituito non può indicare un oggetto automatico scaduto.

Intermedio · C23
C

generic selection — concetto C23

Un’espressione `_Generic` sceglie un’associazione dal tipo dell’espressione di controllo senza valutarla; valore e tipo sono quelli dell’espressione scelta. La lista non può contenere due tipi compatibili, può corrispondere al massimo una voce e senza corrispondenza serve `default`; controllare qualificatori e conversioni della revisione C.

Intermedio · C23
C

input output and serialization — concetto C23

L’I/O standard usa oggetti `FILE` con modalità, posizione e indicatori di errore/fine; il numero di elementi elaborati fa parte del risultato. La serializzazione testuale o binaria richiede controlli su dimensione, codifica, ordine dei byte e I/O corto; dati esterni non devono diventare stringa di formato.

Intermedio · C23
C

iterators and generators — concetto C23

C non definisce generatori né un protocollo iteratore, quindi l’iterazione usa coppie puntatore-fine o una struttura cursore con funzione `next`. Il contratto deve distinguere fine ed errore, mantenere viva la collezione e vietare la dereferenziazione del cursore finale.

Intermedio · C23
C

linear search — concetto C23

La ricerca lineare esamina gli elementi in ordine e si ferma alla prima corrispondenza; su `n` elementi fa fino a `n` confronti, tempo O(n) e spazio costante. Il risultato deve distinguere indice zero da assenza e il confronto rispettare tipo e validità.

Intermedio · C23
C

Sottosequenza crescente più lunga (LIS)

Una LIS è la sottosequenza strettamente crescente più lunga che conserva l’ordine di input senza richiedere elementi adiacenti. L’esempio in C ne calcola la lunghezza con la programmazione dinamica in tempo O(n²) e usando O(n) spazio ausiliario.

Intermedio · C23; repository compiler flag, production runtime not attested
C

loops and iteration — concetto C23

I cicli `for`, `while` e `do` ripetono finché una condizione scalare è vera; `break` esce dal ciclo più vicino e `continue` passa all’iterazione successiva. I limiti devono evitare uscita dall’array e overflow del contatore, e la condizione garantire progresso anche con input vuoto.

Intermedio · C23
C

memory ownership and copies — concetto C23

C richiede proprietà esplicita: un oggetto automatico vive fino all’uscita dal blocco, uno statico per il programma e un’allocazione dinamica dal successo a un solo `free`. Copiare byte non copia risorse puntate, la sovrapposizione richiede `memmove` e uso dopo free, doppio free o accesso fuori oggetto sono indefiniti.

Intermedio · C23
C

modules and boundaries — concetto C23

C23 organizza ancora i programmi soprattutto con header e sorgenti tradotti separatamente: l’header espone dichiarazioni e un’unità fornisce ogni definizione esterna. Le guardie evitano ripetizioni, `static` nasconde dettagli e dichiarazioni incompatibili fra unità violano il contratto.

Intermedio · C23