web-dev-qa-db-fra.com

calcul du temps d'exécution en c ++

J'ai écrit un programme c ++, je veux savoir comment calculer le temps d'exécution pour que je ne dépasse pas la limite de temps.

#include<iostream>

using namespace std;

int main ()
{
    int st[10000],d[10000],p[10000],n,k,km,r,t,ym[10000];
    k=0;
    km=0;
    r=0;
    scanf("%d",&t);
    for(int y=0;y<t;y++)
    {
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
            cin>>st[i] >>d[i] >>p[i];
    }
    for(int i=0;i<n;i++)
    {
            for(int j=i+1;j<n;j++)
            {
                    if((d[i]+st[i])<=st[j])
                    {
                              k=p[i]+p[j];
                    }
                    if(k>km)
                    km=k;
            }
        if(km>r)
        r=km;
    }
    ym[y]=r;
}
    for( int i=0;i<t;i++)
    {
         cout<<ym[i]<<endl;
    }


    //system("pause");
    return 0;
}     

ceci est mon programme et je veux qu'il soit dans le temps imparti 3 sec !! comment le faire? ouais désolé je voulais dire le temps d'exécution !!

26
Hick

Si vous avez installé cygwin, à partir de son shell bash, exécutez votre exécutable, par exemple, MyProgram, à l’aide de l’utilitaire time, comme suit:

/usr/bin/time ./MyProgram

Cela indiquera combien de temps a pris l'exécution de votre programme - la sortie ressemblerait à ceci:

real    0m0.792s
user    0m0.046s
sys     0m0.218s

Vous pouvez également modifier manuellement votre programme C pour l’instrumenter à l’aide de la fonction de bibliothèque clock(), comme suit:

#include <time.h>
int main(void) {
    clock_t tStart = clock();
    /* Do your stuff here */
    printf("Time taken: %.2fs\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
    return 0;
}
93
Ashutosh Mehra

APER&CCEDIL;U

J'ai écrit un hack sémantique simple pour cela en utilisant @AshutoshMehraponse. Votre code semble vraiment lisible de cette façon! 

MACRO

#include <time.h>

#ifndef SYSOUT_F
#define SYSOUT_F(f, ...)      _RPT1( 0, f, __VA_ARGS__ ) // For Visual studio
#endif

#ifndef speedtest__             
#define speedtest__(data)   for (long blockTime = NULL; (blockTime == NULL ? (blockTime = clock()) != NULL : false); SYSOUT_F(data "%.9fs", (double) (clock() - blockTime) / CLOCKS_PER_SEC))
#endif

USAGE

speedtest__("Block Speed: ")
{
    // The code goes here
}

SORTIE

Block Speed: 0.127000000s
14
Mathew Kurian

Avec C++ 11 pour mesurer le temps d'exécution d'un morceau de code, nous pouvons utiliser la fonction now ():

auto start = chrono::steady_clock::now();

//  Insert the code that will be timed

auto end = chrono::steady_clock::now();

// Store the time difference between start and end
auto diff = end - start;

Si vous souhaitez imprimer le décalage horaire entre début et fin dans le code ci-dessus, vous pouvez utiliser:

cout << chrono::duration <double, milli> (diff).count() << " ms" << endl;

Si vous préférez utiliser des nanosecondes, vous utiliserez:

cout << chrono::duration <double, nano> (diff).count() << " ns" << endl;

La valeur de la variable diff peut également être tronquée en valeur entière, par exemple si vous souhaitez que le résultat soit exprimé comme suit:

diff_sec = chrono::duration_cast<chrono::nanoseconds>(diff);
cout << diff_sec.count() << endl;

Pour plus d'informations, cliquez ici

13
Sajal

Remarque: la question concernait initialement le temps de compilation, mais plus tard, il s'est avéré que l'OP signifiait vraiment le temps d'exécution. Mais peut-être que cette réponse sera toujours utile pour quelqu'un.

Pour Visual Studio: allez à Tools / Options / Projects and Solutions / VC++ Project Settings et définissez l'option Build Timing sur 'yes'. Après cela, l'heure de chaque construction sera affichée dans la fenêtre Sortie.

9
Alex Jenter

Cela ressemble à l'algorithme de Dijstra. Dans tous les cas, le temps nécessaire à l'exécution dépendra de N. Si cela prend plus de 3 secondes, je ne vois aucun moyen de l'accélérer, car tous les calculs en cours doivent être effectués.

En fonction du problème que vous essayez de résoudre, il peut y avoir un algorithme plus rapide.

2
pjc50

J'ai utilisé la technique décrite ci-dessus, mais j'ai quand même constaté que le temps indiqué dans le Code: Blocks IDE était plus ou moins similaire au résultat obtenu- ..

0
ejjyrex