博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
for执行效率
阅读量:5297 次
发布时间:2019-06-14

本文共 698 字,大约阅读时间需要 2 分钟。

1. for(i=0;i<5;i++)      for(j=0;j<100;j++) 2. for(j=0;j<100;j++)      for(i=0;i<5;i++)
* 双层循环,较长的循环放在内层效率要高 特例: int x[1000][100]; for(i=0;i<1000;i++)   for(j=0;j<100;j++)   {
    //access x[i][j] } int x[1000][100]; for(j=0;j<100;j++) for(i=0;i=1000;i++) { //access x[i][j] } *这时候第一个的效率就比第二个的高 解释: 比如一个通用CPU,一级缓存(L1-Cache)的大小为16K,而其组织结构为每32个字节一组(cache line size=32byte), 也就是每次从二级缓存或内存取数据到一级缓存,都是一次性取32个字节。 对于上面的第一段代码,每次取数据到一级缓存,都有连续8次内存访问可以共享一条缓存。 而对于第二段代码,每次取数据到一级缓存后,访问一次后,基本上就没有机会被再次使用了; 上面这两段代码的区别在于第一段代码,每次内存访问后,地址值需要加常数4,而第二段代码,每次访问后,地址值加400。 3.for语句中条件快慢 for(int i=1; i<=10; i++) for(int i=10; i>0; i--) 速度较快;i>0被底层优化成i!=0,可直接用符号位判断。

转载于:https://www.cnblogs.com/hj-blog/p/4418169.html

你可能感兴趣的文章
linux中使sqlplus能够上下翻页
查看>>
ORACLE创建函数,调用函数
查看>>
PHP + Apche 在 window 系统下的环境搭建
查看>>
MDK5引脚仿真
查看>>
ajax 小练习
查看>>
ajax传值修改数据
查看>>
系统吞吐量、TPS(QPS)、用户并发量、性能测试概念和公式
查看>>
15个nosql数据库
查看>>
source insight3.5 字体
查看>>
Kendo UI开发教程(26): 单页面应用(四) Layout
查看>>
ios7毛玻璃效果实现
查看>>
Oracl数据库管理方面的资料(查询sga,查看oracle数据库名称sid,查看oracle数据库名称,查看表空间,修改表空间名称)...
查看>>
mobx react
查看>>
Windows Phone 7你不知道的8件事
查看>>
Eclipse配置Maven
查看>>
无责任Windows Azure SDK .NET开发入门篇二[使用Azure AD 进行身份验证--2.1使用Azure AD需要了解几个概念]...
查看>>
python字符串函数总结
查看>>
linux查看是否安装JDK(转载)
查看>>
游戏开发设计模式之状态模式 & 有限状态机 & c#委托事件(unity3d 示例实现)
查看>>
[新]最近用unity5弄的一些渲染
查看>>