Pomoc oko programa u C-u

[absonic]

Pozdrav!
Treba da ispisem mali programcic u C-u koji radi sledece:

ucitava niz, a zatim trazi duzinu najduzeg podniza koji se sastoji od nula i ispisuje pocetnu i krajnju poziciju tog podniza.

Npr, niz je 1 2 0 0 3 0 4 0 0 0 0 8
dakle, duzina najduzeg podniza 0 jeste 4, a pocetna i krajnja pozicija su 8 i 11.

Ovde imam delic koda

duz = 0;
	  d = 0;
		for(j=1;j<db;j++) {
			if (b[j-1]==0) {d++; kraj=j; if(d>duz)duz=d;}
			else if(b[j]!=0)d=0;
		}

Ideja je sledeca:
petlja for prolazi kroz niz, ako je tekuci element jednak nuli, duzina niza se uvecava za 1, a promenljiva kraj oznacava da je taj element poslednji. Ako je tekuca duzina veca od duzine, duzina dobija vr tekuce duzine. Zatim se proverava da li je naredni element razlicit od nule. Ako jeste, dolazimo do toga da tekucu duzinu resetujemo na nulu.

Ovo je kostur, za koji sam svestan da ne radi... Medjutim, kako sam pocetnik, i vec sat i po se mlatim sa ovim, trenutno nisam u stanju da smislim logicne ispravke za kod, te bih molio za pomoc.

[EclipsE]

// b = niz
int pocetak = 0, kraj = 0, duzina = 0, tmp_pocetak = 0, tmp_kraj = 0, tmp_duzina = 0;

for (int i = 0; i < db; i++)
{
    if (b[i] == 0)
    {
        if (tmp_duzina++ == 0) tmp_pocetak = i;
        tmp_kraj = i;
    }
    else
    {
        if (tmp_duzina > duzina)
        {
            pocetak = tmp_pocetak;
            kraj = tmp_kraj;
        }
        tmp_duzina = 0;
    }
}

Ovo sam napisao na najprimitivniji način na koji sam mogao

Ideja je da čuvaš najveće vrednosti u pocetak, kraj i duzina, i imaš neke pomoćne promenljive koje ćeš da koristiš pri prolasku kroz niz.

for petlja kaže sledeće:

ukoliko je trenutni član jednak nuli:
    ukoliko je pomoćna dužina jednaka nuli, znači da je to početak niza nula pa postavljam tmp_pocetak na trenutan broj
    uvećam dužinu za 1
    postavim kraj na trenutan broj

ukoliko nije, ovo je kraj niza ili uopšte nije bio niz:
    ako je dužina niza kog sam trenutno izbrojao veća od dužine nekog prethodnog niza:
        postavi pravi početak na moj pomoćni početak
        postavi pravi kraj na moj pomoćni kraj
    postavi pomoćnu dužinu na 0

[Todors]

Ne treba ti toliko promenjivih jer možeš i sa manje da uradiš istu stvar.

Samo sam malo izmenio tvoj kod i već lepše izgleda .

int kraj = 0, duzina = 0, tmp_duzina = 0;

for (int i = 0; i < db; i++)
{
    if (b[i] == 0)
    {
        tmp_duzina++;
    }
    else
    {
        if (tmp_duzina > duzina)
        {
            duzina = tmp_duzina;
            kraj = i;
        }
        tmp_duzina = 0;
    }
}

Ako ti treba početak to je (kraj - duzina) .

[absonic]

Veliko hvala, ljudi!
Ako jos negde zapnem, pitam ovde

EDIT:
Todos, sada sam isprobao ovaj kod, i javlja se mali problem. Kada je niz nula na kraju,
tipa 1 2 3 0 0 2 0 0 0 0, program ga ne konstatuje, tj izbacuje da je najduzi niz nula duzine 2?

EDIT 2:
uspeo sam da resim problem tako sto sam izmenio sledeci deo

for (int i = 0; i <= db; i++)

[zokocx]

Sa tom promenom operatora u uslovu for petlje (< ba <=) pristupas i 12 elementu niza (probijas index), a ako kojim slucajem je to null terminator '\0' onda se i to racuna ako nije takav niz mozes da dobijes neku gresku u toku izvrsenja a i nemoras.

Mozda najsigurnije resenje je da dodas posle bloka for petlje

if(tmp_duzina > duzina)
duzina = tmp_duzina

jer tmp_duzina sadrzi duzinu podniza ali ne udje u else da to dodeli prom. duzina.

[absonic]

Dada, sigurnija varijanta.

Sad, još jedno pitanje:
imam niz 1 2 3 4 5 6 7 8 9 10
pošto jezik c indeksee elemenata niza računa od 0, broj 4 bi mi bio na poziciji 3 ili 4?

[EclipsE]

niz: 1 2 3 4 5 6 7 8 9 10
poz: 0 1 2 3 4 5 6 7 8 9

Broj 4 je na poziciji 3. Ako je tebi cilj da pozicija bude 4, onda dodaš 1 na index elementa.

[Todors]

Pa i sam si rekao, broj 3 .

Heh nisam video da je eclipse već odgovorio.

Btw.
Todos na španskom znači sve, a ja sam ipak Todors

[absonic]

Oprosti, Todors, nenamerna greška

Uglavnom, igrao sam se malo i modifikovao kod

			for (j = 0; j < db; j++) // pronalazenje najduzeg niza nula u nizu b.
			{
				if (b[j] == 0)
				{
					d++;
				}

				if((d > duz) && (b[j] == 0)){duz = d; kraj=j;}

				else
				{
					if (d > duz)
					{
						duz = d;
					}
					d = 0;
				}
			}

