vector、heap数组、stack数组访问性能验证

本文主要是介绍vector、heap数组、stack数组访问性能验证，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

测试目的

本次测试旨在比较不同数据结构（vector、数组）以及不同访问方法（[]、at()、offset）在性能上的差异，从而为开发者提供在特定情境下做出最佳选择的依据。

测试代码

测试网址:Quick C++ Benchmarks

使用GCC9.5 C++14 -O2编译

#include <benchmark/benchmark.h>static void vector_access(benchmark::State& state) {std::vector<int> v;for (int i = 0; i < 1000; ++i) {v.push_back(i);}for (auto _ : state) {for (int i = 0; i < 1000; ++i) {v[i] += 1;}}
}
BENCHMARK(vector_access);static void vector_access_by_at(benchmark::State& state) {std::vector<int> v;for (int i = 0; i < 1000; ++i) {v.push_back(i);}for (auto _ : state) {for (int i = 0; i < 1000; ++i) {v.at(i) += 1;}}
}
BENCHMARK(vector_access_by_at);static void array_access(benchmark::State& state) {int a[1000];for (int i = 0; i < 1000; ++i) {a[i] = i;}for (auto _ : state) {for (int i = 0; i < 1000; ++i) {a[i] += 1;}}
}
BENCHMARK(array_access);static void array_access_by_offset(benchmark::State& state) {int a[1000];for (int i = 0; i < 1000; ++i) {a[i] = i;}for (auto _ : state) {for (int i = 0; i < 1000; ++i) {*(a + i) += 1;}}
}
BENCHMARK(array_access_by_offset);static void heap_access(benchmark::State& state) {int *a = new int[1000];for (int i = 0; i < 1000; ++i) {a[i] = i;}for (auto _ : state) {for (int i = 0; i < 1000; ++i) {a[i] += 1;}}delete[] a;
}
BENCHMARK(heap_access);static void heap_access_by_offset(benchmark::State& state) {int *a = new int[1000];for (int i = 0; i < 1000; ++i) {a[i] = i;}for (auto _ : state) {for (int i = 0; i < 1000; ++i) {*(a + i) += 1;}}delete[] a;
}
BENCHMARK(heap_access_by_offset);

运行结果

Quick C++ Benchmarks

结论

• vector at()方法访问速度最慢

• 栈上访问最快

• 其它情况经过O2优化后性能类似。

指导意见

• 追求最高效的访问速度：如果性能是首要考虑因素，建议使用栈上数组并采用[]访问方法。

• 避免使用vector的at()方法：在对性能要求较高的场景下，应避免使用vector的at()方法，转而使用[]访问方法。

这篇关于vector、heap数组、stack数组访问性能验证的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---