Třídění struktury – C / C++ – Fórum – Programujte.com

Ahoj,

Mám strukturu např.

struct Porucha

{

string zacatek;

string konec;

string poznamka;

}

string zacatek obsahuje cas ve tvaru 08:00, 11:25, atd...

potřebovala bych poradit, jak tu strukturu pak setřídit podle toho začátku právě. Já si to udělala tak, že jsem si třeba čas 8:25 převedla na double(sekundy jsem vydělila 60 a přičetla k hodinám) a pak bubble sortem to setřídím. ale nevím jak bych to pak vypsala na obrazovku už tu setřízenou strukturu. Jedná se hlavně o to, abych neprohodila jen ten začátek, ale všechny prvky té struktury. Díky moc za radu :o)

Podla mňa by bolo lepšie si časy pamätať ako napr. pair<int, int> a využiť skvelú vlastnosť pairov, že pri porovnávaní najprv porovnajú firsty, a ak sú rovnké až potom secondy. Sortiť môžeš pomocou funckie sort() z algorithm.h , ale tam asi budeš musieť použiť iný komparátor, niečo ako
bool porovavanie(pair<int,int>A,pair<int,int>B)return (A<B);

Vypisovanie je jednoduché, vypíšeš first, dvojbodka a second (ak sú first a second menšie ako 10, dáš pred nich 0, to je už jednoduché)

sorry, chyba. Ak máš vector štruktúr a chceš ich usortiť, komparátor pre sort() bude:

bool porovnavanie(Porucha A,Porucha B)return (A.zaciatok<B.zaciatok)

Zdravím,

nešel jsem na pivko, tak jsem ti teď udělal celý program i s tím výpisem. Stačí prostě a jistě v tom Bubble sortu na začátku porovnávat ty číselné hodnoty té dané struktury (tedy čísla, ne řetězce) a pak se prohodí již celé ty struktury.

#include <iostream>
using namespace std;

struct Porucha 
{
       string zacatek;
       string konec;
       string poznamka;
};

int casNaMinuty(string retezec) {
    int h, m;
    sscanf(retezec.c_str(), "%d:%d", &h, &m);
    int minuty = (h * 60) + m;
    return minuty;
}

void seraditDleCasu(Porucha * p, int velikostPole) {
     bool seradit = true;
     while (seradit) {
           seradit = false;
           for (int i = 0; i < (velikostPole - 1); i++) {
               if ( casNaMinuty((*(p + i)).zacatek) > casNaMinuty((*(p + i + 1)).zacatek) ) {
                    seradit = true;
                    Porucha temp = (*(p + i));
                    (*(p + i)) = (*(p + i + 1));
                    (*(p + i + 1)) = temp;
               }
           }
     }
     return;
}

void vypsat(Porucha * p, int velikostPole) {
     for (int i = 0; i < (velikostPole); i++) {
         cout <<
         "start: " << (*(p+i)).zacatek << ", konec: " << (*(p+i)).konec << ", pozn.: " << (*(p+i)).poznamka << endl;
     }
}

int main(int argc, char *argv[]) {
    Porucha struktury[4] = {
            {"13:08", "13:55", "oprava 1"},
            {"11:59", "14:59", "oprava 2"},
            {"22:00", "23:00", "oprava 3"},
            {"08:02", "09:20", "oprava 4"}
    };
    
    seraditDleCasu(struktury, 4);
    vypsat(struktury, 4);    
    system("PAUSE");
    return EXIT_SUCCESS;
}

#4 RePRO
Děkuji, tohle jsem přesně myslela :o). 

Kdyby byl další nějaký problém, tak stačí napsat do tohoto vlákna, nebo označ odpověď, která ti pomohla a toto vlákno uzamčeme jako úspěšné.