Мне нужно найти элемент max в векторе, поэтому я использую std::max_element, но я обнаружил, что это очень медленная функция, поэтому я написал свою собственную версию и сумел получить лучшую производительность x3, вот код:
#include <string>
#include <iostream>
#include <vector>
#include <algorithm>
#include <sys/time.h>
double getRealTime()
{
struct timeval tv;
gettimeofday(&tv, 0);
return (double) tv.tv_sec + 1.0e-6 * (double) tv.tv_usec;
}
inline int my_max_element(const std::vector<int> &vec, int size)
{
auto it = vec.begin();
int max = *it++;
for (; it != vec.end(); it++)
{
if (*it > max)
{
max = *it;
}
}
return max;
}
int main()
{
const int size = 1 << 20;
std::vector<int> vec;
for (int i = 0; i < size; i++)
{
if (i == 59)
{
vec.push_back(1000000012);
}
else
{
vec.push_back(i);
}
}
double startTime = getRealTime();
int maxIter = *std::max_element(vec.begin(), vec.end());
double stopTime = getRealTime();
double totalIteratorTime = stopTime - startTime;
startTime = getRealTime();
int maxArray = my_max_element(vec, size);
stopTime = getRealTime();
double totalArrayTime = stopTime - startTime;
std::cout << "MaxIter = " << maxIter << std::endl;
std::cout << "MaxArray = " << maxArray << std::endl;
std::cout << "Total CPU time iterator = " << totalIteratorTime << std::endl;
std::cout << "Total CPU time array = " << totalArrayTime << std::endl;
std::cout << "iter/array ratio: = " << totalIteratorTime / totalArrayTime << std::endl;
return 0;
}
Вывод:
MaxIter = 1000000012
MaxArray = 1000000012
Total CPU time iterator = 0.000989199
Total CPU time array = 0.000293016
iter/array ratio: = 3.37592
в среднем std::max_element занимает х3 больше времени, а затем my_max_element.
Итак, почему я могу так легко создать намного более быструю функцию std? Должен ли я перестать использовать std и написать свои собственные функции, поскольку std настолько медленный?
Примечание: сначала это было потому, что я использовал и целое число i в цикле for вместо итератора, но эти швы теперь не имеют значения.
Информация о компиляции:
g++ (GCC) 4.8.2
g++ -O3 -Wall -c -fmessage-length = 0 -std = С++ 0x
