Programiranje u C-u - od svega pomalo

Što je programiranje? Razlaganje složenog problema na jednostavnije probleme i rješavanje svakog od tih jednostavnih problema.

S čim početi? Ono, ideš korak po korak. Prvo počneš s "Hello world", pa si deklariraš varijablu za držanje rečenice, rezerviraš memoriju, napišeš kostur funkcije dodaj_rijec, u funkciji dodaj riječ napraviš ono što piše - da ti dodaje riječ na kraj. Kad si s tim gotovo, onda se ideš pozabaviti s uvjetima - kad dodati, kad ne. Dakle, ideš korak po korak.

Kako bi ti skuhao kavu? Znaš da za to moraš staviti vodu na vatru. Što ćeš s vodom? Pustiti iz pipe u lončić. Što ćeš s vatrom? Uključiti peć. Ako je plinska, snisnut ćeš i okrenuti gumb i kliknuti na gumb za bacanje iskre ili uzeti upaljač pa zapaliti vatru. I vidiš sad kako smo od vode i vatre došli do svega ostaloga?

Imam "mali" problem u slijedecem programu.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int alocirano=0;
int popunjeno=0;

void dodaj(char *recenica, char *rijec){

    printf("Dodaj rijec:");
    gets(rijec);
    recenica=realloc(recenica,(strlen(recenica)+strlen(rijec)+1));
    strcat(recenica,rijec);
    strcat(recenica," ");
    alocirano+=strlen(recenica)+strlen(rijec)+1;
    popunjeno+=strlen(recenica)+1;
    printf("Alocirano: %d,  popunjeno: %d\n", alocirano, popunjeno);

}
int main(){
    char *recenica=NULL;
    recenica=(char*)malloc(10*sizeof(char));
    char rijec[20];

    printf("Unesi rijec:");
    gets(rijec);
    strcpy(recenica, rijec);
    strcat(recenica," ");
    alocirano+=10*sizeof(char);
    popunjeno+=strlen(recenica)+1;
    printf("Alocirano: %d,  popunjeno: %d\n", alocirano, popunjeno);
    while(strchr(rijec,'.')==NULL){
    dodaj(recenica, rijec);}

   
    puts(recenica);



    return 0;
}

Dakle ovaj program bi trebao trazit upis rijeci u main funkciji i onda pozvati funkciju dodaj koja ce dodati rijeci i dinamicki realocirat memoriju za recenicu(inicijalna alokacija je u main funkciji) i prekinut petlju unosa stringova unosom tocke. Problem je u tome sto zadnji ispis recenice ne radi kako bi trebao. Ispise zadnje dvije rijeci i to je to.

Pretpostavljam da je problem u alokaciji, odnosno da ili prebrise prethodne unose u stringu, ili da ih zagubi nekako, ali ne znam na koji nacin da to popravim. Meni sve izgleda u redu, ali tijekom procesa debugiranja otkrio sam da se stringovima koje unesem dodaju nekakvi cudni znakovi koji poprilicno inkrementiraju velicinu samog stringa ali se ne ispisuju(tipa: "<<" repeats 16 times je pisalo u debugeru pod string recenica izmedju dvije unesene rijeci). Jeli to normalno i ako nije kako da to fixam?

Vrsi li strcat realokaciju memorije?  Ja nigdje spomena o tome nisam nasao.

Tak sam do sada i mislio. Malo me je zbunio flokijev post. Bit ce da ga nisam dobro skuzio...

Zna li itko kako se moze modifikovati niz:

0

456

0

0

5

u

456

5

0

0

0

Brojevi razliciti od 0 trebaju biti na vrhu a 0 nazad.

Moze mala pomoc? Nisam dugo radio u C-u, malo sam zahrdao. Imam polje struktura i zelio bih ih sortirati po float clanu. Za to bih koristio qsort f-ju iz stdlib.h biblioteke. Ovo imam zasada:

typedef struct
{
    char znak_struct;
    long broj_ponavljanja;
    float vjerojatnost_znaka;

}ArrayStructChar[256];

int struct_cmp_probability(const void *elem1, const void *elem2)
{
    ArrayStructChar *ielem1 = (ArrayStructChar *)elem1;
    ArrayStructChar *ielem2 = (ArrayStructChar *)elem2;
    return (int)(100.f*ielem1->vjerojatnost_znaka - 100.f*ielem2->vjerojatnost_znaka);
}

