Wyświetl ilość niepowtarzalnych elementów array'a w C++.

Question

Cześć,

od paru dni zmagam się z następującym problemem:

Mam array'a typu float. W nim znajduje się 15 wartości: 1.4, 0, 1.4, 2.2, 4.2, 5.6, 1, 0, 1, 22.3, 34.4, 22.3, 1.4, 1, 1.4.

I w moim skrypcie chciałbym spowodować, aby wyświetliła się ilość elementów array'a, które się nie powtarzają:

2.2, 4.2, 5.6, 34.4 - czyli ma się wyświetlić 4.

Próbowałem już wielu sposobów z pętlami for i while, jednak wynik nigdy nie wychodził prawidłowy.

Ma ktoś pomysł, aby sprawdzić ilość wartości niepowtarzalnych w tej tablicy?

Z góry dziękuję

Answer 1

Możesz posortować tablicę. Wtedy wykryjesz które elementy nie mają takiej samej wartości za sąsiada.

Comments

Ja chcę całkowicie wyeliminować te, które mają swoje powtórzenie - czyli mają pozostać tylko 4 wartości.

---

Po posortowaniu tablica będzie miała postać: 0, 0, 1, 1, 1, 1.4, 1.4, 1.4, 1.4, 2.2, 4.2, 5.6, 22.3, 22.3, 34.4
Wtedy wystarczy jedna dodatkowa zmienna i jedna pętla aby aby wykryć unikalne elementy

Answer 2

Jednym z moich sposóbów było umieszczenie dwóch pętli for, które sprawdzały powtórzenia dla każdej liczby. Jednak wynik wychodził nieprecyzyjny, gdyż w przypadku większej ilości powtórzeń w array'u, np. 4x 1.4, zmienna zwiększała się o większą wartość.

Answer 3

Tak logicznie ujmując:
Tworzysz zbiór (set) na kolekcji i sprawdzasz różnice w ilości elementów.
Wszystkie potórzenia zostaną usunięte.
A że kolekcja jest  jednoznaczna-> czyli taka sama, nie ma opcji, że mają inne elementy

Więc zbiór będzie tymi elementami kolekcji, które nie mają powtórzeń natomiast da się to potem sprytnie wywnioskowac z analizy różnicy, aby jednoznacznie wskazac które elementy powtórzyły się

W js byłoby by to tak np.

 

let uniqueItems = [...new Set(items)]

 

Comments

Albo zamiast setu mógły stworzyć mapę w której zliczałby ilość wystąpień elementów.
Na końcu wyświetliłby tylko te, które występowały tylko raz.

---

o też fajna sprawa :)