Zliczanie różnych elementów [C] Pomocy

Question

Dobry wieczór.

Dostałem takie zadanie i kompletnie nie wiem jak zacząć do niego podejść, prosiłbym was o jakąś wskazówkę.

Napisz funkcję zwracającą informację o liczbie elementów różnych w wektorze (tablicy jednowymiarowej liczb typu float) będącym jej parametrem. Wykorzystaj tą funkcję w programie sprawdzającym, w którym wierszu tablicy dwuwymiarowej znajduje się największa liczba elementów różnych.

Answer 1

Miałem obliczanie elementów unikalnych w jakimś projekcie. Wyciąłem kod. Masz dla liczb int. Myślę że sobie poradzisz z dostosowaniem :-)

#include <stdio.h>
#include <stdlib.h>

int compare(const void *a, const void *b) {
    int *x = (int *) a;
    int *y = (int *) b;
    return *x - *y;
}

size_t calcUniqueElements(int *table, size_t table_length) {
    if(!table_length) {
        return table_length;
    }

    qsort(table, table_length, sizeof(int), compare);

    int * last = table + table_length;
    int * first = table;
    int * result = table;
    while(++table != last) {
        if(!(*result == *table) && ++result != table) {
            *result = *table;
        }
    }
    return (++result) - first;
}

int main(void) {
    int table[] = {5, 1, 2, 5, 4, 5, 3, 4};
    size_t table_length = sizeof(table) / sizeof(table[0]);
    printf("%zu\n", calcUniqueElements(table, table_length));

    return EXIT_SUCCESS;
}

 

Answer 2

Jeżeli piszesz w C to najłatwiej będzie posortować tablicę i wtedy zliczenie różnych elementów będzie proste. Wystarczy sprawdzić czy element w tablicy jest różny od poprzedniego.
Jeżeli piszesz w C++ to możesz użyć zbioru (std::set) lub jakiejś innej tablicy hashującej. Wystarczy wrzucić do niej wszystkie elementy z tablicy a potem pobrać długość zbioru/hashtabeli.

Answer 3

Mozesz napisac funkcje która bedzie zwracała liczbę równych elementów liczoną w nastepujacy sposób.

ustawiasz sobie jedna zmienna np. powtórzenia i ustawiasz ja na zero następnie bierzesz tablice i bierzesz jej pierwszy element i porównujesz z każdym następnym jeśli jest jakaś równa to inkrementujesz powtorzenia i potem znowu bierzesz nastepna z kolei i dzialasz w podobny sposób. Skoro liczy są typu float to musisz wziac je w granice tzn nie równe tylko mniejsze badz wieksze od liczby która porównujesz np. o 0.01

Mam nadzieje że w miarę prosto wytłumaczone :)

Comments

Mozna by było jeszcze wrzucac do tablicy liczby które juz byly żeby nie sprawdzać kilka razy.

---

@ Dexterim : Nie wziąłeś pod uwagę tego, że podczas brania kolejnego indeksu musiałby cofać się po tablicy, żeby sprawdzić czy badany element przypadkiem już nie występuje na wcześniejszej pozycji. Złożoność algorytmu O(n^3)

---

W sumie racja nie wziąłem tego pod uwage :)

---

rozumiem jak to zrobić tylko jak przypisać nastepny element po wykonaniu się sprawdzania w tablicy dwuwymiarowej ?

---

Mozna sobie stowrzyc dodatkową tablicę która przechowa wynik z każdego rzędu