K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
测试环境为X86架构,编译器开启O2常规优化等级
遍历二维数组时优先按行遍历,可提升缓存命中率从而提高运行效率
对于频繁访问的小规模二维数组,可以声明为静态数组或者放在栈上,避免堆内存分配开销
将二维数组改为一维数组存储,通过下标计算模拟二维访问,必然会带来至少20%的性能提升
使用连续内存存储的二维数组比指针数组形式的二级指针实现的二维数组缓存友好性更高