Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Koje sortiranje???

[es] :: C/C++ programiranje :: Koje sortiranje???

[ Pregleda: 1814 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

danijel385
Danijel Markic
PMF, Zagreb

Član broj: 57379
Poruke: 13
*.cmu.carnet.hr.



Profil

icon Koje sortiranje???05.06.2006. u 10:04 - pre 187 meseci
Lijepi pozdrav,

zanima me moze li mi netko pomoci i reci koje je ovo sortiranje... Ovaj program sam nasao na netu, ali ne mogu prepoznati o kojem je sortiranju riječ... I može li mi netko reći kako radi ova funkcija memset...

Ovo je samo jedna funkcija iz programa...

Code:

void dodajElement()
{
    struct element *p,*v,*x;
    int broj;
    char string[20];

    
    printf("\n\nMolim, unesite podatke:");
    printf("\nSifra:\t");
    if (scanf("%d",&broj)!=1)        
        return ;
        
    printf("\nIme:\t");
    if (scanf("%s",string)!=1)
        return ;
    if( (p=(struct element *)malloc(sizeof(struct element)))==0)
    {
        printf("\nNema dovoljno memorije");
        return;
    }
    memset(p,0,sizeof(struct element));
    if(First==NULL)
    {
        p->broj=broj;
        strncpy(p->string,string,15);
        First=p;
        Last=p;
    }
    else
    {
        v=prviVeciElement(broj);
        p->broj=broj;
        strncpy(p->string,string,15);
        if(v)
        {
            x=v->pre;
            p->pre=v->pre;
            p->next=v;
            v->pre=p;
            x->next=p;
        }
        else
        {
            Last->next=p;
            p->pre=Last;
            Last=p;
        }
    }

    return;
}


Za sortiranje mislim na ovo poslije else...
"We haven't the money, so we've got to think." — Ernest Rutherford
-----------------------------------------------------------------
-[ D ¤ E ¤ U ¤ S ]-
 
Odgovor na temu

Igor Gajic

Član broj: 93194
Poruke: 747
*.ADSL.neobee.net.



+987 Profil

icon Re: Koje sortiranje???06.06.2006. u 21:00 - pre 187 meseci


Cini mi se da je ovo klasicno umetanje. Ti imas listu podataka i program
pronalazi prvi veci element i ubacuje element p. Posle toga lista je i dalje sortirana.
Npr.
Trebas da ubacis element 9 u sledeci niz:

1 4 7 8 10 11

Program nalazi element 10 i povezuje se tako da je p->next=10, p->pre=8.

Na kraju dobijas listu koja je sortirana.

1->4->7->8->9->10->11

Naravno ako je v==0 odnosno NULL onda dodaje p na kraj liste, tj. inicijalizuje je.

Sto se tice memset:

Code:

void *  memset ( void * buffer, int c, size_t num ); 

Fill buffer with specified character.
  Sets the first num bytes pointed by buffer to the value specified by c parameter. 

Parameters. 
buffer 
Pointer to block of data to be filled with c. 

character value to set. 
num 
Number of bytes to copy.
 
Odgovor na temu

[es] :: C/C++ programiranje :: Koje sortiranje???

[ Pregleda: 1814 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.