Замер времени выполнения программного кода

@Аника · Регистрация: 22.12.2012

Author24 — интернет-сервис помощи студентам

Как замерить время выполнения этого программного кода (в секундах) и вывести его на экран?
Как провести оптимизацию, чтобы время сократилось (хоть на какую-нибудь долю)?

C++

//Вычисление скалярного произведения векторов
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int i;
    double a[3];
    double b[3];
    double res=0;
 
    cout<<"a = ";
    for(i=0;i<3;i++) 
    cin>>a[i];
 
    cout<<"b = ";
    for(i=0;i<3;i++) 
    cin>>b[i];
 
    for(i=0;i<3;i++) 
    res+=a[i]*b[i];
 
    cout<<"a.b = "<<res<<endl;
 
    system("PAUSE");
    return EXIT_SUCCESS;
    return 0;
}

@nmcf · 14.06.2014, 23:07

Почему? Программа не для Windows?

@mat_for_c · 14.06.2014, 23:08

еще можно через следующую конструкцию:

C++

#include <time.h>
...
void main() {
   ...
   double beg = clock()/(float)CLOCKS_PER_SEC;
   // твой код
   double end = clock()/(float)CLOCKS_PER_SEC;
   cout << end - beg << " sec";
}

вот и будет с указанием миллисекунд

@Аника · 14.06.2014, 23:12 **[ТС]**

Сообщение от nmcf

Программа не для Windows?

Console Application.

@nmcf · 14.06.2014, 23:15

Это не мешает использовать функции WinAPI.
Ну вариант с clock() вполне нормальный, в рамках C++.

@Voivoid · 14.06.2014, 23:17

Я лоллирую, мерять время выполнения нескольких инструкций процессора это конечно сильно ( сделаю предположение, что топикстартер неправильно понимает в чем суть заданной задачи ). Ну, если очень хочется, то пару тактов возможно получится выиграть если развернуть руками цикл ( но это конечно не факт, многие компиляторы и так это умеют ).

C++

1
2
3

res+=a[0]*b[0];
res+=a[1]*b[1];
res+=a[2]*b[2];

@Nekto · 14.06.2014, 23:24

Сообщение от Voivoid

Я лоллирую, мерять время выполнения нескольких инструкций процессора это конечно сильно ( сделаю предположение, что топикстартер неправильно понимает в чем суть заданной задачи ). Ну, если очень хочется, то пару тактов возможно получится выиграть если развернуть руками цикл ( но это конечно не факт, многие компиляторы и так это умеют ).

C++

1
2
3

res+=a[0]*b[0];
res+=a[1]*b[1];
res+=a[2]*b[2];

Еще можно сканфы и принтфы использовать

@Аника · 14.06.2014, 23:24 **[ТС]**

Сообщение от Voivoid

мерять время выполнения нескольких инструкций процессора это конечно сильно

Да нужно только грамотно создать видимость оптимизации. И так понятно что в моей проге нечего оптимизировать. Не я придумала эту чушь, а руководитель курсового.

@Nekto · 14.06.2014, 23:27

Сообщение от Аника

Да нужно только грамотно создать видимость оптимизации. И так понятно что в моей проге нечего оптимизировать. Не я придумала эту чушь, а руководитель курсового.

Так напиши нормальный код, который можно будет оптимизировать. Разные алгоритмы сортировки. Был O(n^3), стал O(n log n), например. На больших данных будет заметно.

@Аника · 14.06.2014, 23:30 **[ТС]**

Сообщение от Nekto

Так напиши нормальный код, который можно будет оптимизировать. Разные алгоритмы сортировки. Был O(n^3), стал O(n log n), например. На больших данных будет заметно.

Что я могу придумать, если нам уже такой код дали. Что мне его усложнять специально что ли?

@Voivoid · 14.06.2014, 23:31

Сообщение от Аника

Не я придумала эту чушь, а руководитель курсового.

Ну конечно же, пояснить преподу по хардкору за всю *****? Нет, лучше будем с умным видом делать фигню. Вся суть современного образования

@nmcf · 14.06.2014, 23:31

Это такая курсовая с одним умножением и замером времени?

@mat_for_c · 14.06.2014, 23:32

Не по теме:

Сообщение от Nekto

Разные алгоритмы сортировки

в приведенном коде они отсутствуют

Добавлено через 50 секунд

Не по теме:

Сообщение от nmcf

Это такая курсовая с одним умножением и замером времени?

я ее бы год делал...

@Аника · 14.06.2014, 23:34 **[ТС]**

Сообщение от nmcf

Это такая курсовая с одним умножением и замером времени?

Сама удивляюсь.

@nmcf · 14.06.2014, 23:35

Ну а что? Я привык, что курсовая - сложная программа.

@Аника · 14.06.2014, 23:36 **[ТС]**

Сообщение от nmcf

Я привык, что курсовая - сложная программа.

