Pomiar czasu

Question

Witam,mam następujący problem z zadaniem. Mam do napisania program mierzący czas sortowania poszczególnych  algorytmów,program powinien przerwać sortowanie i przejść do kolejnego algorytmu sortującego,kiedy to będzie trwało powyżej 60 sekund,nie za bardzo wiem jak to napisać(Chodzi konkretnie o przerwanie sortowania po 60 sekundach,reszta jest napisana)

Comments

Użył bym wątków. Wydaje mi się to najprostsze rozwiązanie,

Answer 1

Jeżeli sam napisałeś algorytmy sortujące to nie ma większego problemu. Przed rozpoczęciem algorytmu zapisujesz aktualny czas a następnie w każdej iteracji algorytmu sprawdzasz, czy nie przekroczyłeś czasu.
Sprawa się komplikuje, jeżeli używasz zewnętrznych algorytmów. Tutaj widzę tylko możliwość przekazania do algorytmu funkcji porównującej elementy rzucającej wyjątek w przypadku przekroczenia czasu.

Comments

Sam pisałem,dziękuje za podpowiedź.Nie pomyślałbym o tym :D

---

Jeżeli liczysz na bardzo wiarygodne dane, to ten sposób odpada. Samo porównanie, pobranie czasu zabiera cykle procesora. Jest to rozwiązanie, ale nie najlepsze. Wro.cpp (albo jakoś podobnie) na yt, jest "lekcja" jak mierzyć czas w C++. Polecam zajrzeć.

Answer 2

#include <iostream>
#include <future>
#include <thread>
#include <chrono>
#include <vector>
#include <algorithm>
int main()
{
    std::vector<int> v {54,234,6,34,23,4,32,64,57,56,2345,31,421,34,6,547,45,7845,341,24,65,768,5,4,542,534,890};
    std::cout<<std::is_sorted(v.begin(),v.end());
    std::future<void> future = std::async(std::launch::async, [&v]()
    { 
        std::sort(v.begin(), v.end());
    }); 
    std::cout<<std::is_sorted(v.begin(),v.end());
    std::future_status status = future.wait_for(std::chrono::nanoseconds(123));
    do {
        if (status == std::future_status::timeout) 
        {
            
            break;
        } 
        
    } while (status != std::future_status::ready); 
 
std::cout<<std::is_sorted(v.begin(),v.end());
}