c++ (sortiranje)

1. Praktično vsak program uporablja datume. To pomeni, da je ta problem že rešen in se uporabi že napisano knjižnico.
2. Če ignoriramo prvo točko. Datum naj bi bil število. Nato pa imaš funkcije, ki to število prilagodijo v nek dogovorjen koledar oz. string. Zato sortiranje datumov ni problem, ker so le celoštevilska števila. Spremeni definicijo podatkovne strukture datum.

Preberi si:

Time t @ Wikipedia
http://www.unixtimestamp.com/index.php

class Datum {
public:
   short   leto;
   byte    mesec;
   byte    dan;
public:
   int operator < (const Datum & d)
   {
     if( leto > d.leto ) return 0;
     if( leto < d.leto ) return 1;
     if( mesec > d.mesec) return 0;
     if( mesec < d.mesec) return 1;
     if( dan > d.dan) return 0;
     if( dan < d.dan) return 1;
     return 0;
   }
   int operator > (const Datum & d)
   {
      return !(*this < d);
   }
};

zdaj jih lahko primerjas v stilu:

if( racunalnik[a].datum > racunalnik[a+1].datum )
{
   racunlnik  temp = racunalnik[a];
   racunalnik[a] = racunalnik[a+1];
   racunalnik[a+1] = temp;
}

poglej si se bubble sort
http://mathbits.com/mathbits/compsci/ar...

kak kak...
podatke vpises v polje, potem pa polje posortiras, ter izpises
poglej si tist bubble sort example, namesto tistega vectorja uporabi svoje polje, namesto numLength pa svoje stevilo elementov (10)

Najlažje narest tako da strukturi datum dodaš še eno polje recimo dat_index in temu polju prirediš vrednost (100000*letnica)+(100*mesec)+ dan, tako dobiš vrednost int.
Sedaj pa samo napišeš funkcijo sortiranje(bubble sort) in jih sortiraš po tem indexu.
Tukaj imaš nekaj na hitro spisane kode, sam preveri kako dela.

struct datum
{
       int dan;
       int mesec;
       int leto;
       int index;
};

struct racunalnik
{
       char ime_racunalnika[100];
       char hitrost_procesorja[50];
       int stevilo_jede;
       int velikost_pomnilnika;
       datum datum_nakupa;
};

void vnesi_racunalnike(racunalnik tabela_pc[], int velikost)
{ 
    int index =0;
    racunalnik pc;
    for(int i=0; i < velikost; i++)
    {           
    cin >> pc.ime_racunalnika;
    cin >> pc.hitrost_procesorja;
    cin >> pc.velikost_pomnilnika;
    cin >> pc.stevilo_jede;
    cin >> pc.datum_nakupa.leto;
    cin >> pc.datum_nakupa.mesec;
    cin >> pc.datum_nakupa.dan;
    index = (pc.datum_nakupa.leto * 100000) + (pc.datum_nakupa.mesec * 100)+ pc.datum_nakupa.dan;
    pc.datum_nakupa.index= (pc.datum_nakupa.leto * 100000) + (pc.datum_nakupa.mesec * 100)+ pc.datum_nakupa.dan;
    
    tabela_pc[i] = pc;
    }  
}

void  soltiranje_racunalnikov_po_datumu(racunalnik tabela_pc[], int velikost)
{
racunalnik temp;
for(int i=0; i < velikost; i++)
{
        for (int j=0; j < velikost -1; j++)
        {
            if(tabela_pc[j].datum_nakupa.index > tabela_pc[j+1].datum_nakupa.index)
            {
             temp = tabela_pc[j];
             tabela_pc[j] = tabela_pc[j+1];
             tabela_pc[j+1] = temp;
            } 
        }
}
}



int main(int argc, char *argv[])
{
 int leto, mesec, dan, skupaj;
 racunalnik tabela_pc[20];
 int velikost=5;
 
     vnesi_racunalnike(tabela_pc, velikost);

     soltiranje_racunalnikov_po_datumu(tabela_pc, velikost);

   
     izpis_racunalnikov_po_datumu(tabela_pc, velikost);

    system("PAUSE");
    return EXIT_SUCCESS;
}

Evo še tole zadevo. Sam dodaj notri kar pač potrebuješ, jst sem kr izpisal naziv in datum.

void  izpis_racunalnikov_po_datumu(racunalnik tabela_pc[], int velikost)
{
   for(int j=0; j< velikost; j++)
    {
            cout << tabela_pc[j].ime_racunalnika << endl;
            cout << tabela_pc[j].datum_nakupa.dan << "." <<  tabela_pc[j].datum_nakupa.mesec << "." <<  tabela_pc[j].datum_nakupa.leto << endl;  
    }
}