位置:- 正文

C++ 性能小测 1 二维数组的遍历效率(c++评测)

编辑:rootadmin
遍历二维数组时,常规思路是使用一个嵌套循环。一方面,由于 CPU 使用了分支预测技术,因此通常将循环次数最多循环的放在最内层。另一方面,由于二维数组是按行存储的,因此遍历二维数组时,一般将列循环放在内层。但当数组的行数大于数组的列数时,这两条规律无法同时得到满足。下面通过一个小测试来判断这个时候哪种... ...

推荐整理分享C++ 性能小测 1 二维数组的遍历效率(c++评测),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:c++测试类,c++测试工具,c++测试运行时间,c++性能调优,c++评测,c++性能优化指南,c++评测,c++ 性能测试,内容如对您有帮助,希望把文章链接给更多的朋友!

遍历二维数组时,常规思路是使用一个嵌套循环。一方面,由于 CPU 使用了分支预测技术,因此通常将循环次数最多循环的放在最内层。另一方面,由于二维数组是按行存储的,因此遍历二维数组时,一般将列循环放在内层。但当数组的行数rowSize大于数组的列数columnSize时,这两条规律无法同时得到满足。下面通过一个小测试来判断这个时候哪种方式效率更高。

#include <iostream>#include <ctime>using namespace std;const int rowSize = 50000;const int columnSize = 2000;const int testCount = 100;int main(){ //生成大型二维数组 int** arr = new int * [rowSize]; for (int i = 0; i < rowSize; i++) { arr[i] = new int[columnSize]; for (int j = 0; j < columnSize; j++) { arr[i][j] = rand() % 5;} } //
本文链接地址:https://www.jiuchutong.com/zhishi/304681.html 转载请保留说明!
下一篇链接:https://www.jiuchutong.com/zhishi/304682.html
免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

鄂ICP备2023003026号

友情链接: 武汉网站建设 电脑维修 湖南楚通运网络