▼点击下方名片,关注公众号,获取更多精彩内容▼
欢迎关注【玩转单片机与嵌入式】公众号,回复关键字获取更多免费视频和资料
回复【加群】,【单片机】、【STM32】、【硬件知识】、【硬件设计】、【经典电路】、【论文】、【毕业设计】、【3D封装库】、【PCB】、【电容】、【TVS】、【阻抗匹配】、【资料】、【终端电阻】、【Keil】、【485】、【CAN】、【振荡器】、[USBCAN]、【PCB】、【智能手环】、【智能家居】、【智能小车】、【555】、【I2C】、【华为】、【中兴】,等……
函数1
int array[10240][10240];
int func1()
{
int x,int y;
for(x=0;x<10240;x++)
{
for(y=0;y<10240;y++)
{
array[x][y]=1234;
}
}
}
函数2
int array[10240][10240];
int func2()
{
int x,int y;
for(x=0;x<10240;x++)
{
for(y=0;y<10240;y++)
{
array[y][x]=1234;
}
}
}
函数的功能
效率比较
1、func1的效率
让我们首先来看看 func1。在 func1 中,我们使用两个嵌套的循环按行顺序访问数组元素。这意味着我们首先遍历数组的第一行,然后是第二行,以此类推。这种访问模式有助于数据局部性,因为它使得连续内存地址中的数据可以在缓存中更容易获取。当处理大型数组时,这种连续性可以显著提高性能。
2、func2的效率
与此相反,func2 使用两个嵌套的循环按列顺序访问数组元素。这意味着我们首先遍历数组的第一列,然后是第二列,以此类推。这种访问模式会导致不连续的内存访问,因为数组的不同列不一定存储在相邻的内存位置上。这可能导致较低的效率,因为不连续的内存访问通常会导致较长的内存访问延迟。
接下来我们来探讨一下二维数组按行访问比按列访问效率更高的原因。在计算机科学中,二维数组可以按行或按列存储。在C语言中,二维数组是按行存储的。这意味着,如果您要访问二维数组中的元素,按行访问比按列访问更快。
E N D
欢迎关注我的公众号,回复【加群】或扫码加我好友,限时免费进入技术交流群,也可免费加入我的知识星球。
推荐阅读
感谢大家阅读,如果喜欢
请点赞和“在看”吧,或者分享到朋友圈。
点击跳转到原文,限时优惠加入我们的知识星球(加好友获取免费券)