Provera zadatka

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Pozdrav! Napisao sam program koji broji koliko ima clanova podniza istih brojeva. Najbolje da objasnim primerom. Imamo niz 1 1 1 2 3 3 3 3 3 4 5. Najduzi podniz istih brojeva je taj gde su trojke, odnosno ima ih 5. To bi bilo resenje zadatka. Evo mog koda.

1. #include<stdio.h>
2. main()
3. {
4.    int i,n,br=0,pom=0;
5.    printf("Unesi broj elemenata niza: ");
6.    scanf("%i",&n);
7.    int a[20];
8.    for(i=0;i<n;i++)
9.    {
10.       printf("Unesi element niza: ");
11.       scanf("%i",&a[i]);
12.    }
13.    for(i=0;i<n;i++)
14.    {
15.       if(a[i]==a[i+1])
16.       br++;
17.       else
18.       {
19.          if(br>pom)
20.          {
21.             pom=br;
22.             br=0;
23.          }
24.       }
25.    }
26.    printf("%i",pom+1);
27.    scanf("%i");
28. }

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Evo nekih brzih zapažanja:
- Korisnik unese broj manji od 1 kao n => rezultat koji dobija je nevalidan. Glupost, znam, ali što pre počneš da vodiš računa o tome, to bolje.
- Granični slučaj ti nije dobar. Ako je n = 7, petlja ide do 6 i u poslednjoj iteraciji imaš proveru a[6] == a[7], a a[7] nije element tvog niza.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Za granice onda treba da umesto

1. for(i=0;i<n;i++)

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Tako je.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Da budem đavolji advokat; na početku main() funkcije nisi definisao tip koji funkcija treba da vraća (int). Jeste da će kompajler ovo automatski uraditi, ali nikako nije dobra praksa

Takođe:



Što se rešava* u par linija koda:

1. printf("Unesi element niza: ");
2. while (scanf("%d", &a[i]) != 1) {
3.     printf("Molimo unesite validan broj.\nUnesi element niza: ");
4.     scanf("%*s");
5. }

* ali ne u potpunosti. Kod je i dalje podložan integer overflow-u. Ostavljam ti da sam malo više istražiš o ovom problemu i vidiš kako možeš da unaprediš kod sa bezbednosnog aspekta

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Naravno, ima tu mnogo prostora za finese i generalno diskusiju. No, problem je više algoritamski rekao bih, i sa tog aspekta pristup mu je manje više dobar.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Ako unesem da je n=10, odnosno broj clanova niza je 10. I ukucam niz 1 3 2 3 1 1 1 1 1 1, program mi izbaci resenje 1. To nije tacno. Trebalo bi 6 da bude. Zasto je to tako?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Debug-er u ruke pa otkrij sam.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Samo treba da stavis breakpoint, otvoris Watches prozor i klikces na Step Over (Next Line).

CodeBlocks
Visual Studio

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

U delu gde pise:

0. if(br>pom)
1.          {
2.         pom=br;
3.         br=0;
4.          }