草庐IT

columnSize

全部标签

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

遍历二维数组时,常规思路是使用一个嵌套循环。一方面,由于CPU使用了分支预测技术,因此通常将循环次数最多循环的放在最内层。另一方面,由于二维数组是按行存储的,因此遍历二维数组时,一般将列循环放在内层。但当数组的行数rowSize大于数组的列数columnSize时,这两条规律无法同时得到满足。下面通过一个小测试来判断这个时候哪种方式效率更高。#include#includeusingnamespacestd;constintrowSize=50000;constintcolumnSize=2000;constinttestCount=100;intmain(){//生成大型二维数组int**a

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

遍历二维数组时,常规思路是使用一个嵌套循环。一方面,由于CPU使用了分支预测技术,因此通常将循环次数最多循环的放在最内层。另一方面,由于二维数组是按行存储的,因此遍历二维数组时,一般将列循环放在内层。但当数组的行数rowSize大于数组的列数columnSize时,这两条规律无法同时得到满足。下面通过一个小测试来判断这个时候哪种方式效率更高。#include#includeusingnamespacestd;constintrowSize=50000;constintcolumnSize=2000;constinttestCount=100;intmain(){//生成大型二维数组int**a