Usuwanie powtarzających się elementów z posortowanej tablicy.

Question

Hej.

Mam sobie tablicę np.

tab2[4] = {1,1,2,3};

Powyższa tablica jest posortowana rosnąco. Zależy mi na tym, aby usunąć te elementy, które się powtarzają. Przykładowo po takiej operacji zostałoby w tablicy {1,2,3}. Czy ktoś wie, jak to ogarnąć? Z góry dzięki za pomoc!

Answer 1

Zależy co Cię interesuje. Możesz dodać elementy do odpowiednika zbioru, wtedy na pewno będą one unikalne - w końcu to zbiór.
Innym podejściem może być przejście poprzez elementy tablicy i wrzucanie elementów do nowej tablicy. W tym wypadku wystarczy sprawdzić, czy bieżący element jest różny od ostatniego elementu nowej tablicy. Wynika to z faktu, że Twoja tablica początkowa jest posortowana, inaczej te podejście nie byłoby najlepsze. Tylko oczywiście musiałbyś użyć tablicy dynamicznej, w końcu nie wiadomo, ile elementów będzie miała tablica końcowa. To można ominąć i bezpośrednio użyć std::vector, do czego zachęcam.

Answer 2

    int tab[5] = { 1, 1, 2, 3, 3 };
    int n = 5;
    int i = 0, j = 0;

    while(j < n) {
        tab[i] = tab[j++];
        while(j < n && tab[i] == tab[j]) ++j;
        ++i;
    }

    for(int k = 0; k < i; ++k) 
        std::cout << tab[k] << '\n';