Esercizi C/C++ per principianti

Trovare il secondo valore più grande di un array in C e C++

In questa lezione troverai il secondo valore distinto più grande di un array con una sola passata, senza ordinare.

Introduzione

Il modo più ovvio per trovare il secondo valore più grande è ordinare l'array, ma così si spreca tempo. Basta invece tenere traccia dei due valori più grandi in una sola passata, ignorando quelli uguali al massimo.

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++

Esegui →

main.c

#include <limits.h>
#include <stdio.h>
int main(void) {
    int values[] = {7, 23, 12, 23, 9}, first = INT_MIN, second = INT_MIN;
    // Maintain the two largest distinct values.
    for (int i = 0; i < 5; ++i) { int value = values[i]; if (value > first) { second = first; first = value; } else if (value > second && value != first) second = value; }
    printf("second=%d\n", second);
}

Risultato dell'esecuzione

second=12

C++

Esegui →

main.cpp

#include <iostream>
#include <limits>
#include <vector>
int main() {
    std::vector values{7, 23, 12, 23, 9}; int first = std::numeric_limits<int>::min(), second = first;
    // Maintain the two largest distinct values.
    for (int value : values) { if (value > first) { second = first; first = value; } else if (value > second && value != first) second = value; }
    std::cout << "second=" << second << '\n';
}

Risultato dell'esecuzione

second=12

Confronto tra C e C++

Le variabili first e second partono da INT_MIN, il valore più piccolo del tipo int. Quando trova un valore maggiore di first, il vecchio valore di first passa in second. Quando trova un valore compreso tra i due e diverso da first, aggiorna solo second. Per questo il 23, che compare due volte, non falsa il risultato, e il secondo valore più grande è 12.

C usa piccole funzioni procedurali e mostra apertamente come i dati sono rappresentati in memoria.

C++

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.

Secondo Valore Più Grande Trova il secondo valore distinto più grande. Facile

Tutte le sfide