Program do wypisywania liczb bez powtórzeń w kolejności w jakiej się pojawiły ( musi być z użyciem tablic)

Question

Witam!

3 tygodnie temu rozpocząłem swoją przygodę z programowaniem i sporo kwestii wciąż nie jest dla mnie jasnych, więc postanowiłem poszukać pomocy tutaj. Mam do napisania prosty program, który wczyta zestaw liczb, po czym wypisze te liczby bez powtórzeń w kolejności pierwszego pojawienia się i nie mam pomysłu na ten program( w tym programie powinny być użyte tablice) . Będę wdzięczny za każdą pomoc!

Comments

Vectoe, petla, usuwanie elementów z vectoe. Wiecej chyba nie potrzebujesz, chyba ze uzyjesz wyszukiwarki, bo bylo juz takie zadanie i rozwiazania byly napisane zarowno przy użyciu tablic, jak i vector

---

unordered_set będzie wygodniejsze.

---

@adeptc, Na starcie z programowaniem radziłbym napisać własną funkcję która sprawdzi czy nastąpiło powtórzenie w tablicy i nie zapisze nowej wartości, w razie pytań pisz :)

---

Witam, porzuciłem ten program i poleciałem dalej z materiałem, ale teraz postanowiłem do niego wrócić.

oto mój kod na chwilę obecną:

#include <iostream>
using namespace std;
#define SIZE 100
int main() {
    int tab[SIZE] = { 0 }, nowa[SIZE];
    int liczba,x;
    /*podawanie ilosci podawanych wartosci*/
    cout << "podaj liczbe podawanych cyfr: ";
    cin >> liczba;
    /*przypiswanie elementów do tablicy*/
    for (int i = 0; i < liczba; i++) {
        cin >> x;
        tab[i] = x;
    }
    /*wybieranie niepowtarzajacyh sie elementów i dodawanie ich do tablicy*/
    for (int i = 0, j=0; i < liczba; i++) {
        if (tab[0] == tab[i]) {
            nowa[j] = tab[i];
            j++;
        }
    }

    cout << "element nowej tablicy";
    return 0;
}

 

Miałem w planie teraz spróbować wymyślić coś z użyciem pętli, aby na nowo powstałej drugiej tablicy wyeliminowac pozostałe powtórzenia. Trochę nie mam pomysłu jak to teraz, dokończyć. Czy mój tok rozumowania jest w miarę dobry, czy może ten pomysł jest zły ?Jakieś porady ?

Answer 1

1. czytasz liczbę.
2. sprawdzasz, czy jest w tablicy.
3. jeśli nie ma, dodajesz ją do tablicy i wypisujesz, a jeśli jest, nic nie robisz.
4. wracasz do punktu 1.

Comments

Problem polega na tym, że nie umiem sprawdzić czy jest w tablicy. Za każdym razem mój program źle to robi. Jakieś sugestie czego powinienem tutaj użyć ? Pętle, jakieś konkretne funkcje ?

---

Użyj pętli.