Dakle, struktura i f-ja za usporedivanje dvaju struktura po floatu. No, ovo ne radi, ako netko zna rjesenje problema?

To je malo nespretno napisano. Prije svega, typedef nije potreban. To bi trebalo biti npr. ovako;

struct MyStruct
{
    char znak_struct;
    long broj_ponavljanja;
    float vjerojatnost_znaka;
};

...
struct MyStruct ArrayStructChar[256];

Znači, riječ je tek o deklaraciji globalnog polja struktura. A što se tiče boldanog komenatara.. Ovaj quick sort kakvog Domagoj traži kao parametar ima pokazivač na funkciju koju koristi za uspoređivanje, tako da ta funkcija ne treba ništa ispisivati već samo definirati na koji način usporediti dva podataka. Kako se ne zna o kojim tipovima podataka će biti riječ zato su parametri tipa void*.

A poziv quick sorta bi trebao ići nekako ovako;

qsort (ArrayStructChar, 256, sizeof(struct MyStruct), struct_cmp_probability);

To je zato jer nisi uveo tip za strukturu već naziv polja koristiš kao tip;

ArrayStructChar je naziv polja. Tebi treba naziv strukture.

int struct_cmp_probability(const void *elem1, const void *elem2)
{
    struct MyStruct *ielem1 = (struct MyStruct *)elem1;
    struct MyStruct *ielem2 = (struct MyStruct *)elem2;
    return (int)(100.f*ielem1->vjerojatnost_znaka - 100.f*ielem2->vjerojatnost_znaka);
}

Razlika je između deklaracije tipa i instanciranja varijable...

struct TipStructa
{
    char znak_struct;
    long broj_ponavljanja;
    float vjerojatnost_znaka;

}ArrayStructChar[256];

int struct_cmp_probability(const void *elem1, const void *elem2)
{
    TipStructa *ielem1 = (TipStructa *)elem1;
    TipStructa *ielem2 = (TipStructa *)elem2;
    return (int)(100.f*ielem1->vjerojatnost_znaka - 100.f*ielem2->vjerojatnost_znaka);
}

Moze li mi netko dati link na neku skriptu ili stranice gdje bi mogao naci rijesene zadatke s funkcijama i matricama?

Hvala unaprijed..

Ili ako netko ima na kompu, ako mu se da da uploada pa mi da link..

• srand se koristi na početku programa! ta funkcija resetira generiranje random brojeva, a s ozbirom da se petlja vrlo brzo izvede, time(0) je u svakoj iteraciji isti broj, što znači da generiranje random brojeva uvijek ima isti seed i uvijek počne od istih brojeva. Da si u petlji imao nekakvu pauzu, vidio bi da bi ipak bili drugačiji brojevi. da si odvrtio petlju do recimo 2500, vidio bi da bi se i tada počeli pojavljivati različiti brojevi
• ako je cilj da petlja dođe do neke vrijednosti, onda se ne koristi operator !=, nego se koristi operator <   - rezultat je u osnovi isti (osim ako ne dođe do neke greške ili imaš kod za koji postoji mogućnost da bi uvećao x za dva pa bi postojala mogućnost da se preskoči granica), ali logika nije
• koristiš krivu petlju - za ovo što si napisao, koristi se petlja for.

5./2

(float)5/2

Fora je da će (među?)rezultat biti istog tipa kao prvi (ili lijevi; prvi je ujedno i lijevi?) član pa ako je prvi član int kao u izrazu 5/2, i rezultat će biti int. Ako je float, kao u primjerima koje sam ja napisao, onda će i rezultat biti float.

int izbor;

do {

  cout << "Upisi: 0) izlaz   1) zbrajanje   2) oduzimanje ...";

  cin >> izbor;

  switch (izbor) {

    case 1: tu sad ide zbrajanje; break;

    case 2: tu sad ide oduzimanje; break;

    ...

  }

} while (izbor != 0);

Jedna WinAPI funkcija: http://msdn.microsoft.com/en-us/library/ms724451

Počni pa gdje zapneš javi, ne misliš valjda da bi neko riješavao zadatke?

Ajd bar ti nešto radiš, kod nije loš, malo još popravi intendanciju.
  printf("%s; %s ;%d\n", a[i].prezime, a[i].imena, a[i].br );

Ovo nije dobro!

Formate upisa ne odvajaš sa ; !, pišeš jednostavno:
"%s %s %d\n"