Invertire una stringa in C e C++
In questa lezione invertirai una stringa nella sua stessa memoria scambiando i caratteri simmetrici.
Introduzione
Invertire una stringa è un buon esercizio per allenarsi con gli indici e con gli scambi sul posto (in-place), cioè senza creare una nuova stringa. L'idea è scambiare il primo carattere con l'ultimo e procedere verso il centro.
Punti importanti
- Attiva gli avvisi del compilatore (compiler warning) e correggili tutti.
- Comprendi bene il tipo di dato e la durata (lifetime) di ogni valore.
- Controlla sempre i dati in ingresso e i limiti degli indici degli array.
Esempi di codice C e C++
#include <stdio.h>
#include <string.h>
int main(void) {
char text[] = "CodeUtility"; size_t length = strlen(text);
// Swap mirrored characters in place.
for (size_t i = 0; i < length / 2; ++i) {
char temporary = text[i]; text[i] = text[length - 1 - i]; text[length - 1 - i] = temporary;
}
puts(text);
}
ytilitUedoC#include <algorithm>
#include <iostream>
#include <string>
int main() {
std::string text = "CodeUtility";
// reverse applies swaps across the selected range.
std::reverse(text.begin(), text.end());
std::cout << text << '\n';
}
ytilitUedoCConfronto tra C e C++
Il ciclo scambia text[i] con text[length - 1 - i] usando la variabile temporanea temporary, finché le due posizioni non si incontrano al centro della stringa. Nota che la stringa va dichiarata come array char text[] per poterla modificare. Il risultato stampato è ytilitUedoC.
C usa piccole funzioni procedurali e mostra apertamente come i dati sono rappresentati in memoria.
C++ continua a permettere il lavoro a basso livello, ma aggiunge tipi di libreria e astrazioni più sicure.
Esercizi di approfondimento
Esegui entrambe le versioni e poi modifica il codice per osservare la differenza di sicurezza che offre ciascun linguaggio.
- Prova input non validi e valori ai limiti.
- Compila con i flag -Wall -Wextra -Wpedantic per attivare più avvisi.
- Sposta le dichiarazioni condivise in un file header e l'implementazione in un altro file.
Esercitati con una sfida
Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.
Tutte le sfide