Menu
Coddy logo textTech
ZACZNIJ NAUKĘ
flag Pl iconPolskidown icon

Podsumowanie — unikalne liczby

Część sekcji Logika i przepływ programu ścieżki C++ w Coddy. Lekcja 40 z 56.

challenge icon

Wyzwanie

Łatwy

Utwórz program, który odczytuje ciąg liczb całkowitych i używa std::set do automatycznego usuwania duplikatów, a następnie wypisuje liczbę unikalnych liczb. Pokazuje to główną zaletę zbiorów — przechowywanie kolekcji unikalnych elementów bez ręcznego sprawdzania duplikatów.

Podane zostaną następujące dane wejściowe:

  • Liczba całkowita n określająca, ile liczb zostanie wprowadzonych
  • Następnie n liczb całkowitych do przetworzenia

Twój program powinien:

  1. Utworzyć pusty zbiór std::set<int>
  2. Odczytać liczbę całkowitych, które zostaną wprowadzone
  3. Użyć pętli do odczytania każdej liczby całkowitej i wstawienia jej do zbioru za pomocą metody .insert()
  4. Po przetworzeniu wszystkich liczb użyć metody .size(), aby uzyskać liczbę unikalnych liczb
  5. Wypisać wynik pokazujący, ile unikalnych liczb znaleziono

Użyj dokładnie następującego formatu wyjściowego:

Unique numbers: [count]

Zbiór automatycznie usuwa duplikaty — gdy spróbujesz wstawić liczbę, która już istnieje, zignoruje ponowne wstawienie duplikatu. Oznacza to, że nie musisz ręcznie sprawdzać duplikatów; po prostu wstaw wszystkie liczby i pozwól zbiorowi zachować unikalność. Końcowy rozmiar zbioru dokładnie odpowiada liczbie różnych liczb w danych wejściowych.

Spróbuj swoich sił

#include <iostream>
#include <set>
using namespace std;

int main() {
    // Wczytaj liczbę liczb całkowitych
    int n;
    cin >> n;
    
    // Utwórz pusty zbiór do przechowywania unikalnych liczb całkowitych
    set<int> uniqueNumbers;
    
    // TODO: Napisz tutaj swój kod
    // Użyj pętli, aby wczytać n liczb całkowitych i dodać je do zbioru
    
    // Wyświetl wynik
    cout << "Unique numbers: " << uniqueNumbers.size() << endl;
    
    return 0;
}

Wszystkie lekcje w sekcji Logika i przepływ programu

1Wskaźniki i pamięć

Czym jest wskaźnik?Operator pobrania adresuOperator dereferencjiWskaźniki zeroweWskaźniki i tabliceDynamiczne zarządzanie pamięcią za pomocą „new”Zwalnianie pamięci za pomocą „delete”Podsumowanie — ćwiczenia ze wskaźnikami

4Mapy (pary klucz–wartość)

Poznajemy std::mapTworzenie mapyOdczytywanie i modyfikowanie wartościSprawdzanie kluczyUsuwanie parIterowanie po mapiePodsumowanie – częstość występowania słów

7Zaawansowane funkcje

Przekazywanie przez referencjęWprowadzenie do wyrażeń lambdaWyrażenia lambda z parametramiWyrażenia lambda z wartościami zwracanymiWprowadzenie do rekurencjiRekurencyjny silniaSortowanie za pomocą lambda

2Wektory (tablice dynamiczne)

Wprowadzenie do std::vectorTworzenie wektoraDodawanie elementówDostęp do elementówRozmiar wektoraIterowanie za pomocą pętli forPętla for oparta na zakresieUsuwanie elementówPodsumowanie — operacje na wektorach

5Projekt: Narzędzie do zarządzania zapasami

Konfiguracja projektuDodawanie i aktualizowanie produktówLekcja projektowaSprawdzanie stanu magazynowegoLekcja projektowaUsuwanie produktów z magazynuLekcja projektowaDrukowanie raportu magazynowegoLekcja projektowa

8Podstawy obsługi błędów

Wprowadzenie do wyjątkówBloki „try” i „catch”Słowo kluczowe „throw”Różne typy wyjątkówObsługa wszystkich wyjątkówPodsumowanie — bezpieczne dzielenie

3Projekt: narzędzie do listy zadań

Przegląd projektuDodawanie zadaniaLekcja projektowaWyświetlanie zadańLekcja projektowaUsuwanie zadaniaLekcja projektowaFinalizowanie narzędziaLekcja projektowa

6Zbiory (unikalne elementy)

Wprowadzenie do std::setTworzenie zbioru i dodawanie elementówSprawdzanie obecności elementówUsuwanie elementówIterowanie po zbiorzePodsumowanie — unikalne liczby

9Końcowe wyzwania

Filtrowanie danych w wektorzeWyszukiwanie wartości w mapieWskaźnik i tablica dynamiczna

Poćwicz samodzielnie: Kompilator C++ online