Programiranje u C-u - od svega pomalo

q

Evo ti pa čitaj:

http://www.cplusplus.com/doc/tutorial/arrays/

http://stackoverflow.com/questions/6567742/passing-array-as-argument-to-function-in-c

http://publications.gbdirect.co.uk/c_book/chapter5/

http://publications.gbdirect.co.uk/c_book/chapter4/

Ukratko, polja funkciji prosljeđuješ baš kao i svaki drugi tip podatka.

Ako imaš neko polje:

int polje[100];

Onda će prototip za funkciju koja prima takvo polje izgledati ovako:

void nekafunkcija(int polje[100])

A možeš i izostaviti navođenje broja elemenata polja, pa napisati:

void nekafunkcija(int polje[])

A ako znaš da se pokazivači mogu koristiti kao polja onda jednostavno možeš napisati i ovako:

void nekafunkcija(int *polje)

P.S.

Ja sam tu iskoristio isto ime za polje u prototipu funkcije i ono polje koje je proslijeđeno kao argument. Ta imena ne moraju biti ista...

Hvala na odgovorima, ali ono što je mene na kraju mučilo je bilo sljedeće. Predaja polja iz glavne u pomoćnu funkciju:

void pomocnafca (int x[], int n){

 ...

}

int main () {

 int x[60],n;

 ...

 pomocnafca(x,n); // znaci samo ovaj dio kod x-a je mene mučio. Nije potrebno ništa dopisivati uz ili prije x. (ne treba x[], *x() ili bilo koja druga šema...)

return 0;

}

Na prvi pogled vidim da nema potrebe za deklaracijom

element **glavap;

Tebi treba tek pointer na glavu liste, a kada taj pointer predaješ funkciji tek onda ti treba pointer na pointer. Stoga, ovako nešto bi bilo sasvim dovoljno:

element *glavap=NULL;

s time da funkciji sada predaješ adresu tog pointera:

dodajulistu(&glavap,broj);

Pogledaj malo sljedeći primjer pa će ti možda biti jasnije.

#include <iostream.h>
#include <stdlib.h>
#include <string.h>

struct zapis{
    int god;
    char ime[25+1];
    char prez[25+1];
    struct zapis* godp;    // sljedeći zapis po starosti
    struct zapis* imep;    // ----- II -------- imenu
    struct zapis* prezp;   // ----- II -------- prezimenu
};
typedef struct zapis glava;

void PoGodini(glava **glavap, glava *novi) {
    for(; *glavap && (*glavap)->god < novi->god;
        glavap = &((*glavap)->godp));
    novi->godp = *glavap;
    *glavap = novi;
}
void PoImenu(glava **glavap, glava *novi) {
    for(;*glavap && strcmp((*glavap)->ime, novi->ime) < 0;
       glavap = &((*glavap)->imep));
    novi->imep = *glavap;
    *glavap = novi;
}
void PoPrezimenu(glava **glavap, glava *novi) {
    for(;*glavap && strcmp((*glavap)->prez, novi->prez) < 0;
       glavap = &((*glavap)->prezp));
    novi->prezp = *glavap;
    *glavap = novi;
}
int main(){
    int n, i;
    glava *lista_god = NULL, *lista_ime = NULL, *lista_prez = NULL;
    glava *temp;

    cout<< "Unesite broj željenih podataka: ";
    cin>> n;
    for(i=1; i<=n; i++){
       if((temp = (glava*)malloc(sizeof(glava)))==NULL){
          cout<< "Nema dovoljno memorije!";
          return -1;
       }
       cout<< "Unesi ime, prezime i starost: ";
       cin>> temp->ime >> temp->prez >> temp->god;
       // dodaj u liste...
       PoGodini(&lista_god, temp);
       PoImenu(&lista_ime, temp);
       PoPrezimenu (&lista_prez, temp);
    }
    cout<<"\nIspis po starosti:\n";
    while(lista_god){
       cout<< lista_god->god << " " << lista_god->ime << " "
          << lista_god->prez << endl;
       lista_god = lista_god->godp;
    }
    cout<<"\nIspis po imenu:\n";
    while(lista_ime){
       cout<< lista_ime->god << " " << lista_ime->ime << " "
          << lista_ime->prez << endl;
       lista_ime = lista_ime->imep;
    }
    cout<<"\nIspis po prezimenu:\n";
    while(lista_prez){
       cout<< lista_prez->god << " " << lista_prez->ime << " "
          << lista_prez->prez << endl;
       lista_prez = lista_prez->prezp;
    }
    return 0;
}