Varijanta koju je Todors postavio je za mesto poslednje nule izbacivala j+1, a i pošto sam program treba da nađe PRVI NAJDUŽI niz nula, pokušao sam to da sredim na sledeći način

if((d > duz) && (b[j] == 0)){duz = d; kraj=j;}

ako je tekuća dužina veća od dužine i ako je tekući element jednak nuli, dužina je tekuća dužina i kraj =j;, ali se sad zbuni i ako ubacim 0 0 1 1 0 0 0 2, prve dve nule racuna kao najduzi niz.

Sta sam sada zeznuo ?

[zokocx]

Sa me mrzi da mnogo razmisljam idem da pijem, sutra cemo.

Ali usput mi je palo jedno "pokvareno" resenje , ako treba PRVI NAJDUZI niz nula (a ima ih recimo ma ili vise), onda ih trazi ali pocni od kraja niza kad pocetku, i u toj situaciji ce poslednji najduzi biti normalno prvi.
Samo promenis for petlju.

[absonic]

Snasao sam se, ovo radi posao, za sada sam ovo probao jedno 20x za razne primere i radi posao

			
for (j = 0; j < db; j++) // pronalazenje najduzeg niza nula u nizu b.
{
	if (b[j] == 0)
	{
		d++;;
		if(d > duz){duz=d;kraj=j;}
	}
	else
	{
		d = 0;
	}
}

[absonic]

Evo mene opet

Zanima me sledece:
treba da unesem string, ciju duzinu ne znam unapred. Memorija treba da se alocira dinamicki.

ja sam to uradio na sledeci nacin:

dodelio sam jedan bajt memorije (za znak '\0'), a zatim svaki put kada ucitam novi karakter sa getchar() (dok god je getchar()!='\n') uvecam brojac duzine za jedan i alociram (d+1)*sizeof(char) preko realloc. Medjutim, uvek mi izbacuje duzi string nego sto to zapravo jeste. Npr unesem test, kad stavim printf("%s", string), izbaci test=2222 itd.

Ako neko moze da pogleda kod, i pomogne da pronadjem gde je greska

void main() {
	char *niz;
	char c;
	int d=1,i=0;

	niz=(char*)malloc(sizeof(char));
	while ( (c=getchar()) != '\n')
	{
		d++;
		niz = (char*)realloc (niz, d);
		niz[i]=c;
		i++;
	}

[EclipsE]

Prebrises '\0' i onda nemas null terminated string (tacnije nikad ga i ne dodelis xd).

void main() {
    char *niz;
    char c;
    int d = 1;

    niz=(char*)malloc(sizeof(char));
    while ( (c=getchar()) != '\n')
    {
        niz = (char*)realloc(niz, ++d);
        niz[d - 2] = c;
    }

    niz[d - 1] = '\0';
}

[absonic]

'De je onaj smajli sto se mlati u glavu .

Hvala

[voodoo_]

Takođe izbegavaj to realociranje za po jedan bajt više, nije dobro za performanse. Realociraj u koracima od npr 20, 50, 100 itd bajtova (tako što održavaš neki brojač u while petlji pa kad otkuca do određene cifre, tek onda realloc).

[ivan90BG]

A najlakše je koristiti funkciju koja ti čita ceo string sa ulaza.

fgets(char* buffer, int legth, FILE* stream);

//Alociraš memoriju, recimo 200 bajtova
char* buffer = malloc(200)
//i pozoveš
fgets(buffer, 200, stdin);

Pročitaće najviše 199 char-ova iz stdin-a (jer terminiše string sa nulom), ako naiđe na newline karakter pročitaće do njega i ubaciti ga na kraj stringa.

[absonic]

Imam jos jedno pitanje

Da li je moguce u string ubaciti vrednost neke promenljive.
Recimo,

n=5;
string = "Ovo je n. mesec u godini", ali, naravno da umesto n stoji 5. Znam da ovo nece raditi, ali da li postoji neki nacin da se ovo izvede. (po mogucstvu bez upotrebe strcat)?

[MG-RAY]

sprintf možda?

[absonic]

Opet pitanje.

Imam jednu komandu

akcija=(char*)malloc(3*sizeof(char));
akcija=">=";

ali mi komanda free(akcija) pravi problem iz nekog razloga. Kada pokrenem program, on se zamrzne.

Probao sam rucno da stavim znak za kraj kao a[2]='\0', ali ni to nije pomoglo?

edit:
trebalo je da stavim free(akcija) van while petlje u kojoj dodeljujem vrednost stringu)

[voodoo_]

Ne možeš raditi takvo dodeljivanje u čistom C-u, već u string upisuješ sa strcpy

#include <string.h>

...
strcpy(akcija, ">=");

A ti si uradio sledeće: napravio si pokazivač akcija koji si uperio na novoalocirani blok memorije (sa malloc), pa si onda taj pokazivač pomoću znaka jednakosti samo preusmerio na drugi blok memorije (ovo ">=") koji je privremeno stvoren kao literal negde na steku te funkcije, i onda si pokušao da uradiš free tog bloka (koji pripada zaštićenom steku) i zato je puklo. Onaj prvi blok ti je pritom ostao "izgubljen" (nemaš više ništa što pokazuje na njega i zato ne možeš da ga dealociraš osim ubijanjem procesa) čime si dobio curenje memorije.

Znak jednakosti u C-u znači dodelu vrednosti samo za proste tipove, a char* je niz i u tom slučaju (kao i u slučaju bilo kojih drugih nizova) jednakost samo preusmerava pokazivač na neki blok memorije.