位置: IT常识 - 正文
C++ 性能小测 1 二维数组的遍历效率(c++评测)
编辑：rootadmin遍历二维数组时，常规思路是使用一个嵌套循环。一方面，由于 CPU 使用了分支预测技术，因此通常将循环次数最多循环的放在最内层。另一方面，由于二维数组是按行存储的，因此遍历二维数组时，一般将列循环放在内层。但当数组的行数大于数组的列数时，这两条规律无法同时得到满足。下面通过一个小测试来判断这个时候哪种... ...
本文链接地址:https://www.jiuchutong.com/zhishi/304681.html
转载请保留说明！
推荐整理分享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;} } //上一篇：电话订票每日开始时间(几点放票) 北京本地宝(电话订票起售时间)
