欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

程序员文章站 2022-03-17 22:34:31
...
早晨在写一个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!

以上就是PHP:switch-case与if-else两个效率谁更高的详细内容,更多请关注其它相关文章!