zadatak - napisati funkciju koja brise sve elemente u listi osim prvog

Moze li se efikasnije (ako je ovo uopce dobro)?

BTW - ako moze brzo objasnjenje gdje treba *, &(, ** etc... propustio sam skoro sva predavanja, duga prica...

void brisi_sve_osim_prvog(cvor **vrh)
{
   cvor *pom1 = *vrh->slijed;
   cvor *pom2 = pom1->slijed;

   while (   (pom1->slijed != 0 )   ||   (pom2->slijed != 0)   ){
      free (pom1);
      pom1 = pom2->slijed;
      free (pom2);
      pom2 = pom1->slijed;
   }
}

ALL CREDITS  : http://www.pcs.cnu.edu/~bbradie/cinterpolation.html

Na tom linku imaš dokumentirane funkcije.

Ja sam samo izvukao najbitnije i pobacao u main kako bi ti vidio da li ti odgovara output (vidi niži printScreen ili još bolje sam kompajliraj code).

Malo se poigraj code-om pa prebaci štogod na int16_t jer ovo je float-point ver. , također je u cpp-u zapravo samo radi jednostavnosti cout prikaza.

Vjerujem da nije problem sve prebaciti u čisti C.

Sretno s projektom .

#include <iostream>
using namespace std;



double neville ( int n, double *x, double *y, double t )
{
    int i, j;
    double *f, fxbar;

    f = new double [n];
    for ( i = 0; i < n; i++ )
        f[i] = y[i];

    for ( j = 1; j < n; j++ )
        for ( i = n-1; i >= j; i-- )
        {
            f[i] = ( (t-x[i-j])*f[i] - (t-x[i])*f[i-1] ) / ( x[i] - x[i-j] );
        }

    fxbar = f[n-1];
    delete [] f;
    return ( fxbar );
}


double* divdiff ( int n, double *x, double *y )
{
    int i, j;
    double *f;

    f = new double [n];
    for ( i = 0; i < n; i++ )
        f[i] = y[i];

    for ( j = 1; j < n; j++ )
        for ( i = n-1; i >= j; i-- )
        {
            f[i] = ( f[i] - f[i-1] ) / ( x[i] - x[i-j] );
        }

    return ( f );
}


double nf_eval ( int n, double *x, double *nf, double t )
{
    int j;
    double temp;

    temp = nf[n-1];
    for ( j = n-2; j >= 0; j-- )
        temp = temp * ( t - x[j] ) + nf[j];

    return ( temp );
}


void tridiagonal ( int n, double *c, double *a, double *b, double *r )

{
    int i;

    for ( i = 0; i < n-1; i++ )
    {
        b[i] /= a[i];
        a[i+1] -= c[i]*b[i];
    }

    r[0] /= a[0];
    for ( i = 1; i < n; i++ )
        r[i] = ( r[i] - c[i-1] * r[i-1] ) / a[i];

    for ( i = n-2; i >= 0; i-- )
        r[i] -= r[i+1] * b[i];
}


void cubic_nak ( int n, double *x, double *f, double *b, double *c, double *d )
{
    double *h,
           *dl,
           *dd,
           *du;
    int i;

    h  = new double [n];
    dl = new double [n];
    dd = new double [n];
    du = new double [n];

    for ( i = 0; i < n-1; i++ )
        h[i] = x[i+1] - x[i];
    for ( i = 0; i < n-3; i++ )
        dl[i] = du[i] = h[i+1];

    for ( i = 0; i < n-2; i++ )
    {
        dd[i] = 2.0 * ( h[i] + h[i+1] );
        c[i]  = ( 3.0 / h[i+1] ) * ( f[i+2] - f[i+1] ) -
                ( 3.0 / h[i] ) * ( f[i+1] - f[i] );
    }
    dd[0] += ( h[0] + h[0]*h[0] / h[1] );
    dd[n-3] += ( h[n-2] + h[n-2]*h[n-2] / h[n-3] );
    du[0] -= ( h[0]*h[0] / h[1] );
    dl[n-4] -= ( h[n-2]*h[n-2] / h[n-3] );

    tridiagonal ( n-2, dl, dd, du, c );

    for ( i = n-3; i >= 0; i-- )
        c[i+1] = c[i];
    c[0] = ( 1.0 + h[0] / h[1] ) * c[1] - h[0] / h[1] * c[2];
    c[n-1] = ( 1.0 + h[n-2] / h[n-3] ) * c[n-2] - h[n-2] / h[n-3] * c[n-3];
    for ( i = 0; i < n-1; i++ )
    {
        d[i] = ( c[i+1] - c[i] ) / ( 3.0 * h[i] );
        b[i] = ( f[i+1] - f[i] ) / h[i] - h[i] * ( c[i+1] + 2.0*c[i] ) / 3.0;
    }

    delete [] h;
    delete [] du;
    delete [] dd;
    delete [] dl;
}


void cubic_clamped ( int n, double *x, double *f, double *b, double *c,
                     double *d, double fpa, double fpb )
{
    double *h,
           *dl,
           *dd,
           *du;
    int i;

    h  = new double [n];
    dl = new double [n];
    dd = new double [n];
    du = new double [n];

    for ( i = 0; i < n-1; i++ )
    {
        h[i] = x[i+1] - x[i];
        dl[i] = du[i] = h[i];
    }

    dd[0] = 2.0 * h[0];
    dd[n-1] = 2.0 * h[n-2];
    c[0] = ( 3.0 / h[0] ) * ( f[1] - f[0] ) - 3.0 * fpa;
    c[n-1] = 3.0 * fpb - ( 3.0 / h[n-2] ) * ( f[n-1] - f[n-2] );
    for ( i = 0; i < n-2; i++ )
    {
        dd[i+1] = 2.0 * ( h[i] + h[i+1] );
        c[i+1] = ( 3.0 / h[i+1] ) * ( f[i+2] - f[i+1] ) -
                 ( 3.0 / h[i] ) * ( f[i+1] - f[i] );
    }

    tridiagonal ( n, dl, dd, du, c );

    for ( i = 0; i < n-1; i++ )
    {
        d[i] = ( c[i+1] - c[i] ) / ( 3.0 * h[i] );
        b[i] = ( f[i+1] - f[i] ) / h[i] - h[i] * ( c[i+1] + 2.0*c[i] ) / 3.0;
    }

    delete [] h;
    delete [] du;
    delete [] dd;
    delete [] dl;
}


double spline_eval ( int n, double *x, double *f, double *b, double *c,
                     double *d, double t )
{
    int i,
        found;

    i = 1;
    found = 0;
    while ( !found && ( i < n-1 ) )
    {
        if ( t < x[i] )
            found = 1;
        else
            i++;
    }
    t = f[i-1] + ( t - x[i-1] ) * ( b[i-1] + ( t - x[i-1] ) * ( c[i-1] +
                                    ( t - x[i-1] ) * d[i-1] ) );
    return ( t );
}



int main ()
{
    double x[4] = { -2048.0 , -1024.0 , 1024.0 , 2048.0 };
    double y[4] = { 1000.0 , 500.0 , -400.0 , -800.0 };
    int n = 4;

    cout << "USING NEVILLE's ALGORITHM" << endl;
    cout << "x = -2048.0" << '\t' << neville ( n, x, y, -2048.0 ) << endl;
    cout << "x = -1536.0" << '\t' << neville ( n, x, y, -1536.0 ) << endl;
    cout << "x =  0.0" << '\t' << neville ( n, x, y, 0.0 ) << endl;
    cout << "x =  1024.0" << '\t' << neville ( n, x, y, 1024.0 ) << endl;
    cout << "x =  2048.0" << '\t' << neville ( n, x, y, 2048.0 ) << endl;
    cout << "x = 2816.0" << '\t' << neville ( n, x, y, 2816.0 ) << endl;
    cout << endl;

    return 0;
}

Ovo se čini savršeno, dugujem ti pivo, burek, ćevape ili po izboru! Probat ću preko vikenda. Floati i cpp nisu problem, lako to izoptimiziram sad kad imam što izoptimizirati.

Si napravil kao Empty Project?

File->New->Project nakon toga ti se otvori prozor i odaberes Empty project i stisnes Go!
Onda ti se otvori novi prozor i stisne Next, upišeš naziv projekta pod Project Title i mozes si cak putanju promjeniti gdje da ti se nalazi projekt (Folder to create...).
Nakon toga stisnes Next i Finish nakon toga.
Onda odes File->New->Empty file i skocni prozor te pita da li želiš dodati taj file trenutno projektu na sto ti kazes da. Pa te trazi da das ime tom fajlu, moze dati proizvoljno i na kraju stavis .c (pr. Test.c).
EDIT: Samo malo da analiziram kod; da onaj EOF kod while petlje stvara probleme, to sam stavil != '\n' pa je proradilo, ali znaci niz zadajes u jednom retku tipa: 1 2 3 4 5 6 7 a b c  i onda stisnes enter, program koliko sam skuzio broji frekvenciju pojavljivanja znamenki od 0 - 9, ali znaci ti mozes unijeti 123 ili 1 2 3, on ce svejedno povecati brojac za svaku znamenku za jedan samo kaj ce u drugom slucaju povecati brojac specijalnih znakova jer imas space-ove, a slova ti broji pod drugo...
Ja se nadam da si ti vec skuzio kak radi program, ali pisem u slucaju da nisi...

pozdrav svima,molim vas mozete li mi reci kako ste vi naucili c jezik,bilo bi pozeljno da mi linkate i literaturu,ja znam teoriju,al' kad hocu rijesavati zadatke ne znam sto da radim,svaki savjet bi dobrodosao. 

Ako nije problem , postaj ovdje copy-paste par primjera molio bih te.

Ovo što si naveo je dosta nevjerovatno pa me stoga zanima.

Hvala.

Ajmo ovako.

Inače ti baca grešku undefined reference je imaš gore getline(...) i copy(...) samo deklarirano a nigdje definirano.

Znači int getline(char line[], int maxline); nije dovoljno ukoliko nemaš negdje definiciju 

int getline(char line[], int maxline)

{

  // neki code ovdje

}

No i kad to obaviš , bacit će ti grešku konflikta tvoje funkcije getline s već postojećom u <stdio.h>.

Ponavljam zamolbu , postaj doslovan COPY-PASTE i molim te navedi da li su zadaci samostojni

ili samo služe kao primjer u kontekstu nekog objašnjenja.

Inače je Ritchie jedan od tvoraca C jezika tako da su greške ovog tipa skoro pa nemoguće (obzirom na starost knjige ako

su i postojale , davno je to revidirano u sljedećim izdanjima)

Pretpostavljam da taj dvostruki pokazivač kao parametar u funkciji znači da u funkciju iz koje se poziva vraća polaznu poziciju podniza, što se koristi za ispis ili drugu radnju sa podnizom u funkciji iz koje se ova funkcija poziva.

Pošto se radi sa pokazivačima, išao sam sa aritmetikom pokazivača a ne operatorom index, mada je ista stvar.

Stavio sam provjeru tekuće duljine u if blok, ovako vrši provjeru samo kad vrijednost na poziciji niza udovoljava uvjetu, a ne uvijek.

#include <stdio.h>
int paran(int x) {
   return x % 2 == 0;
}
int pozitivan(int x) {
   return x > 0;
}
void najduza_serija(int* niz, int n, int(*f) (int), int** pocetak, int* duzina) {
   int tekucaDuzina = 0;
   for (int i = 0; i < n; i++)
   {

      if ((*f)(*(niz + i)))
      {
         tekucaDuzina++;
         if (tekucaDuzina > *duzina)
         {
            *duzina = tekucaDuzina;
            *pocetak = &(*(niz + i - *duzina + 1));
         }
      }
      else
         tekucaDuzina = 0;
   }
}
/* Testiramo napisane funkcije */
int main() {
   int duzina = 0;
   int a[] = { 2, 3, -4, 2, 3, 4, 6, 10, 12, -2, 3, 5, 4, 9 },
      n = sizeof(a) / sizeof(int);
   int* pocetak = a;
   najduza_serija(a, n, &pozitivan, &pocetak, &duzina);
   printf("%d\n", duzina);
   for (int i = 0; i < duzina; i++)
   {
      printf("%d ", *(pocetak + i));
   }
   return 0;
}

Radim program sa slikama, i pročitati ću red slike i spremiti ga u polje.

//tako sad radim 

PIXEL row[width];

// u programu još koristim

fread(&row, sizeof(PIXEL), width, inPnt);    // učitavanje reda u memoriju

fwrite( &row[k], sizeof(PIXEL), 1, outPnt );  //za pisanje pojedinih piksel

Sad ako pokušam to napraviti sa malloc kod pokretanja dobijem Segmentation Error.

PIXEL* row = (PIXEL*)  malloc ( width * sizeof(PIXEL) );

I na kraju programa imam

free (row);

Trebam li još promjeniti argumente fwrit i fread funkcija?

object je pointer. funkcija read prima pointer. Kad saljes &object, ustvari saljes pointer na pointer. & je nepotreban.

Nije dana definicija struct object3D, pa ne znam da li ima jos koji problem...