C++ prohození intervalů

31. 12. 2015 16:25:56

Ahoj. Mám tenhle kousek kódu, který jsem našel na netu a potřeboval bych jej jen upravit. Abysme se pochopili. V C++ jsem nikdy nedělal, od šéfa jsem dostal nakázáno to naprogramovat a trápím se s tím už tři dny. Co potřebuju je, tady v této části kódu nějak obrátit ten sort. Když vyjedu výsledek, což je hromada intervalů které vyhovují danému souboru, seřadí se prostě zleva doprava. Čili ten, který je nalezený poslední (ten největší), jde vždy dopředu. Ale já chci, aby zůstal vzadu. Je to tady pomocí nějakého push.top, dokázal by mi s tím někdo pomoct? :-) děkuji.

bool compareInterval(Interval i1, Interval i2)
{
    return (i1.start < i2.start);
}

// The main function that takes a set of intervals, merges
// overlapping intervals and prints the result
void mergeIntervals(Interval arr[], int n)
{
    // Test if the given set has at least one interval
    if (n <= 0)
        return;

// Create an empty stack of intervals
    stack<Interval> s;

// sort the intervals in increasing order of start time
    sort(arr, arr+n, compareInterval);

// push the first interval to stack
    s.push(arr);

// Start from the next interval and merge if necessary
    for (int i = 1 ; i < n; i++)
    {
        // get interval from stack top
        Interval top = s.top();

// if current interval is not overlapping with stack top,
        // push it to the stack
        if (top.end < arr<span style="font-style:italic;">.start)
            s.push(arr<span style="font-style:italic;">);

// Otherwise update the ending time of top if ending of current
        // interval is more
        else if (top.end < arr<span style="font-style:italic;">.end)
        {
            top.end = arr<span style="font-style:italic;">.end;
            s.pop();
            s.push(top);
        }
    }

// Print contents of stack
    cout << "n Vysledne intervaly jsou: ";
    while (!s.empty())
    {
        Interval t = s.top();
        cout << " ";
        s.pop();
    }
    return;
}

31. 12. 2015 16:25:56

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162026

ViPErCZ

(21 hodnocení)

31. 12. 2015 16:29:43

return (i1.start > i2.start); by nepomohlo? ;-)

31. 12. 2015 16:29:43

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162025

Daniel Rusz

(4 hodnocení)

31. 12. 2015 16:30:29

Nepomohlo, odzkoušeno. :-)

31. 12. 2015 16:30:29

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162024

ViPErCZ

(21 hodnocení)

31. 12. 2015 17:00:11

A už vím i proč... protože potom je ve skriptu ještě for a plní proměnnou s, kterou si nakonci metody vypisujete. Tak se pak není čemu divit. :-)

31. 12. 2015 17:00:11

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162023

Daniel Rusz

(4 hodnocení)

31. 12. 2015 17:02:36

Dobře, a nějaký letmý způsob opravy prosím? :-) Děkuji. Opravdu si nevím rady, jinak už bych to opravil.

31. 12. 2015 17:02:36

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162022

TomasX

(4 hodnocení)

31. 12. 2015 18:46:39

ten kód není vůbec hezký, ale opravovat ti ho tady nebudu ;). Když dáváš někam c/c++ kód, dávej k němu i include, ono pak totiž není jasné, co vůbec používáš za závislosti, ale očekávám, že tvůj stack je std::stack.

Zkus kód za "Print contents" nahradit za tenhle, snad by to mělo jít, jak potřebuješ.

Tohle ti vypíše intervaly v pořadí, ve kterém jsou zpracovány. Pokud je to, co chceš. Další možnost je udělat nový stack a do něj postupně všechny tyhle kousky od konce napumpovat, pak bys mohl nechat ten výpis, jak ho máš. Možností je ale nespočet :).

31. 12. 2015 18:46:39

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162021

Daniel Rusz

(4 hodnocení)

31. 12. 2015 18:53:11

Píše to "no match for 'operator[]' is 's .. :-/

---------- Příspěvek doplněn 31.12.2015 v 18:53 ----------

Vím že kód není hezký, ber to, že to psal negramota na C++ :-)

31. 12. 2015 18:53:11

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162020

TomasX

(4 hodnocení)

31. 12. 2015 19:03:34

No jasně, iterator :), implementovat ho tady přes deque by bylo moc řádků navíc, zkusíme druhou variantu, vytvoříme tmp stack s otočeným pořadím. Zase nahraď vše za tím "Print contents":

31. 12. 2015 19:03:34

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162019

Daniel Rusz

(4 hodnocení)

31. 12. 2015 19:06:42

Děkuji moc. Funguje to. Opravdu, opravdu moc děkuji ! :-)

31. 12. 2015 19:06:42

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162018

TomasX

(4 hodnocení)

31. 12. 2015 19:09:00

nemáš vůbec za co, rád jsem poradil, ikdyž až na druhý pokus :)

31. 12. 2015 19:09:00

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162017

Daniel Rusz

(4 hodnocení)

31. 12. 2015 19:10:54

Ale paráda, že to jede :-D Ani nevíš, jak happy jsem .. Ale už nikdy nic podobného .. :-D

31. 12. 2015 19:10:54

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162016

TomasX

(4 hodnocení)

31. 12. 2015 19:19:17

naopak, mělo by tě to motivovat se c/c++ naučit! Já se k němu takhle dostal před patnácti lety, potřeboval jsem si opravit nefunkční program a dneska se mi to vrací jak bumerang, protože rozumím zdrojákům "moderních" webových jazyků.

Máš trochu štěstí, že se mi s tím kódem chtělo patlat i na mobilu :).

31. 12. 2015 19:19:17

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162015

Daniel Rusz

(4 hodnocení)

31. 12. 2015 19:27:18

Opravdu děkuju :-) Jsi frajer!

31. 12. 2015 19:27:18

https://webtrh.cz/diskuse/c-prohozeni-intervalu#reply1162014

Pro odpověď se přihlašte.

Přihlásit