二维数组行遍历性能优于列遍历的原因

已于 2022-01-26 20:13:48 修改
阅读量1.2k 收藏 4
点赞数 1
文章标签： 缓存 操作系统
于 2022-01-26 20:08:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/king9666/article/details/122707860
版权

结论

行遍历优于列便利

通俗说法(从整体来理解)

数组在内存中是按行优先存储的，在虚存环境下，如果整个数组没有在内存中的话可以比列优先减少内存换进换出的次数。就算整个数组都在内存中，列优先访问a[i][j]还要计算一次乘法，行优先只需加一即可,换言之,乘法的“代价” 远大于加法

严谨的解释(从操作系统的角度解释)

Cache缓存机制,并非直接从内存读取,而是先访问Cache看里面有没有.

流程: 先从簇内存的值(chunk)读入cache,根据映射关系,如果Cache里没有要找的值,则去内存找.
这是操作系统的基本知识

重要的因素是缓存不包含单独的字节或字，它保存相邻内存的块，称为缓存线，通常大小为64字节。因此，当地址X在缓存中时，CPU可能不需要预先获取X+1，因为它可能已经获取了它(除非X是缓存行的最后一个字节，在这种情况下，它可能已经预取了下一个缓存行)。

另一种说法:缓存预测

king9666
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二维数组螺旋遍历.zip
07-02
用C++实现将数组中元素以螺旋状顺序打印出来，包含代码以及介绍文档
二维数组逐行和逐列遍历效率
qq_43513077的博客
10-11 1716
按行遍历效率高 首先数组在内存中是按行存储的，按行遍历时可以从数组首元素地址一直走下去，就可以遍历完整个数组，而按列遍历则需要每次指向每一列的第n行元素； 但是指针寻址很快，所以并不会有明显的区别； 那么到底按行遍历比按列遍历效率高在哪里呢？ 1：CPU高速缓存 CPU高速缓存是用于减少处理器访问内存所需平均时间的部件。在金字塔存储体系中位于第二层，仅次于CPU寄存器；其容量远小于内存，但是速度却可以接近处理器的频率。当处理器发出访问请求时，会先查看缓存内是否有请求数据，如果存在（命中），则直接返回数
用c语言写一个大规模矩阵遍历的程序，在不同规模的数据下运行，比较按行遍历快还是按列遍历快。
weixin_44505214的博客
09-18 1212
用c语言写一个大规模矩阵遍历的程序，在不同规模的数据下运行，比较按行遍历快还是按列遍历快。 1）本题老师的考察点：矩阵在计算机内存储的方式 2）解答本题时遇到的一些问题： 【1】在考虑矩阵时，考虑了数组，又想到了线性代数，刚开始还在纠结行列是不是要一致。 【2】直接从codeblocks粘贴代码过来简直太丑了，于是想到了我好久不用的csdn账号，顺便再发个原创博客。 3）代码说明： 【1】clock（）函数在头文件#include<time.h>中。 【2】clock（）函数的返回值类型为c.
操作系统-遍历矩阵时间比较（先行后列或先列后行）及调用f(35)时间
糖醋万象的博客
05-01 1467
一、遍历矩阵时间比较 用c语言写一个大规模矩阵遍历的程序，在不同规模的数据下运行，比较按行遍历快还是按列遍历快。 （一） 程序 // // main.c // bianli // // Created by mac on 2021/4/30. // #include <stdio.h> #include <stdlib.h> #include<time.h> int main() { for(int n = 8; n < 40960; n = n*
C++常见面试题（12）——二维数组按行遍历和按列遍历的区别
一个小孩
08-24 928
按行遍历效率高。 对c++语言而言，数组在内存中是按行储存的，按行遍历时可以由指向数组第一个数的指针一直往下走，就可以遍历完整个数组，而按列遍历则要获得指向每一列的第一行的元素的指针，然后每次将指针指下一行，但是指针的寻址很快，所以不会有明显的区别。 按行遍历比按列遍历效率高体现在哪里呢？ 1、CPU高速缓存：维基百科中有以下的内容：CPU高速缓存（英语：CPU Cache，在本文中简称缓存）是用于减少处理器访问内存所需平均时间的部件。在金字塔式存储体系中它位于自顶向下的第二层，仅次于CPU寄存 器。其容量
c语言之——指针与二维数组
wwwlyj123321的博客
03-24 3866
一、数组的行优先和列优先 对于二维数组，有行优先顺序和列优先顺序两种不同的存储方式。由于计算机内存是一维的，多维数组的元素应排成线性序列后存人存储器。 数组一般不做插入和删除操作，即结构中元素个数和元素间关系不变化。一般采用顺序存储方法表示数组。 这两种方式在数学上的直观描述如下，给定如下矩阵： 根据行优先的原则，其排序方式为 根据列优先的原则，其排序方式为 行优先或者列优先没有好坏，但其直接涉及到对内存中数据的最佳存储访问方式。因为在内存使用上，程序访问的内存地址之间连续性越好，程序
二维数组的行优先和列优先
Itistimetogo的博客
11-08 9953
注意不要混淆了定义数组和取元素时的下标。 举个例子，二维数组A[2][3]。若按行优先，A[1][1]则是第5个元素。数字小的时候可以画图观察一下。（求存储地址同理） 因为之前第一次看的时候混淆了，结果就算错了。今天再看到就记录一下：） ...
【数据结构】二维数组的行优先、列优先存储问题
热门推荐
WS_Change的博客
04-20 1万+
【数据结构】行优先、列优先计算方式
按行与按列遍历二维数组的速度差异
MXH的博客
06-19 6317
按行与按列遍历二维数组的速度差异 1.代码（c语言、Linux环境） #include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #include&lt;sys/time.h&gt; #include&lt;sys/resource.h&gt; // 从进行开始执行到完成所经历的墙上时钟时间（wall clock）时间， // 包括其他进程使用的时间...
数组与稀疏矩阵
m0_50708613的博客
02-09 1978
一、数组的定义 1、一维数组的定义 由n（n>1）个相同性质数据元素所构成的有限序列。如： 其本身也是一个线性表。 2、二维数组的定义 用于存储数组的数组，称为二维数组。由于一维数组是一个线性表，故二维数组也可以看成一个线性表，其每一个数据元素皆是一个线性表。类似于数学上矩阵。（关于其他数组的基本介绍可见数组的详细介绍_m0_50708613的博客-CSDN博客） 如图所示：二维数组S以m行n列的矩阵 ...
php 一维数组的循环遍历实现代码
01-20
一个简单的PHP循环一维数组的实例，先是把字符串按照一定的规则进行转换成为数组，然后再进行遍历输出，实际是一个很简单的方法，因为最近做的一个二维数组结构图搞得很头疼，所以一时半会儿想不起来如何进行遍历...
java二维数组遍历的2种代码
08-25
主要介绍了java二维数组遍历的2种代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
PHP二维关联数组的遍历方式(实例讲解)
10-19
下面小编就为大家带来一篇PHP二维关联数组的遍历方式(实例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
java代码-日常练习21，二维数组及二维数组的遍历
07-15
java代码-日常练习21，二维数组及二维数组的遍历
Redis学习3——Redis应用之缓存
weixin_55850954的博客
05-06 761
注意，不能先删除cache，在写db，因为在并发的情况下，可能存在，请求1删除缓存，然后写db，并且写db操作还没结束，这时请求2获取缓存，此时因为缓存被删除了，因此会从数据库读数据， 并存入缓存，这个时候的数据是未更新的，当请求2结束后，请求1写db结束，此时就会造成数据库和缓存中的数据不一致。上面的代码，存在一些问题，当请求1查询id=1的用户，从缓存中查询不到时，会查询数据库，然后将数据更新到数据库，然后请求2查询id=1的用户，从缓存中查询到，便直接返回，这是理想的情况。
清理 Conda 和 pip 缓存
培根芝士的专栏
04-29 935
查看 Conda 缓存的使用情况。查看 cache 列表和路径。删除不再使用的包和缓存。
webpack4和webpack5区别3---缓存
weixin_47808575的博客
05-06 158
使用打包的目的是提升项目启动速度，提升开发体验，webpack的打包方式就是把项目内全部文件都走一遍loader和babel处理，所以项目文件内容越来越多，启动的时间就越来越长，随随便便就 run 一分钟。webpack4 使用 hard-source-webpack-plugin。选项很简单，它告诉 webpack 在内存中存储缓存，不允许额外的配置。类型设置为内存或者文件系统。
缓存菜品操作
最新发布
m0_73966521的博客
05-06 513
用户端小程序展示的菜品数据都是通过查询数据库获得，如果用户端访问量比较大，数据库访问压力随之增大。
【leetcode】缓存淘汰策略题目总结
Smile&搁浅
05-02 620
我们使用了一个双向链表cache来存储数据，同时使用一个哈希表hash_map来映射键和链表节点的迭代器。当调用get(key)函数时，我们首先检查hash_map中是否存在该key，如果存在则将之前位置移到链表头部并返回值；当调用函数时，我们先检查hash_map中是否存在该key，存在的话将该节点从链表中删除，不管存在与否都需要考虑是否需要删除旧数据（缓存已满的情况）。我们定义两个哈希表，
JS比较两个数组二维数组差异
06-02
比较两个二维数组的差异，可以使用双重循环来遍历这两个数组，然后在内层循环中比较每个元素是否相同。如果相同，继续比较下一个元素；如果不同，则将不同的元素存储到一个新的数组中。 以下是一个示例代码，可以实现上述功能： ```javascript function compareArrays(arr1, arr2) { let diffArr = []; for (let i = 0; i < arr1.length; i++) { for (let j = 0; j < arr1[i].length; j++) { if (arr1[i][j] !== arr2[i][j]) { diffArr.push([i, j]); } } } return diffArr; } let arr1 = [[1, 2], [3, 4]]; let arr2 = [[1, 2], [3, 5]]; console.log(compareArrays(arr1, arr2)); // 输出 [[1, 1]] ``` 在上述代码中，我们定义了一个名为 `compareArrays` 的函数，该函数接受两个参数，即要比较的两个二维数组。函数内部使用双重循环来遍历这两个数组，并将不同的元素存储到 `diffArr` 数组中。最后，函数返回 `diffArr` 数组，其中记录了两个数组中不同元素的位置。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值