Program drukujący niepowtarzające się elementy tablicy

Question

Witam, wykonuję program którego treść widnieje w tytule. Napisałem pewien algorytm, aby go zrealizować. Mam problem jak wydrukować z tablicy b[n]- kopii a[n], tylko elementy które się nie powtarzają? Proszę o pomoc.

Oto mój kod:

#include <iostream>

using namespace std;

int n;

int main()
{
    cout<<"Podaj ilosc elementow tablicy: ";
    cin>>n;

    int a[n];

    for(int i=0; i<n; i++)
    {
        cout<<endl<<"Podaj "<<i<<" element tablicy: ";
        cin>>a[i];
    }

    int b[n],k=1;
    bool x;

    for(int i=0; i<n;i++)
    {
        b[i]=a[i];
    }

    for(int i=1;i<n;i++)
    {
        x=0;

        for(int j=0;j<k;j++)
        {
            if(a[i]==b[j])
            x=1;//x=1 element sie powtorzyl 


        if(x==0)
        {
            b[k]=a[i];
            k++;

        }
        }
    }



    return 0;
}

 

Answer 1

Musisz stworzyć tablicę intów o takim zakresie jaki jest zakres danych do wczytania (max. około 10^8). Następnie przy wczytywaniu inkrementować tę tablicę o indeksie wczytana liczba. Potem iterujesz się po liczbach które wczytałeś i sprawdzasz czy wystąpiły 1 raz czy więcej odwołując się do indeksu w drugiej tablicy. Jeśli tylko 1 raz to wypisujesz na ekran.

Comments

Nie do końca rozumiem twoje pierwsze dwa zdania. Mam wczytać tablicę o rozmiarze n=10^8? Następnie piszesz: przy wczytywaniu inkrementować tę tablicę o indeksie wczytana liczba, mógłbyś to bardziej wyjaśnić?

---

Nie. Masz stworzyć dwie tablice. Wczytać tą o mniejszym rozmiarze, inkrementować tą o rozmiarze 10^8. Takie zliczanie wystąpień.

Answer 2

Stworzyłem funkcję, która wypisuje te elementy, które nie powtarzają się w tablicy - sądzę, że powinna Ci pomóc:

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void wypiszPojedynczeElementy(int* tablica, int rozmiar)
{
    vector<int> elementyTablicy;

    for(int i=0; i<rozmiar; i++)
    {
        // do elementyTablicy dodajemy wartosci z tablicy, jezeli ich tam nie ma
        if(std::find(elementyTablicy.begin(),elementyTablicy.end(),tablica[i]) == elementyTablicy.end())
            elementyTablicy.push_back(tablica[i]);
    }

    for(vector<int>::iterator i = elementyTablicy.begin(); i != elementyTablicy.end(); ++i)
    {
        int ileRazyZnalazlem = 0;
        for(int j=0; j<rozmiar; ++j)
        {
            if( *i == tablica[j])
            {
                ileRazyZnalazlem++;
            }
        }

        if(ileRazyZnalazlem == 1)
            cout << *i << " ";
    }
}

int main()
{
    int tablica[] = {0,1,2,3,4,5,6,6,7,7,8,8,9,9,10,10};
    wypiszPojedynczeElementy(tablica,16);
    return 0;
}

 

Comments

Obecnie jestem na poziomie programowania, bez wprowadzania dodatkowych funkcji. Zadanie jest takie aby wykonać je tylko w funkcji int main(), ale dzięki postaram się coś z tego wywnioskować.

---

Zgaduję, że również nie wiesz czym są kontereny sekwencyjne std::vector?

---

Zgadza się ;)

Answer 3

Po pewnym czasie wróciłem ponownie do tego programu i przeanalizowałem go od początku. Starałem się zrobić go jak najprościej. Teraz wszystko działa, oto kod:

#include <iostream>

using namespace std;

int n;

int main()
{
    cout<<"Podaj ilosc elementow tablicy: ";
    cin>>n;

    int a[n];

    for(int i=0; i<n; i++)
    {
        cout<<endl<<"Podaj "<<i<<" element tablicy: ";
        cin>>a[i];
    }

    int b[n], licznik,m=0,k=0;

    do
    {
        licznik=0;
        for(int i=0; i<n; i++)
        {
            if(a[i]==a[m])
                licznik++;
        }

        if(licznik==1)
        {
            b[k]=a[m];
            k++;
        }

        m++;
    }while(m<n);

    cout<<endl<<"Elementy niepowtarzajace sie: ";

    for(int i=0;i<k;i++)
        cout<<endl<<b[i];

    return 0;
}

 

Answer 4

Juz pomijajac wpisywanie do tablicy. Stworz sobie vector do ktorego bedziesz wpisywal liczby jednoczesnie odczytujac liczby z tablicy. Oczywiscie jesli jakas liczba juz jest w wektorze, to nie dopisuj jej znowu bo nie ma sensu. Wektor ma sluzyc temu zebys przed wypisaniem przeszukal caly wektor w poszukiwaniu liczby ktora chcesz wypisac, jesli tam jest to znaczy ze juz zostala wypisana. Innego sposoby nie ma. Dzieki iteratorom zaoszczedzisz na czasie.

vector<int> vec;

bool czy_byla(int n){
     for(auto it = vec.begin(); it != vec.end(); it++){
                   if( *it == n)   return true; }
      return false;
}

for(short i = 0; i<wielkosc_tablicy; i++){
                if(!czy_byla(tab[ i ]){
                                      cout<<tab[ i ]<<endl;
                                      vec.push_back(tab[ i ]); }
}

edit: sorry, nie zauwazylem twojej odpowiedzi, że już sobie poradziłeś :P

edit2: chyba w ogóle źle zrozumiałem to co chciałeś zrobić, dobra, nieważne XD

Comments

Dzięki za rady, ale nie jestem na takim etapie programowania jakie zawarłeś w swoim rozwiązaniu. Na obecną chwilę zagadnienie to potrafię tylko tak rozwiązać. W przyszłości na pewno dojdę do twojego rozwiązania. :)