Riepilogo - numeri unici
Fa parte della sezione Logica e flusso del percorso C++ di Coddy. Lezione 40 di 56.
Sfida
FacileCrea un programma che legga una sequenza di interi e usi un std::set per filtrare automaticamente i duplicati, quindi stampi il numero di numeri univoci. Questo dimostra il principale vantaggio degli insiemi: mantenere raccolte di elementi univoci senza controllare manualmente la presenza di duplicati.
Verranno forniti i seguenti input:
- Un intero
nche rappresenta quanti numeri verranno inseriti - Poi
ninteri da elaborare
Il programma dovrebbe:
- Creare un
std::set<int>vuoto - Leggere il numero di interi che verranno inseriti
- Usare un ciclo per leggere ogni intero e inserirlo nell'insieme usando il metodo
.insert() - Dopo aver elaborato tutti i numeri, usare il metodo
.size()per ottenere il numero di numeri univoci - Stampare il risultato indicando quanti numeri univoci sono stati trovati
Usa il seguente formato di output esatto:
Unique numbers: [count]L'insieme gestirà automaticamente la rimozione dei duplicati: quando provi a inserire un numero che esiste già, l'insieme ignora l'inserimento duplicato. Ciò significa che non devi controllare manualmente la presenza di duplicati: ti basta inserire tutti i numeri e lasciare che sia l'insieme a mantenere l'unicità. La dimensione finale dell'insieme rappresenta esattamente quanti numeri distinti erano presenti nell'input.
Provalo tu
#include <iostream>
#include <set>
using namespace std;
int main() {
// Leggi il numero di interi
int n;
cin >> n;
// Crea un set vuoto per memorizzare gli interi univoci
set<int> uniqueNumbers;
// TODO: Scrivi qui il tuo codice
// Usa un ciclo per leggere n interi e inserirli nel set
// Visualizza il risultato
cout << "Unique numbers: " << uniqueNumbers.size() << endl;
return 0;
}Tutte le lezioni di Logica e flusso
1Puntatori e memoria
Che cos'è un puntatore?Operatore indirizzoOperatore di dereferenziazionePuntatori nulliPuntatori e arrayMemoria dinamica con 'new'Liberare la memoria con 'delete'Riepilogo - Esercizi sui puntatori2Vettori (array dinamici)
Introduzione a std::vectorCreare un vettoreAggiungere elementiAccedere agli elementiDimensione del vettoreIterare con un ciclo forCiclo for basato su intervalloRimuovere elementiRiepilogo - Operazioni sui vettori5Progetto: strumento per l’inventario
Configurazione del progettoAggiunta e aggiornamento degli articoli3Progetto: Strumento per l’elenco delle attività
Panoramica del progettoAggiungere un’attività6Insiemi (elementi unici)
Introduzione a std::setCreare un set e aggiungere elementiVerificare la presenza di elementiRimuovere elementiIterare su un setRiepilogo - numeri uniciEsercitati da solo: Compilatore C++ online