C++ - Ile różnych liczb w ciagu

Question

Dzień dobry,

Mam do napisania program, który wypisze ile jest różnych liczb w ciągu.

Oto mój kod:

#include <iostream>
using namespace std;


int main()
{
    ios_base::sync_with_stdio(false);
    int lim=0,out=0,i=0;

    int r[lim];

    cin >> lim;


    while (i<lim)
    {
        i++;
       cin >> r[i];

       if(r[i]!=r[i-1])
        out++;

       //if (r[i] != r[i-1])
           //out = out+1;
        //else
            //out = out;



        lim=lim-1;
    }

    cout << out;
return 0;
}

Czasami zwraca odpowiedź dobrze, ale zdaje się że obliczenia ucina w pewnym momencie. Czy jest to związanie z licznikiem liczb?

Dziękuję za uwagę.

Answer 1

Dlaczego tworzysz tablicę jednowymiarową o długości 0 ?

Comments

Nie rozumiem, ta wartość jest później zmieniona, a nawet jeżeli tablica będzie miała wartość np. 100000 to nic nie zmnienia :/

---

Spróbuj tą tablicę vectorem zamienić. Masz dynamiczną ilość danych w vectorze, więc  odpada potrzeba wpisywania

---

    int lim=0,out=0,i=0;
 // Tutaj tworzysz statycznie tablice o lim elementach
//  czyli rezerwujesz mniejsce na lim intów 
    int r[lim];
 
// a tutaj po prostu za zmienna przypisujesz jakąś liczbę
// która jest niezależna od r, liczba elementów r się nie zmieni
    cin >> lim;

 

---

A co do pytania, to zobacz, że w pętli na początku inkrementujesz zmienną "i" i dekrementujesz zmienną lim, dlatego "ucina" Ci program gdy wpiszesz połowę z zadanej ilości liczb. Poza tym Twój algorytm źle działa dla ciągu np. 1,2,2,1,2

Answer 2

Dlaczego skazujesz się na większą złożoność obliczeniową niż to jest konieczne? To niewiele da jeśli będziesz optymalizował niewydajny algorytm który ma gromadzić i wielokrotnie przeglądać kontener (lub sortować ... bo pewnie na to zaraz wpadniesz :-/). Użyj std::unordered_set lub std::set (w ostateczności). Będziesz miał elementy unikalne i wystarczy że zwrócisz tylko wielkość tego kontenera.

Zerknij jak już sam zrobisz użyjesz std::unordered_set/std::set :

#include <unordered_set>
#include <iostream>
#include <algorithm>
#include <iterator>

int main() {
    size_t lim;
    std::unordered_set<int> mySet;
    using istr = std::istream_iterator<int>;
    using iiter = std::insert_iterator<decltype(mySet)>;

    std::cin >> lim;
    std::copy_n(istr(std::cin), lim, iiter(mySet, mySet.begin()));
    std::cout << mySet.size();
}