一起源码网

  • www.171739.xyz
  • 全球最大的互联网技术和资源下载平台
搜索
猜你喜欢
查看: 8717|回复: 1
打印 上一主题 下一主题

PHP:switch-case与if-else两个效率谁更高

[复制链接]

0

主题

0

帖子

1万

积分

钻石会员

Rank: 8Rank: 8

积分
17424
QQ
跳转到指定楼层
楼主
发表于 2020-3-3 19:30 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
早晨在写一个PHP的程序,因为要处理很大的数据量,所以不得不考虑运行时间的问题。然后在计算每项的权值时遇到了问题,在考虑应该用switch-case还是if-else,在网上看了一下,大家都说switch-case的效率要比if-else高的多,自己写了几个程序测试了一下,是这样的,尤其在大量的数据和多个条件下switch-case表现出来的效率要比if-else高很多,其实这也是可以理解的,因为switch-case的比较判断语句很集中,这样cache不会因为不停的进行比较判断分支而发生刷新。但是if-else的比较判断部分则比较分散,每一次比较都要跳到很远的地方,这样每次(几乎每次)都需要刷新cache,理所当然造成速度很慢。

下面是从编译原理里“偷”来的一点东西:

switch(val){ 
case   1:...;break; 
case   2:...;break; 
case   4:...;break; 
case   6:...;break; 
case   7:...;break; 
default:...; 
} 
对应的汇编是 
addr_tab: 
              dd   def_addr 
              dd   addr1 
              dd   addr2 
              dd   def_addr 
              dd   addr4 
              dd   def_addr 
              dd   addr6 
              dd   addr7 
              cmp     val,7 
              ja       def_addr 
              jmp     dword   ptr   [eax*4+addr_tab] 
              addr1: 
                .... 
              addr2: 
                .... 
              addr4: 
                .... 
              addr6: 
                .... 
              addr7: 
                .... 
                def_addr: 
                  ....

switch比较if具有速度优势,一个是采取转移地址列表的方法;还有就是switch一般在松散的情况下也多不采取"比较-转移 "的方法,而是用dec(sub)-jz的指令对,后者不仅是指令的长度变短了,速度上也有优势。

关于程序的测试就不贴上来了,应该感兴趣的都会自己去测试的,OK,决定用switch-case!

分享到:  QQ好友和群QQ好友和群
收藏收藏
回复

使用道具 举报

0

主题

17

帖子

55

积分

注册会员

Rank: 2

积分
55
沙发
发表于 2022-9-2 08:49 来自手机 | 只看该作者
源代码软件下载
回复

使用道具 举报

一起源码让程序更轻更快

www.171739.xyz

工作时间 周一至周六 8:00-17:30

侵权处理

客服QQ点击咨询

关注抖音号

定期抽VIP

Copyright © 2016-2021 https://www.171739.xyz/ 滇ICP备13200218号

快速回复 返回顶部 返回列表