Я тоже, но с учителем спорить не стану.

@SlavaSSU · 14.06.2014, 23:47

после ввода пишешь

C++

1	double start = clock();

после вывода пишешь

C++

1 2	double res = (clock() - start) / CLOCKS_PER_SEC; printf("%.5lf\n", double(res));

а если не секрет, то как называется курсовая?)

@Vladimir. · 15.06.2014, 00:45

есть подозрение, что если компилировать с -g опцией, то компилятор не будет выполнять оптимизации разыменовывания и префиксного декремента. Есть еще подозрение, что возможно, играть можно за счет использования/освобождения процессорного кеша и регистров. Но это точно не с++ уровень.
зы: а еще есть std::chrono

Кликните здесь для просмотра всего текста

C++

using namespace std::chrono;
    auto t1 = steady_clock::now();
    some_operations();
    auto t2 = steady_clock::now();
    duration<double> time_span = duration_cast<duration<double>>(t2 - t1);
std::cout<<time_span.count()   <<" секунд "<<std::endl;

@Аника · 16.06.2014, 00:09 **[ТС]**

SlavaSSU, "Вычисление скалярного произведения двух векторов".

@nmcf 7791 / 6558 / 2984 Регистрация: 14.04.2014 Сообщений: 28,667
	14.06.2014, 23:07	21
	Почему? Программа не для Windows? 0

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	14.06.2014, 23:27	28
	Сообщение от Аника Да нужно только грамотно создать видимость оптимизации. И так понятно что в моей проге нечего оптимизировать. Не я придумала эту чушь, а руководитель курсового. Так напиши нормальный код, который можно будет оптимизировать. Разные алгоритмы сортировки. Был O(n^3), стал O(n log n), например. На больших данных будет заметно. 0

@Аника 1 / 1 / 0 Регистрация: 22.12.2012 Сообщений: 160
	14.06.2014, 23:30 [ТС]	29
	Сообщение от Nekto Так напиши нормальный код, который можно будет оптимизировать. Разные алгоритмы сортировки. Был O(n^3), стал O(n log n), например. На больших данных будет заметно. Что я могу придумать, если нам уже такой код дали. Что мне его усложнять специально что ли? 0

@Аника 1 / 1 / 0 Регистрация: 22.12.2012 Сообщений: 160
	14.06.2014, 23:34 [ТС]	33
	Сообщение от nmcf Это такая курсовая с одним умножением и замером времени? Сама удивляюсь. 0

@Аника 1 / 1 / 0 Регистрация: 22.12.2012 Сообщений: 160
	16.06.2014, 00:09 [ТС]	38
	SlavaSSU, "Вычисление скалярного произведения двух векторов". 0

@Аника 1 / 1 / 0 Регистрация: 22.12.2012 Сообщений: 160
	14.06.2014, 23:12 [ТС]	23
	Сообщение от nmcf Программа не для Windows? Console Application. 0

@nmcf 7791 / 6558 / 2984 Регистрация: 14.04.2014 Сообщений: 28,667
	14.06.2014, 23:15	24
	Это не мешает использовать функции WinAPI. Ну вариант с clock() вполне нормальный, в рамках C++. 2

@Аника 1 / 1 / 0 Регистрация: 22.12.2012 Сообщений: 160
	14.06.2014, 23:24 [ТС]	27
	Сообщение от Voivoid мерять время выполнения нескольких инструкций процессора это конечно сильно Да нужно только грамотно создать видимость оптимизации. И так понятно что в моей проге нечего оптимизировать. Не я придумала эту чушь, а руководитель курсового. 0

@Voivoid 710 / 283 / 16 Регистрация: 31.03.2013 Сообщений: 1,340
	14.06.2014, 23:31	30
	Сообщение от Аника Не я придумала эту чушь, а руководитель курсового. Ну конечно же, пояснить преподу по хардкору за всю *****? Нет, лучше будем с умным видом делать фигню. Вся суть современного образования 0

@mat_for_c 223 / 213 / 80 Регистрация: 26.04.2013 Сообщений: 972
	14.06.2014, 23:32	32
	Не по теме: Сообщение от Nekto Разные алгоритмы сортировки в приведенном коде они отсутствуют Добавлено через 50 секунд Не по теме: Сообщение от nmcf Это такая курсовая с одним умножением и замером времени? я ее бы год делал... 0

@nmcf 7791 / 6558 / 2984 Регистрация: 14.04.2014 Сообщений: 28,667
	14.06.2014, 23:35	34
	Ну а что? Я привык, что курсовая - сложная программа. 0

@Аника 1 / 1 / 0 Регистрация: 22.12.2012 Сообщений: 160
	14.06.2014, 23:36 [ТС]	35
	Сообщение от nmcf Я привык, что курсовая - сложная программа. Я тоже, но с учителем спорить не стану. 0

Замер времени выполнения программного кода

Решение