tablica liczb bez powtórzeń

Question

Moim zadaniem jest stworzenie programu który przepisze tablicę podaną na wejściu bez powtórzeń. 

#include <stdio.h>

int main()
{
    int tab[102] = {0};
    int tab2[1000] = {0};
    int tab3[1000] = {0};
    int zmienna = 0;
    int j = 0;
    int liczba = 0;
    int cyfra = 0;
    int w = 0;
    int x = 0;
    printf("Podaj liczby: ");
    for(int i = 0; i < 1001; i++)
    {   
        if(scanf("%d", &tab[i]) != 1)
        {
            printf("Incorrect input");
            return 1;
        }
        if(tab[i] == 0)
        {
            break;
        }
        zmienna++;
    }
    if(zmienna <= 1)
    {
        printf("Not enough data available");
        return 2;
    }
    for(int i = 0; i < zmienna; i++)
    {
        for(int j = 0; j < zmienna; j++)
        {
            if(tab[i] == tab[j] && i != j)
            {
                tab2[w] = tab[i];
                w++;
            }
            
        }
    }
    for(int i = 0; i < zmienna; i++)
    {
        for(int j = 0; j < zmienna; j++)
        {
            if(tab[i] != tab2[j])
            {
                tab3[x] = tab[i];
                x++;
                break;
            }
        }
    }
    for(int j = 0; j < 1000; j++)
    {
        if(tab3[j] == 0)
        {
            break;
        }
        printf("%d ", tab3[j]);
        
    }
    
    return 0;
}

 

Comments

i < 1001

Nie, jeśli tablice są 1000-elementowe to i nie może osiągnąć wartości 1000

---

@ResCrove,
 a czy o tych liczbach coś jeszcze wiadomo? Np. z jakiego są zakresu, czy to pełen zakres int? No i patrz niżej... co oznacza "przepisać tablicę"? Rozumiem że należy zachować kolejność liczb?

Answer 1

1. Wczytaj od użytkownika długość tablicy/ilość liczb

2. Utwórz tablicę o podanym rozmiarze

3. Ustaw zmienną indeks=0

4. Napisz funkcję int dodajLiczbe(int *tablica, int indeks, int liczba) która będzie iterować po tablicy od 0 do indeks-1. Jeżeli znajdzie gdzieś podaną liczbę to zwróci błąd. Jeżeli w przeszukanym kawałku nie ma liczby to dopisze ją na miejscu indeks i zwróć sukces.

5. Po wczytaniu liczby wywołaj funkcję dodajLiczbe. Jeżeli funkcja zwróci sukces to zwiększ zmienną indeks o 1

6. Po wczytaniu wszystkich liczb zmienna indeks zawiera ilość unikalnych liczb. Wyświetl liczby z zakresu 0 do indeks-1

Comments

Inna opcja, jeśli kolejność wyświetlania nie musi być taka jak wczytywania:

1. załadować liczby do tablicy.
2. posortować je (qsort).
3. wyświetlić każdy element tablicy, jeśli jest różny od poprzedniego.

---

@j23,

...przepisze tablicę podaną na wejściu bez powtórzeń

sort więc raczej odpada :-|

@tangarr, rozwiązanie które podałeś, ma złożoność O(n^2).

---

Zdaję sobie z tego sprawę. Jednak wydaje mi się że takie rozwiązanie jest najprostsze w implementacji. A na tym poziomie zaawansowania chyba nie potrzeba nic więcej.

---

@mokrowski, patrz punkt 3.

---

@j23, chodziło mi o to że sortując zmienisz porządek liczb. A (jak mniemam) to nie zgadza się z pojęciem "przepisania". Oczywiście jeśli to słowo interpretować inaczej, to Twoje rozwiązanie będzie ok :)

---

@tangarr, czy da się to zrobić jakoś bez funkcji tylko w mainie?

---

@mokrowski, a, o to Ci chodzi. No tak, dlatego zaznaczyłem, że propozycja ma zastosowanie tylko wtedy, gdy kolejność nie jest istotna.

---

Oczywiście, że można, ale zmniejsza to czytelność kodu.

---

Problem polega na tym że muszę zrobić to w mainie i sortowanie odpada :/

Jeśli podam ciąg liczb na przykład: 8 8 8 9 9 9 1 2 to musi mi wypisać 8 9 1 2

---

@tangarr,

int dodajLiczbe(int tablica[], int indeks, int liczba) {
  for(int i=0; i<index;i++)
  if(tablica[i]==liczba)return 0;
else return 1;
}

i w manie

for (int i =index2; i<sizetabcin; i++) {
if (dodajLiczbe(tablicadata,index,tablicacin[i]) tablica[index++]=tablicacin[i];
}

tak sobie chciałem się pobawić i za groma nie rozumiem dlaczego, początek jak się po ustawia ok, ale na końcu dodaje mi dodatkowe powtórzenia?

 

---

Masz jakiś efekt uboczny, W funkcji dodajLiczbe używasz zmiennej index zamiast indeks.

Pokaż cały kod

---

To kompilator bo właśnie sprawdziłem online i ok. Tak mi się wydalało ze coś z nim nie tak.

---

@tangarr,
 

#include <iostream>

bool dodajLiczbe(int tablica[], int index, int liczba) {
  for(int i=0; i<index;i++)
  if(tablica[i]==liczba) return 0;
 return 1;
}

int main(){
    const int sizetabcin=8;
    
    int tablicacin[sizetabcin]={2,5,4,6,4,5,5,4};
    
    int tablicadata [sizetabcin]={2};
    int index=1;

    for (int i =index; i<sizetabcin; i++) 
        if (dodajLiczbe(tablicadata,index,tablicacin[i]))
        tablicadata[index++]=tablicacin[i];
        
    for (const auto &x:tablicadata)std::cout<<x<<'\t';
    return 0;
}

i tu dała poprawnie a próbowałem na kompie  i powtarzało ostatnią cyfrę tyle powtórzeń ile razy występowała, kombinowałem i na wskaźnikach i inne różne cuda i ciągle był ten sam efekt a czasem jeszcze gorszy. Oczywiście na początku był jeszcze cin i jedna pętla, ale zacząłem upraszczać w poszukiwaniu błędu i nadal źle było;

a właśnie jak to (cin) (wczytać dane)
   for(int i=index;index<sizetabcin && (std::cin>>tablicacin[i]);i++)

na stronie https://coliru.stacked-crooked.com/

---

Twój kompilator mógł inaczej zainicjalizować tablicę tablicadata (same dwójki lub śmieci które pozostały w tym miejscu pamięci po innych programach)

Błędna jest ostatnia iteracja. Wyświetlasz całą tablicę. Powinieneś tylko uzupełnioną część..

for (int i=0; i<index; i++)
        std::cout<<tablicadata[i]<<'\t';

 

---

no ok taką sama pętlę można zrobić z while, ale chodzi mi czy da się na tej stronie coś wczytać, ewentualnie jak, ok już mam nie było tematu