最近在比较函数对象和函数指针的性能,看了一些文章,国内的如:
https://zhuanlan.zhihu.com/p/579128724
上面这篇文章是在GoogleTest当中进行测试的,其测试结果仅展示了一次,因此我认为不具备说服力,因为我在自己机子上也进行了四种测试,分别使用sort在模板函数对象、普通函数对象、模板函数指针和普通函数指针等四类问题上进行了性能测试。
起初,测试的多次结果普遍显示为函数指针要更快一些。说实话我还挺困惑的。。
然后看到stackoverflow里详细说明了函数对象是要比函数指针快的,特别是当我看到这样的回答时:
我想起来GCC在编译时可能对代码进行了优化处理导致我所展示的结果不够明确。所以我分别通过设置O0、O1、O2、O3优化来对比试验结果。stackoverflow上的问题见: 🔗 Link
我所做的实验结果展示为:
可以明显看到随着编译优化的降低,程序的运行效率上,函数对象更能够展现其优势。我的测试代码直接贴下面了,有需要的小伙伴自行运行吧。
#include <vector>
#include <chrono>
#include <iostream>
#include <iomanip>
#include <numeric>
#include <algorithm>
const int MAX_NUMBER = 1000000;
template <typename T>
struct t_Greater_with_operator { bool operator()(T &a, T &b) { return a < b; } };
template <typename T>
bool t_Greater_with_function(T &a, T &b) { return a < b; }
struct Greater_with_operator { bool operator()(const int &a, const int &b) { return a < b; } };
bool Greater_with_function(const int &a, const int &b) { return a < b; }
int main() {
std::vector<int> v1, v2, v3, v4;
for(int i = MAX_NUMBER; i >= 0; --i) {
v1.push_back(i);
v2.push_back(i);
v3.push_back(i);
v4.push_back(i);
}
const auto start = std::chrono::high_resolution_clock::now();
std::sort(v1.begin(), v1.end(), t_Greater_with_operator<int>());
const auto end = std::chrono::high_resolution_clock::now();
const std::chrono::duration<double, std::milli> elapsed = end - start;
std::cout << "template function object: " << elapsed.count() << std::endl;
const auto start_1 = std::chrono::high_resolution_clock::now();
std::sort(v2.begin(), v2.end(), t_Greater_with_function<int>);
const auto end_1 = std::chrono::high_resolution_clock::now();
const std::chrono::duration<double, std::milli> elapsed_1 = end_1 - start_1;
std::cout << "template function pointer: " << elapsed_1.count() << std::endl;
const auto start_2 = std::chrono::high_resolution_clock::now();
std::sort(v3.begin(), v3.end(), Greater_with_operator());
const auto end_2 = std::chrono::high_resolution_clock::now();
const std::chrono::duration<double, std::milli> elapsed_2 = end_2 - start_2;
std::cout << "function object: " << elapsed_2.count() << std::endl;
const auto start_3 = std::chrono::high_resolution_clock::now();
std::sort(v4.begin(), v4.end(), Greater_with_function);
const auto end_3 = std::chrono::high_resolution_clock::now();
const std::chrono::duration<double, std::milli> elapsed_3 = end_3 - start_3;
std::cout << "function pointer: " << elapsed_3.count() << std::endl;
return 0;
}